Bacalaureat 2025 la informatică: examenul din vară, mate-info

Un exemplu de răspuns

Două valori posibile sunt m=17 și m=18. Primul pătrat perfect mai mare decât 16 este 25, deci în ambele intervale primul pătrat este chiar 25. Orice m din [17,25] este potrivit.

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

Un exemplu de răspuns

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

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

Un exemplu de răspuns

citește m,n
nr <- 0; i <- m
repetă
  x <- 1
  dacă x*x<i atunci
    repetă
      x <- x+1
    până când x*x>=i
  dacă x*x=i atunci nr <- i
  altfel i <- i+1
până când i>n sau nr<>0
scrie nr

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

Un exemplu de răspuns

Un exemplu este subgraful indus de nodurile {1,2,3}, cu muchiile {[1,2],[1,3],[2,3]}. Este un triunghi conex; fiecare nod are gradul 2, deci este eulerian și nu are noduri izolate.

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

Un exemplu de răspuns

struct prajitura{int cod;double pret;int informatii[3];};
prajitura p;

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

Un exemplu de răspuns

int ascendent(int n,int x,int y){int suma=0,c=n%10;
 for(int v=x;v<=y;v++){int copie=v;bool ok=true;
  do{if(copie%10<c)ok=false;copie/=10;}while(copie);
  if(ok)suma+=v;
 }
 return suma;
}

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

Un exemplu de răspuns

#include <iostream>
#include <cstring>
using namespace std;
int main(){char s[201];cin.getline(s,201);bool exista=false;int l=0,L=strlen(s);
 while(l<L){int r=l;while(r<L && s[r]!=' ')r++;int k=(r-l)/2;
  if((r-l)%2==0){exista=true;for(int j=0;j<k;j++){char c=s[l+j];s[l+j]=s[l+k+j];s[l+k+j]=c;}}
  l=r+1;
 }
 if(exista)cout<<s;else cout<<"nu exista";return 0;}

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

Un exemplu de răspuns

Citesc intervalul disponibil [s,t]. Pentru fiecare muzeu [a,b], intersecția are limitele max(s,a) și min(t,b); este convenabil dacă min(t,b)-max(s,a)>=1. Număr muzeele convenabile și, pentru profilul mate-info, rețin și indicele ultimului. Timp O(m), memorie O(1).

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

Un exemplu de răspuns

#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
int main(){ifstream f("bac.in");int s,t,a,b,nr=0,ultim=0,i=0;f>>s>>t;
 while(f>>a>>b){i++;if(min(t,b)-max(s,a)>=1){nr++;ultim=i;}}
 cout<<nr<<' '<<ultim;return 0;}

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