[BOJ] 1561번: LUNA

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

시간 T일 때 현재까지 탑승한 사람의 수는 i = 0~M-1, T/t[i]+1로 구할 수 있습니다. 자명하게 현재까지 탑승한 사람의 수는 T가 증가함에 따라 증가합니다. 그러므로 일단 binary search를 이용해 마지막 사람이 탑승하는 시간이 언제인지를 구합니다. 그러고 나서는 시뮬레이션을 돌려 마지막 사람이 누군지를 알아낼 수 있습니다.

저는 마지막 사람이 탑승한 시간을 정확하게 구하지는 않고, 대략적인 범위만 잡아두고 시뮬레이션을 돌렸습니다.

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