PS/CP

Educational Codeforces Round 85 (Rated for Div. 2)

leo020630 2021. 7. 28. 04:28

A. Level Statistics (00:05, +1)

각 과정에서 시도 횟수와 성공 횟수가 단조증가인지, 성공 횟수의 증가량이 시도 횟수의 증가량보다 낮은지를 판별해주면 된다. 

 

B. Middle Class (00:14, +)

\(x\) 초과인 점들을 세며 \(x\) 미만인 점들 중 가장 큰 점부터 나누어주면 된다.

 

C. Circle of Monsters (-6)

다음 몬스터를 폭발 데미지로 죽일 수 있는 몬스터들을 하나의 구간으로 묶은 후, 가장 효율적인 시작점을 찾아주면 된다. 엄청난 구현 실력으로 대회 안엔 해결하지 못했다.