문제의 조건에서, 소들이 달리는 시간은 길어봤자 100만(10^6)임을 알 수 있다. 따라서 모든 시간에서 두 소의 위치를 측정하면서 'leadership change'가 몇번 일어나는지만 구하면 된다.
'각종대회 > 풀이' 카테고리의 다른 글
| USACO 2011 November Silver - Cow Beauty Pageant (Silver Level) (0) | 2013.08.04 |
|---|---|
| USACO 2013 March Silver - Poker Hands (0) | 2013.07.26 |
| USACO 2013 March Bronze - Breed Assignment (0) | 2013.07.25 |
| USACO 2013 March Bronze - Breed Proximity (0) | 2013.07.25 |
