이중 반복문

시간 제한1초메모리 제한1024 MB

요약
N이 주어질 때 N제곱 번의 연산이 1초(1억 번) 안에 끝나는지 판정해 Accepted 또는 Time limit exceeded를 출력한다.
난이도

쉬움10점 중 1점

유형
수학, 구현
정답자
아직 제출이 없습니다

문제

일반적인 컴퓨터는 11초에 대략 11억에서 1010억 번 정도의 연산을 수행할 수 있다고 알려져 있다. 로하의 컴퓨터는 11초에 정확히 11억(10810^8)번의 연산을 수행할 수 있다.

로하는 자신의 컴퓨터에 NN번 반복하는 반복문을 이중으로 겹친 프로그램을 실행하였다. 이 프로그램은 정확히 N2N^2번의 연산을 수행한다.

NN이 주어질 때, 로하의 프로그램이 11초 이하의 시간 내에 모든 연산을 수행할 수 있을지 알아내라.

입력

첫째 줄에 반복문의 반복 횟수 NN이 주어진다. (1≤N≤100,0001 \leq N \leq 100\\,000)

출력

첫째 줄에 로하가 실행한 코드가 11초 이하의 시간 내에 연산을 모두 끝낼 수 있다면 Accepted를, 아니라면 Time limit exceeded를 대소문자 구분 및 띄어쓰기에 맞게 출력한다.

예제2

  1. 예제 1

    입력
    1000
    
    예상 출력
    Accepted
    
  2. 예제 2

    입력
    100000
    
    예상 출력
    Time limit exceeded