시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 1679 637 540 41.635%

문제

정수가 주어지면, 그 수의 정수 제곱근을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 정수 n이 주어진다. (0 ≤ n < 263)

출력

첫째 줄에 q2 ≥ n인 가장 작은 음이 아닌 정수 q를 출력한다.

예제 입력 1

122333444455555

예제 출력 1

11060446
W3sicHJvYmxlbV9pZCI6IjI0MTciLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM4MTVcdWMyMTggXHVjODFjXHVhY2YxXHVhZGZjIiwiZGVzY3JpcHRpb24iOiI8cD5cdWM4MTVcdWMyMThcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWMwXHViYTc0LCBcdWFkZjggXHVjMjE4XHVjNzU4IFx1YzgxNVx1YzIxOCBcdWM4MWNcdWFjZjFcdWFkZmNcdWM3NDQgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YzgxNVx1YzIxOCBuXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDAgJmxlOyBuICZsdDsgMjxzdXA+NjM8XC9zdXA+KTxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgcTxzdXA+MjxcL3N1cD4gJmdlOyBuXHVjNzc4IFx1YWMwMFx1YzdhNSBcdWM3OTFcdWM3NDAgXHVjNzRjXHVjNzc0IFx1YzU0NFx1YjJjYyBcdWM4MTVcdWMyMTggcVx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiMjQxNyIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlNxdWFyZSBJbnRlZ2VyIiwiZGVzY3JpcHRpb24iOiI8cD5Xcml0ZSBhIHByb2dyYW0gdG8gY2FsY3VsYXRlIGludGVnZXIgc3F1YXJlIHJvb3RzLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+SXRzIG9ubHkgbGluZSBjb25zaXN0cyBvZiBhbiBpbnRlZ2VyIDAgJmxlOyBuICZsdDsgMjxzdXA+NjM8XC9zdXA+LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkl0cyBvbmx5IGxpbmUgY29uc2lzdHMgb2YgdGhlIHNtYWxsZXN0IG5vbm5lZ2F0aXZlIGludGVnZXIgcSBzdWNoIHRoYXQgcTIgJmdlOyBuLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==

출처

Olympiad > Baltic Olympiad in Informatics > BOI 2006 0번

  • 문제를 번역한 사람: baekjoon
  • 데이터를 추가한 사람: YunGoon