19938번 - Stations
백준으로 옮겨오며 채점 방식이 어떻게 바뀐 것 같은데.. 어떻게 바뀐건지 설명을 추가할 필요가 있는 것 같습니다.
백준의 시간 제한 상으로는 oj.uz나 oikorea.org에서 840ms 미만으로 돌아가는 코드들이 TLE를 받습니다.
일단 ioi 지문 상으로는,
...
각각의 테스트 케이스는 하나 이상의 독립적인 시나리오를 포함한다. $r$개의 시나리오를 포함하는 테스트 케이스 하나에 대해서, 위의 함수를 호출하는 프로그램은 다음과 같이 정확히 두 번 실행된다.
프로그램이 첫번째 실행될 때는 다음과 같다.
label
find_next_station
프로그램이 두번째 실행될 때는 다음과 같다.
(중략)
각각의 테스트 케이스에서, 모든 시나리오를 다 합쳐서 find_next_station 함수로 넘겨지는 모든 배열 $c$의 길이의 총합은 $100\,000$을 넘지 않는다.
이렇게 나와있습니다.
그렇군요
댓글을 작성하려면 로그인해야 합니다.
dohoon 3년 전 2
백준으로 옮겨오며 채점 방식이 어떻게 바뀐 것 같은데.. 어떻게 바뀐건지 설명을 추가할 필요가 있는 것 같습니다.
백준의 시간 제한 상으로는 oj.uz나 oikorea.org에서 840ms 미만으로 돌아가는 코드들이 TLE를 받습니다.
일단 ioi 지문 상으로는,
...
각각의 테스트 케이스는 하나 이상의 독립적인 시나리오를 포함한다. $r$개의 시나리오를 포함하는 테스트 케이스 하나에 대해서, 위의 함수를 호출하는 프로그램은 다음과 같이 정확히 두 번 실행된다.
프로그램이 첫번째 실행될 때는 다음과 같다.
label함수가 $r$번 호출된다.find_next_station은 호출되지 않는다.프로그램이 두번째 실행될 때는 다음과 같다.
find_next_station함수가 여러번 호출될 수 있다. 각각의 호출마다 임의의 시나리오가 선택되며, 이 시나리오에서label함수에 의해 리턴된 레이블이find_next_station함수의 입력으로 사용된다.label은 호출되지 않는다.(중략)
(중략)
각각의 테스트 케이스에서, 모든 시나리오를 다 합쳐서
find_next_station함수로 넘겨지는 모든 배열 $c$의 길이의 총합은 $100\,000$을 넘지 않는다....
이렇게 나와있습니다.