#263 · Subiectul II · Programare

Suma elementelor pare și produsul elementelor impare dintr-un fișier

✓ Rezolvare explicatăTeleorman 2026 · nr. 23

Enunț

Fișierul text atestat2021.in conține pe prima linie un șir de cel mult 10⁶ numere întregi, separate prin spațiu. Să se determine suma elementelor pare și produsul elementelor impare din fișierul dat.

Exemple

`atestat2021.in`	Pe ecran	Explicații
`4 8 3 6 2 1 9 2`	`22 27`	pare: 4+8+6+2+2 = 22; impare: 3·1·9 = 27
`-3 5 -4`	`-4 -15`	-4 e par; -3 și 5 sunt impare
`2 4`	`6 1`	Nu există elemente impare

Ultimele două exemple sunt construite și verificate de mână. Subiectul scrie rezultatul ca „22 și 27”; am afișat cele două valori separate printr-un spațiu.

⚠️ Enunțul nu limitează valorile numerelor. Produsul a până la un milion de numere impare nu încape în niciun tip întreg din C++; am folosit long long, care e corect cât timp produsul rămâne sub aproximativ 9,2 · 10¹⁸.

Dacă nu există niciun element impar, produsul e 1 — convenția matematică pentru produsul unei mulțimi vide. Am ales-o și o declarăm aici, pentru că subiectul nu spune nimic despre acest caz.

Rezolvare

C++

#include <iostream>
#include <fstream>
using namespace std;

int main() {
    ifstream f("atestat2021.in");
    long long x, suma = 0, produs = 1;   // suma porneste de la 0, produsul de la 1

    while (f >> x) {                     // citim pana la sfarsitul fisierului
        if (x % 2 == 0)
            suma += x;
        else
            produs *= x;
    }

    cout << suma << ' ' << produs;
    f.close();
    return 0;
}

Cum funcționează

Fișierul nu spune câte numere conține, deci citirea se face până la sfârșitul fișierului: while (f >> x). Expresia f >> x încearcă să citească un număr și devine falsă când nu mai are ce citi — e al doilea mod de citire din lecția despre fișiere.

Fiecare număr merge într-unul din doi acumulatori:

suma pornește de la 0 (elementul neutru la adunare);
produsul pornește de la 1 (elementul neutru la înmulțire).

Trasare pe exemplul oficial:

`x`	par?	`suma`	`produs`
4	da	4	1
8	da	12	1
3	nu	12	3
6	da	18	3
2	da	20	3
1	nu	20	3
9	nu	20	27
2	da	22	27

Testul de paritate e x % 2 == 0, nu x % 2 == 1. Diferența contează la numerele negative: în C++, -3 % 2 dă -1, nu 1.

Nu e nevoie de vector: fiecare număr e folosit o singură dată, imediat după citire. Cu un milion de numere, un vector ar fi și inutil, și riscant ca memorie.

Greșeli frecvente

produs = 0 la inițializare — orice înmulțire dă 0, iar programul afișează 22 0 fără nicio eroare.
x % 2 == 1 pentru impare — numerele impare negative sunt tratate ca pare: pentru -3 5 -4, -3 ajunge în sumă (-7) și produsul devine 5.
Citirea cu for până la o valoare inventată (for (i = 0; i < 1000000; i++)) — după ultimul număr, f >> x eșuează, iar cu g++ x rămâne cu ultima valoare citită, care e adunată sau înmulțită de sute de mii de ori.
int pentru produs — deja la 3 · 1 · 9 · 99999 · 99999 rezultatul depășește int-ul și se afișează un număr greșit.

Exersează mai departe

Probleme cu aceeași tehnică

#041ProgramareSă se numere apariţiile unui cuvânt dat, citit de la tastatură, în text #045ProgramareSă se afişeze indicii coloanelor care au toate elementele impare #048ProgramareSă se afişeze cel mai mare element din matrice şi poziţiile pe care apare #049ProgramareSă se afişeze cel mai mic element din matrice şi poziţiile pe care apare #054ProgramareSă se schimbe între ele două linii l1 şi l2, date de la tastatură #055ProgramareSă se afişeze indicii liniilor care au toate elementele pare