z-tickets
Toma, Strahinja i Uroš su okoreli kladioničari. Malom Z je poznata njihova strast i on pokušava da ih privuče u svoju kladionicu, tako što će im za određene serijske brojeve tiketa na kojima se klade, dati ulog čak i ako ne pogode ništa na njima. S kakvim luzerima ima posla, ionako će sigurno zaraditi.
Mali Z je nabavio mašinu koja štampa serijske brojeve na tiketima za klađenje, i to turbo mlaznu verziju kod koje je moguće menjati broj cifara u serijskom broju. Recimo ako je serijki broj dvocifren, tada listići počinju sa serijskim brojem 00 i idu sve do 99 a ako je šestocofren, brojevi idu od 000000 do 999999. Serijski brojevi koji omogućuju Tomi, Strahinji i Urošu da dobiju povraćaj svog uloga su oni kod kojih je zbir cifara u prvoj polovini serijskog broja jednak zbiru cifara u drugoj polovini serijskog broja.
Iako je siguran u svoju zaradu, mali Z ipak želi da se odluči za štampanje serijskih brojeva sa onim brojem cifara, koji će mu obezbediti najmanji povraćaj uloga. Pomozite malom Z da izračuna koliko takvih brojeva ima.
4Izlaz:
670Ako bude štampao četvorocifrene brojeve na listićima, tada će imati 670 brojeva za koje će morati vratiti ulog trojici luzera. To su brojevi: 0000, 0101, 0110, 1010, 1001, 1111 …pa još nekih 659 pa.. 8989, 8998, 9898, 9889, 9999
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.