| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 1135 | 806 | 739 | 70.785% |
일반적인 컴퓨터는 1ドル$초에 대략 1ドル$억에서 10ドル$억 번 정도의 연산을 수행할 수 있다고 알려져 있다. 로하의 컴퓨터는 1ドル$초에 정확히 1ドル$억(10ドル^8$)번의 연산을 수행할 수 있다.
로하는 자신의 컴퓨터에 $N$번 반복하는 반복문을 이중으로 겹친 프로그램을 실행하였다. 이 프로그램은 정확히 $N^2$번의 연산을 수행한다.
$N$이 주어질 때, 로하의 프로그램이 1ドル$초 이하의 시간 내에 모든 연산을 수행할 수 있을지 알아내라.
첫째 줄에 반복문의 반복 횟수 $N$이 주어진다. (1ドル \leq N \leq 100,000円$)
첫째 줄에 로하가 실행한 코드가 1ドル$초 이하의 시간 내에 연산을 모두 끝낼 수 있다면 Accepted를, 아니라면 Time limit exceeded를 대소문자 구분 및 띄어쓰기에 맞게 출력한다.
1000
Accepted
100000
Time limit exceeded
University > 한양대학교 > 제12회 한양대학교 프로그래밍 경시대회(HCPC) > Beginner Division H번