Blue와 Orange는 로봇 공학자 범수가 만든 로봇이다. 범수는 로봇들을 시험하기위해 분리된 복도에 로봇들을 배치했다.

각 복도에는 1부터 100까지의 정수 번호가 붙은 100개의 버튼이 있다. K번 버튼은 복도로 부터 K 미터 만큼 떨어져 있으며, 두 로봇은 처음에 1번 버튼에 위치해 있다. 로봇이 만약 i번 버튼에 위치해 있으면 1초 안에 3가지의 행동 중 하나를 취할 수 있는데, 하나는 1초를 기다리거나, i-1번 혹은 i+1번 버튼으로 이동을 하거나, 아니면 i번 버튼을 누를 수 있다. 테스트를 완료하기 위해서 로봇은 주어진 순서대로 버튼을 눌러야 하고, 두 로봇 모두 어떤 순서대로 버튼을 눌러야 하는지 알 수 알 고 있다. 얼마나 빨리 버튼을 누를 수 있을까? 다음과 같이 눌러야 하는 버튼들이 순서대로 주어진다고 하자.

O 2, B 1, B 2, O 4

O 2는 Orange 로봇이 있는 복도의 2번 버튼을 의미하며, B 1은 Blue 로봇이 있는 복도의 1번 버튼을 뜻한다. 위의 예시는 Orange 로봇이 2번 버튼을 누르고, 그다음 Blue 로봇이 1번 버튼을 누르고, 그다음 Blue 로봇이 2번 버튼을, 마지막으로 Orange 로봇이 4번 버튼을 눌러야 하는 것이다. 반드시 이전 순서의 버튼이 눌러지고 나서 다음 순서의 버튼을 눌러야 하며, 버튼을 누르는 경우를 제외하고 다른 행동을 수행하는 것은 무방하다.

위의 예시의 경우에는 다음과 같이 행동을 취해서 6초 안에 모든 행동을 마무리 할 수 있다.

처음에 Blue가 Orange 로봇이 2번 버튼을 누르기("O 2")이전까지 1번 버튼에서 대기 하고 있음을 유의하라.

#2448 upload 15 done 10 how_to_reg 9

로봇 테스트(robot) timer 1s memory - MB

#2448

로봇 테스트(robot) 1s - MB