Fişierul intrare/ieşire: | sir6.in, sir6.out | Sursă | Olimpiada locala 2018 clasa a 5-a |
Autor | Rodica Smintina | Adăugată de | |
Timp execuţie pe test | 0.4 sec | Limită de memorie | 2048 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Șir6 (clasa a 5-a)
Se consideră un şir de cifre (cuprinse între 0 şi 9) şi şirul numerelor prime: 2, 3, 5, 7, 11, 13, 17, ... Să se efectueze suma obţinută astfel:
- Dacă prima pereche din şirul cifrelor conţine elemente de parităţi diferite, atunci se adaugă în sumă primul nr. prim-1 (adică 1), altfel se adaugă primul nr. prim (adică 2)
- Dacă a doua pereche din şirul cifrelor conţine elemente de parităţi diferite, atunci se adaugă în sumă al doilea nr. prim-1 (adică 2), altfel se adaugă al doilea nr. prim (adică 3)
- ş.a.m.d.
Cerinţă
Scrieţi un program care să citească un şir de cifre (cuprinse între 0 şi 9) şi determină suma definită mai sus.
Date de intrare
Fişierul de intrare sir6.in conţine un şir de cifre separate printr-un spaţiu.
Date de ieşire
Fişierul de ieşire sir6.out conţine pe prima linie suma obţinută.
Restricţii
- numărul cifrelor din fişierul sir6.in este cuprins între 2 şi 3000;
Exemplu
sir6.in | sir6.out | Explicaţie |
---|---|---|
2 5 7 5 2 0 9 | 38 | Prima pereche este 2 5, conţine cifre de parităţi diferite, atunci se adaugă în sumă 1 (primul nr prim -1) A doua pereche este 5 7, sunt de aceeaşi paritate, se adaugă în sumă al doilea nr prim: 3 A treia pereche 7 5, sunt de aceeaşi paritate, se adugă în sumă al treilea nr prim: 5 A patra pereche 5 2, parităţi diferite, se adauga în sumă 7-1=6 (al patrulea număr prim-1) A cincea pereche 2 0, de aceeaşi paritate, se adaugă în sumă al cincilea nr prim: 11 A şasea pereche 0 9, parităţi diferite, se adauga în sumă 13-1=12 (al şaselea număr prim -1) Se obţine suma s=1+3+5+6+11+12=38 |