2014 ACM-ICPC Daejeon Regional

참가자 여러분 화이팅!!

저희팀은 이제 입장합니다 다들 즐거운 대회되세요 :) 화이팅!

시작전 학교앞

14th 대학생프래시대회

시작 전 대회장!

두유 원투 빌드 더 프로그램~

No - Compile error

오케이 바이-

이 문제의 풀이

1. 먼저 나무를 크기 순서대로 정렬합니다.

2. 이제 이 나무를 인접한 나무의 크기 순서의 차이를 저장하여 관리할 것입니다.

3. 이렇게 관리하면 1번째에서 X번째까지의 값을 더하면 X번째 나무의 크기가 될 것입니다.

4. 이런 식으로 관리하면 크기가 x이하인 나무 위치의 upper_bound를 O(lgN)만에 구할 수 있습니다.

5. ????

6. PROFIT!

8시간 전이네요 ㅋㅋㅋㅋㅋㅋㅋㅋ