Red Salmon

출처 : https://www.acmicpc.net/problem/2161

정답 : https://github.com/stemp12/study/blob/master/acmicpc.net/2016.07/2161.cpp

이 문제는 매우 간단하다. 우선 이 문제에서 가장 먼저 볼것은 N의 최대 크기이다. 그런데 1000밖에 안된다. 

그렇다면 단순 시뮬레이션으로도 값을 찾을 수 있다는 말이다. 왜냐면 1000장일때 500장을 버릴거고 그다음 250장을 버릴거고 그다음 125장을 버리는 식으로 계속 1/2씩 버리게 되니 반복해봤자 lg시간대로 끝나게 된다. 

큐를 사용하면 더 쉬워지는데 큐를 구현하는건 다음에 하기로 하고 STL을 활용하여 풀었다. 

쉬운문제로써 한 10분정도 걸린거 같다.