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

Un exemplu de răspuns

Două valori sunt x=16 și x=17. Pentru toate valorile k de la x până la 22, [sqrt(k)]=4 și suma pătratelor este 1+4+9+16=30. Numai prima iterație schimbă u=0, deci se afișează doar 30*1.

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

Un exemplu de răspuns

#include <iostream>
using namespace std;
int main(){int x,y,u=0,nr=0,s;cin>>x>>y;for(int k=x;k<=y;k++){s=0;nr++;for(int t=1;t*t<=k;t++)s+=t*t;
 if(s!=u){cout<<s<<'*'<<nr<<' ';u=s;nr=0;}}return 0;}

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

Un exemplu de răspuns

citește x,y
u <- 0; nr <- 0; k <- x
cât timp k<=y execută
  s <- 0; nr <- nr+1
  pentru t <- 1,[sqrt(k)] execută s <- s+t*t
  dacă s<>u atunci
    scrie s,'*',nr,' '
    u <- s; nr <- 0
  k <- k+1

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

Un exemplu de răspuns

struct zbor{int cod;struct{int ora,minut;}aterizare;int durata;};
zbor z;

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

Un exemplu de răspuns

int mozaic(int x,int y,int z){int a=x,b=y;while(b){int r=a%b;a=b;b=r;}int m=x/a*y;
 a=m;b=z;while(b){int r=a%b;a=b;b=r;}return m/a*z;
}

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

Un exemplu de răspuns

#include <iostream>
#include <sstream>
#include <string>
using namespace std;
int main(){string s,c;getline(cin,s);istringstream in(s);int k=0;bool ok=true;
 while(in>>c)if(c[0]>='0' && c[0]<='9'){if(k==0)k=c.size();else if((int)c.size()!=k)ok=false;}
 if(ok)cout<<k;else cout<<"NU";return 0;}

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

Un exemplu de răspuns

Pentru fiecare cifră pară memorez prima și ultima poziție în șir. Cea mai lungă secvență cu acea valoare la capete este de la prima până la ultima apariție și are lungimea ultima-prima+1. Maximul se calculează peste cele cinci cifre pare. Afișez apoi cifrele care ating maximul, în ordine crescătoare. Timp O(m+10), memorie O(10).

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("bac.txt");int prima[10]={0},ultima[10]={0},p=0,v,maxim=0;
 while(f>>v){p++;if(v%2==0){if(prima[v]==0)prima[v]=p;ultima[v]=p;int l=p-prima[v]+1;if(l>maxim)maxim=l;}}
 cout<<maxim<<'\n';for(int c=0;c<=8;c+=2)if(prima[c]>0 && ultima[c]-prima[c]+1==maxim)cout<<c<<' ';return 0;}

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