[BOJ] 16440번: 제이크와 케이크

https://www.acmicpc.net/problem/16440

몇 달 전에 처음 문제를 봤을 땐 어떻게 풀어야하나 싶었는데, 오늘 문득 생각나서 다시 보니 쉽게 착안해낼 수 있었습니다. $N/2$ 길이의 케이크를 한 칸씩 오른쪽으로 옮겨가다보면 딸기의 수는 많아봐야 아래 위로 1씩 변화하기 때문에 반드시 키위와 딸기 모두 $N/4$개씩 존재하는 구간이 있습니다. 즉 답은 2 이하임이 보장되는 것입니다.

https://github.com/blisstoner/BOJ/blob/master/16440.cpp