Fișierul intrare/ieșire | cifre.in, cifre.out | Sursă | Cerc informatică Vianu |
---|---|---|---|
Autor | Cristian Frâncu | Adăugată de | Cristian Frâncu • francu |
Timp de execuție pe test | 0.1 sec | Limită de memorie | 1024 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Cifre (clasa a 5-a)
Notă: în rezolvarea acestei probleme nu este permisă folosirea vectorilor (pentru cei ce cunosc vectori).
Chip și Dale sînt într-o dispoziție matematică. Ei se hotărăsc să joace un joc: fiecare își alege o cifră distinctă. Apoi ei încep să strige fiecare cifra sa, pe rînd, pînă cînd unul din ei spune stop. În acel moment ei compun numărul format din cifrele strigate pînă atunci. De exemplu, să spunem că Chip își alege cifra 3 și Dale cifra 8 și că ei își strigă, pe rînd cifrele astfel: Chip strigă 3, apoi Dale strigă 8, apoi Chip strigă 3, apoi Dale strigă 8, apoi Chip strigă 3 și, în final, Dale strigă stop. În acest caz numărul format va fi 38383. Ei scriu numărul pe o bucată de hîrtie și îl aruncă la rădăcina copacului în care locuiesc.
Însă, jucăuși de felul lor, uneori ei nu strigă cifra pe care și-au ales-o. Aceasta se poate observa imediat, deoarece numărul format nu mai are cifre alternante. Rățoiul Donald se uită pe bucățile de hîrtie și se întreabă dacă cei doi jucăuși au respectat jocul, sau dacă vreunul din ei a mințit. El vă roagă pe voi să îl ajutați.
Cerință
Date la intrare trei numere separate prin spații să se afișeze pentru fiecare număr, în ordine, cifra 1 dacă și Chip și Dale au respectat regulile jocului, sau cifra 0 în caz contrar.
Date de intrare
Fișierul de intrare cifre.in va conține pe o singură linie trei numere separate prin spații.
Date de ieșire
În fișierul de ieșire cifre.out veți afișa trei valori separate prin spații: pentru fiecare din numere, în ordinea de la intrare, 1 dacă Chip și Dale au respectat jocul sau 0 în caz contrar.
Restricții
- Numerele de la intrare sînt mai mari sau egale cu 10 și mai mici sau egale cu două miliarde
- Cifrele alese de Chip și Dale sînt întotdeauna diferite una de alta
Exemple
cifre.in | cifre.out | Explicație |
---|---|---|
38383 525252 288828 |
1 1 0 |
În primul număr ei și-au ales cifrele 3 și 8 și le-au strigat pe rînd, deci afișăm 1. În al doilea număr ei și-au ales cifrele 5 și 2 și le-au strigat pe rînd, deci afișăm 1. În al treilea număr Chip a strigat 2, apoi Dale a strigat 8, apoi Chip a strigat 8 (în loc de 2), nerespectînd jocul, deci afișăm 0. |
50506 10101010 4340 |
0 1 0 |
În primul număr Chip strigă 5, apoi Dale strigă 0, apoi Chip strigă 5, Dale strigă 0, iar Chip strigă incorect 6, deci vom afișa 0. În al doilea număr Chip își alege cifra 1, Dale cifra 0 și ambii strigă corect, deci afișăm 1. În al treilea număr Dale strigă o dată 3 și o dată 0, deci incorect și vom afișa 0. |