Bacalaureat 2022 la informatică: sesiunea specială, mate-info

Un exemplu de răspuns

Două exemple sunt 113 și 137. Pentru 113 se afișează 13 și 11; pentru 137, 37 și 13. Fiecare fereastră este mai mare decât 1 și nu este divizibilă cu 2,3,5 sau 7.

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

Un exemplu de răspuns

#include <iostream>
using namespace std;
int main(){int n,x,p;cin>>n;do{x=n%100;if(x>1){p=(x%2)*(x%3)*(x%5)*(x%7);if(p!=0)cout<<x<<' ';}n/=10;}while(n>=10);return 0;}

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

Un exemplu de răspuns

citește n
continuă <- 1
cât timp continuă=1 execută
  x <- n%100
  dacă x>1 atunci
    p <- (x%2)*(x%3)*(x%5)*(x%7)
    dacă p<>0 atunci scrie x,' '
  n <- [n/10]
  dacă n<10 atunci continuă <- 0

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

Un exemplu de răspuns

Subgraful complet maxim are nodurile {1,2,3,5} și muchiile {[1,2],[1,3],[1,5],[2,3],[2,5],[3,5]}. Aceste patru noduri sunt adiacente două câte două. Nodul 4 nu se leagă de 3 sau 5, iar 6 are numai doi vecini, deci nu poate exista un subgraf complet cu cinci noduri.

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

Un exemplu de răspuns

s=0;
for(i=0;i<15;i++)s+=t[i].nrLocuri*t[i].pret;

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

Un exemplu de răspuns

void patrate(int n,int &x,int &y){x=0;y=0;int r=1;while(1LL*r*r<n)r++;
 if(1LL*r*r!=n)return;
 for(int d=2;1LL*d*d<r;d++)if(r%d==0){x=d;y=r/d;return;}
}

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=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

Grupez valorile egale consecutive. Dacă un grup conține exact v copii ale valorii v, lungimea sa se adaugă secvenței progresive curente. Dacă are mai puține, secvența se întrerupe. Rețin maximul sumelor de lungimi ale grupurilor complete. Procesez separat și ultimul grup după sfârșitul fișierului. Timp O(m), 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(){ifstream f("bac.txt");int v,ant=0,nr=0,cur=0,maxim=0;
 while(f>>v){if(nr>0 && v!=ant){if(nr==ant)cur+=nr;else cur=0;if(cur>maxim)maxim=cur;nr=0;}ant=v;nr++;}
 if(nr>0){if(nr==ant)cur+=nr;else cur=0;if(cur>maxim)maxim=cur;}
 cout<<maxim;return 0;}

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