시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 38 16 14 56.000%

문제

오늘날 세상에는 많은 프로그래밍 대회가 있다. 대회에 사용할 좋은 프로그래밍 문제를 만드는 일은 매우 어렵다. 그 중 가장 어려운 일은 테스트 데이터를 만드는 일이다. 좋은 테스트 데이터는 문제의 의도에 맞게 짠 코드와 그렇지 않은 코드를 구별해 낼 수 있어야 한다. 또, 대부분의 경우에 올바른 결과를 내지만, 특별한 케이스에서는 틀리는 소스를 찾아낼 수도 있어야 한다.

이 문제는 지금까지 풀어왔던 문제와는 다르게 문제를 푸는 소스를 제출하는 문제가 아니다. 바로 테스트 케이스를 만드는 문제이다.

지금 상근이는 그래프 문제의 데이터 하나를 만들어야 한다. 이 때, 상근이가 만들 데이터 X는 코드 A와 코드 B에 대해서 다음 조건을 만족해야 한다.

  1. 코드 A는 데이터 X를 수행할 때, 시간 초과 (TLE)가 발생하면 안된다.
  2. 코드 B는 데이터 X를 수행할 때, 결과가 시간 초과 (TLE)이어야 한다.

또, 데이터는 작을 수록 좋기 때문에, 최대 T개의 숫자로 이루어져 있어야 한다.

위의 조건을 만족하는 입력 데이터를 만드는 프로그램을 작성하시오.

입력

이 문제는 입력이 없다.

상근이가 데이터를 만들 문제는 7612번 SSSP이고, 사용할 코드 A는 FloydWarshall, B는 ModifiedDijkstra이다. (소스는 아래 힌트에 있다)

코드를 보면 counter 변수가 있다. 이 변수 값이 1,000,000을 넘으면 TLE이다.

또, T는 157이다.

출력

입력 데이터를 출력하면 된다

예제 입력


				

예제 출력


				

힌트

  • FloydWarshall
  • ModifiedDijkstra

출처

Olympiad > Asia-Pacific Informatics Olympiad > APIO 2013 3-4번