소들이 위스콘신주 보빙턴 시의 연례 소 퍼레이드에 참가하고 있다. 이 도시의 도로는 모두 남북·동서 방향으로 똑같이 간격을 두고 뻗어 있는 직사각형 격자 형태이다. 소들은 이 격자 위의 도로를 따라 퍼레이드를 진행하며, 경로를 꼼꼼히 기록해 두었다.

소들은 정확히 D개의 지시를 남겼는데, 예를 들어 “북쪽으로 3블록”, “동쪽으로 2블록”처럼 기록되어 있다. 이동 거리는 항상 1에서 10,000 사이이다. (샘플 데이터에서는 소들이 기록한 여러 가지 재미있는 방식들을 볼 수 있다.)

퍼레이드가 끝난 뒤, 소들은 자신들이 지나간 서로 다른 도로가 총 몇 개인지 알고 싶어 한다. 한 도로를 지나간 뒤 떠났다가 나중에 다시 같은 도로를 지나간 경우에도, 한 번만 세면 된다.

퍼레이드 timer 1s memory 256MB

퍼레이드 1s 256MB