Bacalaureat 2026 la informatică: modelul oficial, mate-info

Un exemplu de răspuns

Două valori posibile sunt n=10 și n=11. Cu m=5, algoritmul coboară până la cel mai apropiat multiplu al lui 5 care nu depășește n; în ambele cazuri acesta este 10.

Exemplu scris de Zece, nu singurul răspuns bun.

Un exemplu de răspuns

#include <iostream>
using namespace std;
int main(){int m,n,x,y;cin>>m>>n;
 do{x=m;y=n;n--;do{if(x>y)x-=y;else y-=x;}while(y!=0);}while(x==1);
 cout<<n+1;return 0;}

Exemplu scris de Zece, nu singurul răspuns bun.

Un exemplu de răspuns

citește m,n
repetă
  x <- m; y <- n; n <- n-1
  cât timp y<>0 execută
    dacă x>y atunci x <- x-y
    altfel y <- y-x
până când x<>1
scrie n+1

Exemplu scris de Zece, nu singurul răspuns bun.

Un exemplu de răspuns

int i=0;while(tI[i]!=')')i++;
strcpy(tL,pN);
strcat(tL,tI+i+1);

Exemplu scris de Zece, nu singurul răspuns bun.

Un exemplu de răspuns

void Plus(int &n){int copie=n,p=1;
 while(copie>=10){if(copie%100==25)n+=p;copie/=10;p*=10;}
}

Exemplu scris de Zece, nu singurul răspuns bun.

Un exemplu de răspuns

#include <iostream>
using namespace std;
int main(){int n,a[100][100];cin>>n;
 for(int i=0;i<n;i++)for(int j=0;j<n;j++)cin>>a[i][j];
 for(int i=0;i<n;i++)for(int j=n-1-i;j<n-1;j++)a[i][j]=a[i][j+1];
 for(int i=0;i<n;i++){for(int j=0;j<n-1;j++)cout<<a[i][j]<<' ';cout<<'\n';}
 return 0;}

Exemplu scris de Zece, nu singurul răspuns bun.

Un exemplu de răspuns

Factorizez baza și număr factorii primi din n! fără să calculez factorialul. Pentru factorul 13, suma [n/13]+[n/13^2]+... dă exponentul. La baza 26=2*13, exponentul lui 2 este cel puțin exponentul lui 13, deci minimul este tot suma pentru 13. Împart repetat copia lui n la 13 și adun câturile. Timp O(log_13 n), memorie O(1).

Exemplu scris de Zece, nu singurul răspuns bun.

Un exemplu de răspuns

#include <iostream>
#include <fstream>
using namespace std;
int main(){long long n,p=0;cin>>n;while(n){n/=13;p+=n;}ofstream f("bac.txt");f<<p;return 0;}

Exemplu scris de Zece, nu singurul răspuns bun.