Educational Codeforces Round 79 (Rated for Div. 2)

A. New Year Garland (00:02, +)

가장 큰 수가 나머지 두 수+1보다 크다면 NO이다.

 

B. Verse For Santa (00:18, +1)

누적합 - 최댓값을 관리하며 가장 많은 값을 선택할 수 있는 상황을 골라주면 된다.

 

C. Stack of Presents (00:28, +1)

한번 꺼내졌던 값은 다음 시도에 무조건 1의 비용으로 꺼낼 수 있다. 이가 가능한 값들을 저장해주면 된다.

 

D. Santa's Bot (01:17, +3)

모듈러 인버스를 구할 줄 안다면, 단순한 확률론 문제가 된다. 분수 덧셈은 그냥 모듈러 값들을 더해도 성립한다.