#142Ўрта
Етишмаётган сумма
Вақт: 1 s · Хотира: 256 MB
- Саралаш
Шарт
Сизда та танга бор, ҳар бирининг қиймати мусбат бутун сон. Ҳар бир тангани кўпи билан бир марта ишлатиб, ҳосил қилиб бўлмайдиган энг кичик мусбат суммани топинг.
Кириш формати
Биринчи қаторда (). Иккинчи қаторда та бутун сон ().
Чиқиш формати
Битта сон — ҳосил қилиб бўлмайдиган энг кичик мусбат сумма.
Намуналар
Кириш
5 2 9 1 2 7
Чиқиш
6
Кириш
4 1 1 1 5
Чиқиш
4
Изоҳ
Тангаларни ўсиш тартибида сараланг. Фараз қилинг, биринчи та танга билан дан гача барча суммаларни ҳосил қилиш мумкин. Кейинги танга бўлса, энди дан гача ҳаммаси ҳосил бўлади. бўлса, ни ҳеч қачон ҳосил қилиб бўлмайди — у жавоб.
