#269 · Subiectul II · Programare

Minimul, maximul și media lor pe fiecare linie a unui fișier

✓ Rezolvare explicatăTeleorman 2026 · nr. 29

Enunț

Se dă fișierul text atestat2021.in, care conține n linii, pe fiecare linie fiind un șir de n numere întregi, separate prin câte un spațiu. Să se scrie în fișierul text atestat2021.out, pentru fiecare linie citită, separate prin câte un spațiu, cel mai mic și cel mai mare dintre valorile citite de pe acea linie, precum și media aritmetică a acestor două valori.

Exemple

atestat2021.in:

5
23 237 103 56 4
5 7 237 989 103
345 675 334 87 65
888 23 341 888 78
989 67 23 12 2

atestat2021.out:

4 237 120.5
5 989 497
65 675 370
23 888 455.5
2 989 495.5

Exemplul arată că prima valoare din fișier e n, deși enunțul n-o menționează.

⚠️ Ultimele două linii din rezultatul oficial sunt greșite. Subiectul dă 78 888 483 pentru linia a patra, dar minimul ei e 23, nu 78; și 2 67 34.5 pentru ultima, dar maximul ei e 989, nu 67. Mai sus sunt valorile corecte, recalculate.

Rezolvare

C++

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

int main() {
    ifstream f("atestat2021.in");
    ofstream g("atestat2021.out");
    int n;
    long long x;
    f >> n;

    for (int i = 0; i < n; i++) {             // o linie = n numere
        long long mn, mx;
        f >> x;
        mn = mx = x;                          // pornim de la primul numar al liniei
        for (int j = 1; j < n; j++) {
            f >> x;
            if (x < mn) mn = x;
            if (x > mx) mx = x;
        }
        long long s = mn + mx;
        g << mn << ' ' << mx << ' ';
        if (s % 2 == 0)
            g << s / 2;                                       // media e intreaga
        else
            g << fixed << setprecision(1) << s / 2.0;         // media se termina in .5
        g << '\n';
    }

    f.close();
    g.close();
    return 0;
}

Cum funcționează

Datele formează o matrice n × n, dar nu trebuie memorată: fiecare linie se prelucrează și se uită înainte de a citi următoarea. Două bucle imbricate — cea exterioară pe linii, cea interioară pe numerele liniei — iar minimul și maximul se resetează la începutul fiecărei linii, pornind de la primul ei număr.

Trasare pe linia a patra, 888 23 341 888 78:

`x`	`mn`	`mx`
888	888	888
23	23	888
341	23	888
888	23	888
78	23	888

Media e (23 + 888) / 2 = 455.5.

Afișarea mediei e partea delicată. Media a două numere întregi e fie întreagă, fie se termină în .5 — niciodată altfel. Exemplul cere 497 (fără zecimale) și 120.5. De aceea suma s = mn + mx decide formatul:

s par → media e s / 2, număr întreg;
s impar → media are exact o zecimală, afișată cu fixed și setprecision(1).

De ce nu simplu g << s / 2.0: fără fixed, C++ afișează numerele reale cu cel mult 6 cifre semnificative. Pentru minim 123456 și maxim 654321, media 388888.5 iese ca 388888 — greșit, fără niciun avertisment. Pe valorile mici din exemplu nu se vede.

Pentru partea de citire și scriere în fișier, vezi lecția despre fișiere.

Greșeli frecvente

(mn + mx) / 2 cu mn, mx întregi — împărțirea întreagă taie zecimala: 120 în loc de 120.5.
mn și mx inițializate o singură dată, înaintea buclei pe linii — din linia a doua încolo, minimul e deja 4 și nu mai poate crește: ies minime greșite.
mn = 0 la început — la numere pozitive minimul rămâne 0; la numere negative, mx = 0 dă un maxim greșit. Pornește de la primul număr al liniei.
fixed << setprecision(1) pe toate mediile — 497 devine 497.0, diferit de formatul din exemplu.
Rezultatul pe ecran în loc de atestat2021.out — enunțul cere explicit fișierul; un evaluator care deschide fișierul îl găsește gol.

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