| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 60 | 26 | 19 | 36.538% |
Under IOI i Teheran i somras märktes en ökad efterfrågan på persiska mattor, i synnerhet sådana vars mönster utgörs av ett rutmönster med $L \times B$ rutor (se bild ovan), eftersom dessa är mycket lämpliga för att i hemlighet prova ut algoritmer på.
En mattas pris brukar avgöras av antalet rutor, så en typisk kund vill ha en matta med minst $M$ rutor och högst $N$ rutor. Om det finns flera möjliga mattor vill kunden ha en så kvadratisk matta som möjligt, d.v.s. den vill att $|L - B|$ är så litet som möjligt.
Skriv ett program som läser in talen $M$ och $N$ och skriver ut det bästa valet av $B$ och $L$.
En rad med två heltal $M$ och $N$.
Skriv ut talen $B$ och $L$ (den minsta sidlängden först). För givna indata är svaret unikt bestämt.
13 13
1 13
60 70
8 8
750 755
26 29
Olympiad > Swedish Olympiad in Informatics > 2018 > Qualification 2번