실행 시간 제한 | 메모리 제한 |
---|---|
1 초 | 128 MB |
민철은 크루즈타고 강을 따라 여행할 계획입니다! 민철의 눈에는 강의 네트워크를 따라 N개의 항구 (1 <= N <= 1,000)를 가지고, 각각의 항구에는 다른 항구로 직접 이어지는 두 개의 강이 보입니다. 이 강들은 한 방향으로만 항해할 수 있습니다.
각 항구에서, 투어 가이드는 '왼쪽' 강 혹은 '오른쪽' 강 중 하나를 선택하고, 계속해서 같은 선택을 반복하게 됩니다. 예를 들면 투어 가이드는 '왼쪽' 혹은 '오른쪽' 중 하나의 방향으로 M개의 짧은 시퀀스 (1 <= M <= 500)를 선택해 K번 (1 <= K <= 1,000,000,000) 반복합니다. 민철은 투어가이드를 따라 여행하다가 문득 자신이 계속 동서남북을 돌아다니고 있다고 생각합니다. 그가 어디에 도착하게 될지 알아내 주세요!
4 3 3 2 4 3 1 4 2 1 3 L L R
4
출처: USACO 2013 US Open, Silver Problem 3. Luxury River Cruise