| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 161 | 96 | 70 | 62.500% |
Ignas turi trijų rūšių kaladėlių. Kiekvienos rūšies kaladėlės yra skirtingos spalvos ir skirtingo aukščio. Igno džiaugsmui, kiekvienos rūšies kaladėlių jis turi be galo daug.
Iš šių kaladėlių jis nori pastatyti N centimetrų aukščio bokštą. Tačiau Ignas nori, kad bokštas būtų vienspalvis, tad jis gali naudoti tik vienos rūšies kaladėles.
Gali būti, kad iš vienos rūšies kaladėlių neįmanoma pastatyti lygiai N centimetrų bokšto. Pavyzdžiui, jei kaladėlių aukštis yra 3 cm, tuomet iš jų galima pastatyti 3 cm, 6 cm, ar 9 cm bokštus, bet negalima pastatyti bokštų, kurių aukštis būtų 7 cm ar 10 cm.
Ignas nori pasirinkti tokias kaladėles, iš kurių jis galėtų pastatyti bokštą, kuo artimesnį aukščiui N. Padėkite Ignui pasirinkti tam tinkamiausias kaladėles.
Pirmoje eilutėje pateiktas norimo statyti bokšto aukštis N (centimetrais). Antroje eilutėje pateikti trys skaičiai a, b ir c: trijų rūšių kaladėlių aukščiai (centimetrais). Šie skaičiai yra skirtingi.
Išveskite du sveikus skaičius: kokio aukščio kaladėles jis turi pasirinkti, ir kokio aukščio (artimiausio N) bokštą jis galės iš jų pastatyti.
10 3 4 6
3 9
Geriausia rinktis 3 cm kaladėles ir pastatyti 9 cm bokštą.
14 5 6 7
7 14
Ignas gali pastatyti lygiai tokio aukščio bokštą, kokio ir norėjo, naudodamas 7 cm kaladėles.
17 5 6 7
6 18
Geriausia rinktis 6 cm kaladėles ir pastatyti 18 cm bokštą.