Citirea datelor din fișier

De ce fișiere la concurs?

Judecătorul automat (graderul) rulează programul tău cu date de test pregătite dinainte. Nu poate tasta nimic — trimite datele printr-un fișier .in și citește rezultatul din .out. Fără fișiere, programul tău nu primește niciun input și nu produce niciun output evaluat.

Convenție standard la olimpiadele românești:

Date intrare:  problema.in
Date iesire:   problema.out

Metoda 1 — ifstream (recomandată)

ifstream (input file stream) este clasa C++ dedicată citirii din fișiere. Deschizi fișierul o dată, apoi citești din el exact ca din cin.

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

int main() {
    ifstream fin("suma.in");   // deschide fisierul pentru citire

    int n, x;
    fin >> n;                  // citim n din fisier
    long long suma = 0;
    for (int i = 0; i < n; i++) {
        fin >> x;
        suma += x;
    }

    cout << suma << endl;      // scriem la consola (pentru acum)
    fin.close();               // optional: se inchide automat la final
    return 0;
}

Operatorul >> funcționează identic cu cin >> — sare peste spații și newline-uri, indiferent cum sunt aranjate datele în fișier.

Metoda 2 — freopen (mai scurtă)

freopen redirecționează stdin — sursa din care citește cin — spre un fișier. Tot codul rămas folosește cin ca de obicei, fără nicio altă modificare.

#include <iostream>
using namespace std;

int main() {
    freopen("suma.in", "r", stdin);  // redirecteaza cin spre fisier

    int n, x;
    cin >> n;
    long long suma = 0;
    for (int i = 0; i < n; i++) {
        cin >> x;
        suma += x;
    }

    cout << suma << endl;
    return 0;
}

Avantajul față de ifstream: dacă ai deja un program care citește cu cin, adaugi o singură linie în loc să înlocuiești fiecare cin cu fin.

Citire până la sfârșitul fișierului (EOF)

Unele probleme nu specifică câte valori urmează — citești până se termină fișierul:

int x;
while (fin >> x) {   // returneaza false la EOF
    suma += x;
}

Expresia fin >> x returnează false în momentul în care nu mai sunt date de citit. Bucla se oprește singură, corect, fără iterații în plus.

Complexitate

Citirea din fișier are aceeași complexitate ca citirea de la tastatură — O(1) per valoare, O(n) pentru n valori. Nu există penalizare de viteză față de cin.