Rezolvare BAC Informatica 2009 – Varianta 76 – Subiectul al III-lea problema 4

Mai jos puteti gasi rezolvarea problemei 4 de la subiectul III din varianta 76 pentru examenul de bacalaureat din anul 2009


Spor la lucru! Daca aveti intrebari nu ezitati sa le lasati in comentarii, va vom raspunde cat de repede putem 🙂

2 Replies to “Rezolvare BAC Informatica 2009 – Varianta 76 – Subiectul al III-lea problema 4”

  1. O metoda putin mai usoara, poate nu chiar la fel de eficienta.

    int main()
    {
    fstream f(“bac.txt”);
    int n,m,a[100],b[100],i,j;
    f>>n>>m;
    for(i=1;i>a[i];
    for(j=1;j>b[j];
    for(i=1;i<=n;i++)
    {
    for(j=1;j<=m;j++)
    if(a[i]==b[j])
    cout<<a[i]<<" ";
    }
    }

    Reply

  2. Tot iti va scadea puncte la eficienta, din pacate. Algoritmul prezentat pe site are complexitatea O(m*log2(n)).

    Reply

Leave a Reply

Your email address will not be published. Required fields are marked *