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

Un exemplu de răspuns

Trei exemple sunt 2101,2303,2505. Ultima cifră este impară și face să fie copiat 0. Cifra 0 scade k la 1. Următoarea cifră impară face să fie copiat 2, obținând nr=20; cifra 2 scade apoi k la 0.

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

Un exemplu de răspuns

#include <iostream>
using namespace std;
int main(){int n,k,p=1,nr,c;cin>>n>>k;if(k==0)nr=-1;else{nr=0;do{c=n%2;n/=10;if(c!=0){nr+=(n%10)*p;p*=10;}else k--;}while(n!=0 && k!=0);}cout<<nr;return 0;}

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

Un exemplu de răspuns

citește n,k
p <- 1
dacă k=0 atunci nr <- -1
altfel
  nr <- 0; continuă <- 1
  cât timp continuă=1 execută
    c <- n%2; n <- [n/10]
    dacă c<>0 atunci
      nr <- nr+(n%10)*p; p <- p*10
    altfel k <- k-1
    dacă n=0 sau k=0 atunci continuă <- 0
scrie nr

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

Un exemplu de răspuns

void prime(int n,int &x,int &y){x=0;y=0;for(int v=n-1;v>=2;v--){bool ok=true;for(int d=2;1LL*d*d<=v;d++)if(v%d==0){ok=false;break;}
 if(ok){if(y==0)y=v;else{x=v;return;}}}
}

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

Un exemplu de răspuns

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

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

Un exemplu de răspuns

Pentru fiecare tip adun cantitate*preț într-un tablou de sume cu 100 de tipuri. Determin apoi maximul acestor sume și numărul tipurilor care îl ating. Folosesc long long: până la un milion de achiziții pot însuma 10^10 lei pentru un tip. Timp O(m+100), memorie O(100).

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

Un exemplu de răspuns

#include <iostream>
#include <fstream>
using namespace std;
int main(){ifstream f("cheltuieli.in");long long s[101]={0},maxim=0;int t,n,p;while(f>>t>>n>>p)s[t]+=1LL*n*p;
 for(int i=1;i<=100;i++)if(s[i]>maxim)maxim=s[i];int nr=0;for(int i=1;i<=100;i++)if(s[i]>0 && s[i]==maxim)nr++;
 cout<<maxim<<' '<<nr;return 0;}

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