각종대회/풀이
USACO 2013 March Bronze - Cow Race
알 수 없는 사용자
2013. 7. 25. 20:38
문제의 조건에서, 소들이 달리는 시간은 길어봤자 100만(10^6)임을 알 수 있다. 따라서 모든 시간에서 두 소의 위치를 측정하면서 'leadership change'가 몇번 일어나는지만 구하면 된다.