| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 531 | 172 | 148 | 37.186% |
Du draugai, Vilius ir Adomas, apsilankė saldainių fabrike. Baigus apsilankymą jiems abiems kartu leido pasiimti po vieną kiekvienos gaminamos rūšies dėžutę.
Draugai pasvarstė, kad būtų gerai pasiimti kuo didesnį kiekį saldainių, tačiau abu norėtų pasidalinę gauti po vienodą skaičių saldainių.
Padėkite draugams išsirinkti, kurias dėžutes pasiimti namo, kad išsidalinę saldainius, esančius dėžutėse, jie abu parsineštų didžiausią galimą skaičių saldainių, bei suskaičiuoti, kiek daugiausiai saldainių kiekvienas jų gautų.
Abu draugai turi gauti po vienodą skaičių saldainių.
Pirmoje eilutėje pateikiamas sveikasis skaičius N – fabrike gaminamų saldainių dėžučių rūšių skaičius. Antroje eilutėje pateikiama N sveikųjų skaičių ai, kurie nurodo saldainių kiekį kiekvienos rūšies saldainių dėžutėje.
Išveskite vieną sveikąjį skaičių – saldainių kiekį, kurį gaus kiekvienas iš draugų pasidalinę paimtose dėžutėse esančius saldainius.
5 8 7 9 16 13
23
Draugai paėmę 1 (joje 8 saldainiai), 3 (9 saldainiai), 4 (16 saldainių) ir 5 (13 saldainių) dėžutes gaus 46 saldainius, kuriuos pasidalinę gaus po 23 saldainius.
Paėmę visas saldainių dėžutes draugai negalėtų pasidalinti saldainių po lygiai.
4 5 8 9 12
17
Draugai paėmę visas dėžutes gautų 34 saldainius, kuriuos pasidalinę gautų po 17 saldainių.
1 15
0
Fabrikas gamina vienos rūšies dėžutes, kuriose yra 15 saldainių. Paėmus šią dėžutę draugai negalėtų pasidalinti saldainių po lygiai, todėl jie nepaims nė vienos saldainių dėžutės.