Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Detalii evaluare #50017108

Rezumat problemă

#1123 Iepurasi

Se construieşte un şir de numere naturale care respectă restricţiile:

  • primul număr din şir este 9;
  • numerele se generează în ordine strict crescătoare;
  • şirul conţine toate numerele formate doar cu cifrele 7, 8 şi 9 cu proprietatea că numărul cifrelor 9 este mai mare sau egal decât numărul cifrelor 8 şi numărul cifrelor 8 este mai mare sau egal decât numărul cifrelor 7.
    Scrieți un program care să citească numerele naturale N (reprezentând numărul de iepuraşi) şi a1, a2,…, aN (reprezentând, în ordine, numerele inscripţionate pe feţele gri) și care să determine:
    a) Numărul minim de operaţii TAP necesare rearanjării iepuraşilor;
    b) Cel mai mic număr aflat pe o faţă albă care nu se vede, în cazul în care au rămas cartonaşe neîntoarse. Dacă toate cartonaşele au fost întoarse (la toate fiind vizibilă faţa albă) se va afişa cel mai mare număr aflat pe o faţă albă a unui cartonaş.

ONI GIM 2014, Clasa a V-a

Rezolvă

Detalii

Problema Iepurasi Operații I/O iepurasi.in/iepurasi.out
Limita timp 0.5 secunde Limita memorie Total: 5 MB / Stivă 5 MB
Id soluție #50017108 Utilizator Mihai Alba 2.666 (mimimimimi)
Fișier iepurasi.cpp Dimensiune 1.75 KB
Data încărcării 23 Martie 2024, 22:38 Scor / rezultat Eroare de compilare

Evaluare


Mesaj compilare

iepurasi.cpp:6:1: error: 'set' does not name a type
 set<int> s;

 ^
iepurasi.cpp: In function 'void bkt(long long int, long long int, long long int, long long int)':
iepurasi.cpp:11:9: error: 's' was not declared in this scope
         s.insert(nr);

         ^
iepurasi.cpp: In function 'int main()':
iepurasi.cpp:27:5: error: 'vector' was not declared in this scope
     vector<pair<int, int> > vp(n+1);

     ^
iepurasi.cpp:27:27: error: expected primary-expression before '>' token
     vector<pair<int, int> > vp(n+1);

                           ^
iepurasi.cpp:27:35: error: 'vp' was not declared in this scope
     vector<pair<int, int> > vp(n+1);

                                   ^
iepurasi.cpp:2:13: error: expected primary-expression before 'long'
 #define int long long 

             ^
iepurasi.cpp:34:12: note: in expansion of macro 'int'
     vector<int> flipped(n+1);

            ^
iepurasi.cpp:2:13: error: expected ';' before 'long'
 #define int long long 

             ^
iepurasi.cpp:34:12: note: in expansion of macro 'int'
     vector<int> flipped(n+1);

            ^
iepurasi.cpp:46:62: error: 'reverse' was not declared in this scope
                 reverse(vp.begin() + maxi, vp.begin() + n + 1), op++;

                                                              ^
iepurasi.cpp:47:55: error: 'reverse' was not declared in this scope
             reverse(vp.begin() + i, vp.begin() + n + 1), op++;

                                                       ^
iepurasi.cpp:49:17: error: 'flipped' was not declared in this scope
                 flipped[vp[j].second] = 1;

                 ^
iepurasi.cpp:2:13: error: expected primary-expression before 'long'
 #define int long long 

             ^
iepurasi.cpp:57:12: note: in expansion of macro 'int'
     vector<int> x;

            ^
iepurasi.cpp:2:13: error: expected ';' before 'long'
 #define int long long 

             ^
iepurasi.cpp:57:12: note: in expansion of macro 'int'
     vector<int> x;

            ^
iepurasi.cpp:58:19: error: 's' was not declared in this scope
     for(auto xx : s)

                   ^
iepurasi.cpp:59:9: error: 'x' was not declared in this scope
         x.push_back(xx);

         ^
iepurasi.cpp:65:12: error: 'flipped' was not declared in this scope
         if(flipped[vp[i].second] == 0)

            ^
iepurasi.cpp:68:35: error: 'x' was not declared in this scope
                 found = 1, maxi = x[vp[i].first - 1];

                                   ^
iepurasi.cpp:70:34: error: 'x' was not declared in this scope
                 maxi = min(maxi, x[vp[i].first - 1]);

                                  ^
iepurasi.cpp:75:34: error: 'x' was not declared in this scope
                 maxi = max(maxi, x[vp[i].first - 1]);

                                  ^

Cum funcționează evaluarea?

www.pbinfo.ro permite evaluarea a două tipuri de probleme:

  • probleme la care rezolvarea presupune scrierea unui program complet
  • probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.

Problema Iepurasi face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:

  • Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
  • Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.

Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.