www.acmicpc.net/problem/3985 3985번: 롤 케이크 첫째 줄에 롤 케이크의 길이 L (1 ≤ L ≤ 1000)이 주어진다. 둘째 줄에는 방청객의 수 N (1 ≤ N ≤ 1000)이 주어진다. 다음 N개 줄에는 각 방청객 i가 종이에 적어낸 수 Pi와 Ki가 주어진다. (1 ≤ Pi ≤ Ki www.acmicpc.net 문제는 매우 간단하다. 첫번째 출력은 입력과 동시에 출력할 수 있으므로 문제는 두번째 출력이다. 가장 먼저 생각나는 것은 L개의 array에 비어있으면 마크하는 동시에 카운팅해서 가장 큰값을 찾는 것이다. 1번 방청객이 2 4 를 했다면 2~4까지 마크를하고 3을 카운팅해서 max에 저장한다. 2번 방청객이 3 7 을 했다면 3,4 에는 마크가 되어있으므로 카운팅하지..
