Rəqəmlərin Cəmi
Grace üçüncü sinifdə oxuyanda, onun ibtidai məktəb müəllimi ona belə bir problem verdi:
Verilən 1, 2, 7, 8 və 9 rəqəmlərindən istifadə edərək iki ədədin ən kiçik mümkün cəmi nədir?
Grace bu problemin cavabının 207 olduğunu tapdı (məsələn, 78 + 129 kimi), lakin müəllim dörd səhifə oxşar problemləri ev tapşırığı olaraq verdikdə, Grace darıxdı. Məlum oldu ki, Grace olduqca inkişaf etmiş bir üçüncü sinif şagirdi idi, buna görə də belə problemləri həll etmək üçün kompüter proqramı yazmağın daha əyləncəli olacağını düşündü. Əlbəttə ki, siz də eyni şeyi edə bilərsiniz!
Giriş verilənləri
Hər problem bir sətirdə təsvir olunur. Sətir, problemdə iştirak edən rəqəmlərin sayını göstərən N tam ədədi ilə başlayır, burada 2 ≤ N ≤ 14. Bundan sonra həmin N rəqəmləri gəlir. Həmişə ən azı 2 sıfır olmayan rəqəm olacaq. Girişin sonu yalnız 0 dəyərini ehtiva edən bir sətirlə göstərilir.
Çıxış verilənləri
Hər bir hal üçün əldə edilə bilən minimum cəm S ilə bir sətir çıxarın. Standart konvensiyaya görə, rəqəm 0 heç bir toplananın ilk rəqəmi kimi görünə bilməz.