알고리즘/Codeforces 리뷰 (1) 썸네일형 리스트형 Codeforces Round #694(Div. 2) 리뷰 1. 최종 결과 Rank : 4976/22818 Performance : 1283 A : WA on Test 4 B : AC C : AC D : Unsolved E : Unsolved F : Unsolved 2. 문제풀이 A Strange Partition tags : greedy, math, number theory 문제 : x와 배열의 길이 n이 주어질 때, beauty of array는 $\sum_{i=1}^k \lceil \frac{b_i}{x} \rceil$으로 결정된다. 해당 리스트에 인접한 두 원소를 더해서 배열의 길이를 줄여줄 수 있다. 모든 경우에서의 beauty of array의 최댓값과 최솟값을 구해라. 풀이 : $\lceil \frac{a+b}{x} \rceil \le \lceil .. 이전 1 다음