페이지를 불러오는 중…
해결한 사람
1
명
정답률
100.00
%
시간 제한
5
ms
메모리 제한
1024
MB

지난여름 테헤란에서 열린 IOI에서는 페르시아 카펫에 대한 수요가 증가했으며, 특히 무늬가 개의 칸으로 이루어진 격자무늬인 카펫(위 그림 참조)의 수요가 늘었다. 이러한 카펫은 알고리즘을 몰래 시험해 보기에 매우 적합하기 때문이다.
카펫의 가격은 일반적으로 칸의 개수에 따라 결정되므로, 보통 고객은 적어도 개, 최대 개의 칸을 가진 카펫을 원한다. 가능한 카펫이 여러 개라면 고객은 최대한 정사각형에 가까운 카펫을 원한다. 즉, 이 가능한 한 작기를 원한다.
수 과 을 입력받아 와 의 최적 선택을 출력하는 프로그램을 작성한다.
점짜리 테스트 케이스에서는 이 성립한다.
점짜리 테스트 케이스에서는 이 성립하고, 이 성립한다.
점짜리 테스트 케이스에서는 이 성립한다.
두 정수 과 이 한 줄에 주어진다.
수 과 을 출력한다(더 짧은 변의 길이를 먼저 출력한다). 주어진 입력에 대한 답은 유일하게 결정된다.
13 13
1 13
60 70
8 8
750 755
26 29
Programmeringsolympiaden
로그인 상태를 확인하는 중입니다.