...
← Blog C, c++ și c#

C++ pentru BAC și olimpiadă: ce trebuie să știi și cum lucrezi

Sigla C++ în centru, pentru un ghid despre C++ la BAC și la olimpiada de informatică

Pentru C++ la BAC îți trebuie un subset clar al limbajului: variabile și tipuri de date, structuri de control, tablouri, șiruri de caractere, fișiere text, subprograme și recursivitate, plus algoritmii din programă (prelucrarea cifrelor, sortări, căutare binară, backtracking, grafuri și arbori). Proba durează trei ore, iar la mate-info subiectele cer și pseudocod, și programe C++ complete.

Teoria pentru BAC, cu animație și cod C++: recursivitate, backtracking, metoda bulelor și căutarea binară.

Mai jos găsești structura probei, programa pe capitole cu ce exersezi la fiecare, o problemă de eficiență rezolvată și testată, diferențele dintre pregătirea pentru BAC și cea pentru olimpiadă și un plan din noiembrie până în iunie.

Cum arată proba de informatică la BAC

Informatica este una dintre probele la alegere ale profilului (proba E. d), iar la mate-info alegi limbajul: Pascal sau C/C++. C++ e alegerea obișnuită, pentru că e limbajul folosit și la olimpiade, și în multe facultăți de informatică. Dacă vrei să-ți întărești bazele limbajului înainte de subiectele propriu-zise, cursul de C++ pornește de la primul program, cu un compilator real în browser.

Structura folosită la simulările pentru BAC 2026, de exemplu la simularea județeană de la Cluj din decembrie 2025, arată așa:

ParteaPuncteCe conține
Subiectul I205 itemi cu variante de răspuns, câte 4 puncte: expresii, subprograme recursive, backtracking, arbori, grafuri.
Subiectul al II-lea40un algoritm în pseudocod (urmărești execuția, scrii programul C++ echivalent, transformi o structură repetitivă), plus itemi scurți pe grafuri și tablouri.
Subiectul al III-lea30un subprogram, o prelucrare de text și o problemă cu fișier text în care se cere un algoritm eficient.
Din oficiu10se acordă tuturor.

Timpul de lucru e de trei ore. Ultima problemă de la Subiectul III face diferența dintre 9 și 10. Pe lângă program, ți se cere să descrii în cuvinte algoritmul și să justifici de ce e eficient.

Programa de C++ pentru BAC, pe capitole

Programa de examen pentru mate-info are 11 capitole, de la noțiunea de algoritm până la grafuri și arbori; o găsești completă în documentul cu programele pentru BAC 2026 publicat de ISJ Vaslui. Subiectele nu urmează un manual anume, ci doar aceste conținuturi. Tabelul de mai jos le grupează după cum apar la examen.

CapitolCe intrăCe exersezi
Elementele limbajuluitipuri de date, operatori, expresii, citire și scriere, structuri de controlexpresii cu % și / pe întregi, conversii între int și float
Algoritmi elementaricifrele unui număr, divizibilitate, numere prime, Euclid, Fibonacci, minim și maximscrii fiecare din memorie, fără să te uiți.
Sortare, căutare, interclasaremetoda bulelor, inserție, selecție, numărare; căutare secvențială și binarăcăutarea binară pe un tablou sortat; sortarea prin numărare pentru valori mici.
Tablouriunidimensionale și bidimensionaleparcurgeri de matrice: pe diagonale, în spirală, „șerpuit”.
Șiruri de caracterecitire, căutare, extragere, inserare, ștergere, conversiiîmpărțirea în cuvinte, interschimbări de cuvinte.
Fișiere textcitirea și scrierea din fișierecitirea unui număr necunoscut de valori până la finalul fișierului.
Subprogrameparametri prin valoare și prin referință, variabile locale și globalesubprograme care returnează o poziție sau modifică un tablou.
Recursivitatefuncții recursiveurmărirea pe hârtie a apelurilor, mai ales la itemii grilă.
Backtracking și combinatoricăpermutări, aranjamente, combinări, submulțimi, produs cartezianordinea în care se generează soluțiile (a treia, a cincea soluție).
Grafuri și arboriterminologie, conexitate, grafuri euleriene și hamiltoniene, liste de adiacență, vector de taținumărarea componentelor, gradelor, descendenților.
Complexitatetimpul de execuție și memoria folositărecunoști O(n), O(n log n), O(n²) și alegi varianta eficientă.

La științe ale naturii programa e mai scurtă: se oprește la tablouri unidimensionale, fișiere text și algoritmii elementari, fără recursivitate, backtracking și grafuri.

Ce C++ îți trebuie de fapt la BAC

Pentru BAC ai nevoie de partea procedurală a limbajului C++, nu de tot limbajul. Nu ai nevoie de clase, moștenire sau șabloane, iar problemele se pot rezolva complet cu tablouri, șiruri de caractere și subprograme scrise de tine.

Lista concretă, pe care o poți bifa:

  • Tipurile int, long long, double, char și bool, cu limitele lor. Un int obișnuit trece puțin peste 2 miliarde, iar un produs de două numere mari îl depășește ușor.
  • if, while, do...while și for, plus transformarea unuia în altul (se cere aproape mereu la Subiectul II).
  • Tablouri declarate static, de exemplu int v[1001];, și matrice int a[101][101];.
  • Șiruri de caractere în stil C, cu funcțiile din <cstring>: strlen, strcpy, strcat, strcmp, strchr, strstr, strtok.
  • Citirea din fișier cu ifstream și scrierea pe ecran cu cout.
  • Subprograme cu parametri prin valoare și prin referință (int &x) și funcții recursive.

Mai e o regulă scrisă chiar pe foaia de examen: numele variabilelor și ale subprogramelor trebuie să fie exact cele din enunț. Dacă cerința spune că subprogramul se numește sub și are parametrii v și n, nu îl numești f.

O problemă de BAC rezolvată: perechile cu suma multiplu de p

Problema de eficiență de la finalul Subiectului III se rezolvă aproape mereu cu aceeași idee: în loc să compari fiecare element cu fiecare, numeri. Iată problema de la simularea de la Cluj, rezolvată și testată.

Enunțul, pe scurt: fișierul bac.txt conține n (cel mult 100.000) și p (cel mult 1.000), apoi n numere naturale. Afișezi câte perechi de elemente aflate pe poziții diferite au suma multiplu de p. Pentru n=5, p=3 și șirul 9 2 4 7 3, răspunsul e 3: perechile (9,3), (2,4) și (2,7).

Soluția „naivă” verifică toate perechile, adică aproximativ n²/2 operații: 5 miliarde pentru 100.000 de numere. Soluția eficientă observă că suma a două numere e multiplu de p doar dacă resturile lor la p se completează: 0 cu 0, 1 cu p−1, 2 cu p−2 și așa mai departe. Așa că numeri câte numere au fiecare rest și înmulțești.

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

int main() {
    ifstream fin("bac.txt");
    int n, p, x;
    long long cnt[1000] = {0};
    fin >> n >> p;
    for (int i = 0; i < n; i++) {
        fin >> x;
        cnt[x % p]++;
    }
    long long perechi = cnt[0] * (cnt[0] - 1) / 2;
    for (int r = 1; r < p - r; r++)
        perechi += cnt[r] * cnt[p - r];
    if (p % 2 == 0)
        perechi += cnt[p / 2] * (cnt[p / 2] - 1) / 2;
    cout << perechi;
    return 0;
}

Programul afișează 3, 0 și 8 pentru cele trei exemple din enunț. L-am verificat și pe 200 de șiruri generate la întâmplare, comparând rezultatul cu varianta care încearcă toate perechile.

Cum citești codul:

  1. cnt[r] ține câte numere au restul r la împărțirea cu p. Îl umpli într-o singură trecere prin fișier.
  2. Numerele cu restul 0 se combină între ele: din k numere alegi perechi în k·(k−1)/2 feluri.
  3. Pentru fiecare rest r din prima jumătate, fiecare număr cu restul r face pereche cu fiecare număr cu restul p − r, deci adaugi produsul.
  4. Dacă p e par, restul p/2 se combină cu el însuși, ca restul 0.
  5. Folosești long long pentru că, la 100.000 de numere, rezultatul poate trece de 2 miliarde.

Pentru descrierea de 2 puncte scrii cam așa: „Am parcurs șirul o singură dată și am numărat câte valori au fiecare rest la împărțirea cu p. Perechile cu suma multiplu de p se formează doar din resturi complementare, așa că le-am numărat prin produse. Complexitatea timp este O(n + p), iar memoria suplimentară este O(p), fără a memora șirul.” Ce înseamnă notația și cum o calculezi găsești în ghidul despre complexitatea algoritmilor (Big O).

C++ pentru olimpiadă: ce se schimbă

La olimpiada de informatică folosești același limbaj, dar jocul e altul: soluția ta e evaluată automat pe teste, fiecare cu o limită de timp și de memorie, iar punctajul depinde de câte teste trec. Un program corect, dar prea lent, ia doar o parte din puncte.

Diferențele practice față de pregătirea pentru BAC:

  • Complexitatea devine obligatorie, nu un bonus. Te uiți la limitele din enunț înainte să scrii o linie: pentru 100.000 de valori, O(n²) nu intră în timp, O(n log n) intră.
  • Biblioteca standard (STL) te ajută mult: sort, vector, queue, priority_queue, map. Le găsești descrise pe cppreference.com, la secțiunea despre containere.
  • Apar tehnici care nu sunt în programa de BAC: programare dinamică, sume parțiale, căutare binară pe rezultat, parcurgeri BFS și DFS pe grafuri mari, algoritmi greedy.
  • Testezi singur: îți generezi teste mari și cazuri limită (un singur element, toate valorile egale, valoarea maximă) și compari cu o soluție lentă, dar sigură, exact ca la problema de mai sus.

Vestea bună: pregătirea pentru olimpiadă te face aproape automat pregătit pentru Subiectul III de la BAC. Invers nu e adevărat.

Planul de pregătire, din noiembrie până în iunie

Dacă ești în clasa a XII-a și începi acum, ai timp pentru tot, cu 4–5 ore de exercițiu pe săptămână, în afara orelor de la școală. Ordinea de mai jos urmează dificultatea, nu ordinea din manual.

PerioadaCe lucreziSemnul că poți trece mai departe
Noiembriealgoritmi elementari, cifre, divizori, prime, Euclid; pseudocod și transformări de structuri repetitiverezolvi Subiectul II.1 din orice variantă în 25 de minute.
Decembrietablouri, sortări, căutare binară, interclasare, matricescrii căutarea binară și sortarea prin inserție fără greșeli.
Ianuarieșiruri de caractere și fișiere textîmparți un text în cuvinte și le prelucrezi fără erori de indexare.
Februariesubprograme, recursivitateurmărești pe hârtie orice funcție recursivă din grile.
Martiebacktracking și combinatoricăspui corect a k-a soluție generată, fără să le scrii pe toate.
Apriliegrafuri și arborirăspunzi la itemii de grafuri din ultimii ani fără să ghicești.
Mai–iunievariante complete în trei ore, cu ceasul pornittermini cu 20 de minute înainte și ai timp să verifici.

Variantele oficiale din anii trecuți, cu bareme, sunt publicate de Ministerul Educației pe subiecte.edu.ro. Rezolvă-le întâi pe hârtie, cum vei face la examen, și abia apoi verifică programul pe calculator.

Greșeli frecvente la C++ la BAC

Majoritatea punctelor se pierd pe lucruri mărunte, nu pe algoritmi necunoscuți.

  • Depășirea lui int la produse și sume mari. Când vezi valori de ordinul miliardelor sau numărări de perechi, treci pe long long.
  • Numerotarea de la 0 când enunțul cere de la 1, sau invers. Recitește ce poziție trebuie returnată.
  • Subprogramul afișează rezultatul în loc să-l returneze. Dacă cerința spune „returnează”, scrii return, nu cout.
  • Uiți să tratezi cazul „nu există”, cum ar fi valoarea -1 cerută când nu se găsește niciun element potrivit.
  • Scrii direct soluția în O(n²) la problema de eficiență. Ia puncte parțiale, dar pierzi descrierea și o parte din punctaj.

Întrebări frecvente

Pot da BAC-ul la informatică în Pascal în loc de C++?

Da. Programa spune explicit că programele se scriu în Pascal sau C/C++, la alegere, iar subiectele au variante pentru ambele limbaje. C++ e alegerea mai practică, pentru că îl folosești și la olimpiade, și în facultate.

Cât durează proba de informatică la BAC?

Trei ore de lucru efectiv. Primești 10 puncte din oficiu, iar celelalte 90 sunt împărțite în trei subiecte: 20, 40 și 30 de puncte.

Am nevoie de STL la BAC?

Nu. Toate problemele de BAC se pot rezolva cu tablouri, șiruri de caractere în stil C și subprograme scrise de tine. STL devine util la olimpiadă, unde viteza de scriere și eficiența contează mult mai mult.

Ce diferență e între programa de la mate-info și cea de la științe ale naturii?

Programa de la științe ale naturii e un subset: limbajul, tablouri unidimensionale, fișiere text și algoritmii elementari. Recursivitatea, backtracking-ul, tablourile bidimensionale, grafurile și arborii apar doar la mate-info.

Mă ajută C++ de la liceu dacă vreau să lucrez ca programator?

Da, ca bază de gândire algoritmică. La job vei folosi și partea pe care BAC-ul nu o cere: programare orientată pe obiecte, STL, gestionarea memoriei, testare. Cine vrea să meargă mai departe pe traseul de programator C/C++ continuă exact de acolo.

Primul pas: rezolvă o variantă de Subiectul II săptămâna asta

Ia o variantă recentă de pe subiecte.edu.ro, pornește cronometrul și rezolvă doar algoritmul în pseudocod de la Subiectul II, toate cele patru cerințe. Ce nu iese din prima îți arată de unde începi planul. Dacă ai nevoie să-ți consolidezi limbajul, cursul de C++ are un compilator real direct în browser și exerciții verificate automat, iar primele 15 lecții, cu variabile, operatori și primele programe, sunt gratuite. Cursul acoperă limbajul C++, nu e o culegere de subiecte de BAC, așa că variantele oficiale rămân partea ta de exercițiu.

Ești la liceu și dai BAC la informatică? Vezi BAC Informatică: subiecte și exerciții rezolvate și pseudocodul explicat.

Logo Curs C++ Interactiv · 15 lecții gratuite

Curs C++

Programare C++ pentru începători: de la sintaxă la clase și STL

Începe gratuit

Citește și

Primul tău program e la 5 minute distanță.

Creează-ți contul gratuit și începe primele 15 lecții. Fără card, fără instalări.

Începe gratuit