Logo
(追記) (追記ここまで)

34849번 - 이중 반복문

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB113580673970.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를 대소문자 구분 및 띄어쓰기에 맞게 출력한다.

제한

예제 입력 1

1000

예제 출력 1

Accepted

예제 입력 2

100000

예제 출력 2

Time limit exceeded

노트

출처

University > 한양대학교 > 제12회 한양대학교 프로그래밍 경시대회(HCPC) > Beginner Division H번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /