Detalii evaluare: ~48502386

Detalii evaluare #48502386

Rezumat problema
Detalii
Evaluare
Ajutor

Rezumat problemă

`#1621` Miting

În Orașul Liniștit un număr de k tineri prieteni doresc să participe la un miting de protest. Deoarece cartierul în care locuiesc aceștia este mare, ei se vor deplasa spre punctul de întâlnire cu mașinile personale. Fiecare tânăr va aduce cu el o pancartă, pe care a desenat o singură literă din mulțimea A ... Z. Nu există două pancarte cu litere identice. Cele k litere formează un cuvânt, să-l notăm cuv, cunoscut.

Cartierul în care locuiesc tinerii poate fi codificat printr-o matrice cu n*m zone pătratice, dintre care unele sunt interzise. Se știe că o mașină consumă o unitate de combustibil la trecerea dintr-o zonă în zona vecină și nu consumă combustibil dacă staționează. Două zone sunt vecine dacă au în comun o latură. Pentru a face economie de combustibil, tinerii decid că dacă două mașini se întâlnesc într-o zonă și toate literele aflate în cele două mașini reprezintă o secvență din cuvântul cuv, atunci ei vor continua drumul cu o singură mașină, luând desigur toate pancartele cu ei. În caz contrar, mașinile își continuă drumul separat.

De exemplu, dacă cuvântul cuv este JOS, atunci mașina care transportă litera J poate prelua tânărul care aduce pancarta cu litera O, sau invers: mașina având litera O poate prelua tânărul care aduce litera J. Apoi se poate continua drumul spre mașina care transportă litera S. În altă variantă se pot reuni mai întâi literele S și O într-o singură mașină, dacă mașinile care le transportau se întâlnesc în aceeași zonă. Totuși, între mașina care transportă doar litera J și cea care transportă doar litera S nu se poate realiza un transfer, adică o reunire a literelor.

Cunoscând dimensiunile cartierului n și m, cuvântul cuv, configurația cartierului și pozițiile inițiale ale tinerilor, se cere:

Aria minimă a unei submatrice a matricei care codifică cartierul, în care se situează toate pozițiile inițiale ale tinerilor.
Numărul minim de unități de combustibil consumați de către toate mașinile, știind că în final toți tinerii se vor reuni într-o singură mașină.

OJI 2016, Clasa a X-a

Fișiere
Candale Silviu (silviu)
Constantin Galatan
concurs

Rezolvă

Detalii

Problema	Miting	Operații I/O	`miting.in`/`miting.out`
Limita timp	1 secunde	Limita memorie	Total: `16 MB` / Stivă `8 MB`
Id soluție	`#48502386`	Utilizator	Bogdan Horia (bogdanhoria)
Fișier	miting.cpp	Dimensiune	5.41 KB
Data încărcării	27 Ianuarie 2024, 18:32	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

miting.cpp:238:1: error: stray '\304' in program
 Nu uita să acorzi
 ^
miting.cpp:238:1: error: stray '\203' in program
miting.cpp:4:1: error: 'ifstream' does not name a type
 ifstream fin("miting.in");

 ^
miting.cpp:5:1: error: 'ofstream' does not name a type
 ofstream fout("miting.out");

 ^
miting.cpp:21:1: error: 'vector' does not name a type
 vector<lit> poz;

 ^
miting.cpp: In function 'void out(int, int)':
miting.cpp:33:13: error: 'cout' was not declared in this scope
             cout << rez[x][y][i][j] << ' ';

             ^
miting.cpp:34:9: error: 'cout' was not declared in this scope
         cout << '\n';

         ^
miting.cpp: In function 'void read()':
miting.cpp:46:5: error: 'fin' was not declared in this scope
     fin >> c >> n >> m;

     ^
miting.cpp:48:21: error: 'strlen' was not declared in this scope
     len = strlen(cuv);

                     ^
miting.cpp:57:21: error: 'poz' was not declared in this scope
                     poz.push_back({ i,j,k - 1 });

                     ^
miting.cpp:60:10: error: 'poz' was not declared in this scope
     sort(poz.begin(), poz.end(), cmp);

          ^
miting.cpp:60:37: error: 'sort' was not declared in this scope
     sort(poz.begin(), poz.end(), cmp);

                                     ^
miting.cpp: In function 'void solve1()':
miting.cpp:65:25: error: 'poz' was not declared in this scope
     for (int i = 0; i < poz.size(); i++) 

                         ^
miting.cpp:67:39: error: 'min' was not declared in this scope
         xmin = min(poz[i].xstart, xmin);

                                       ^
miting.cpp:68:39: error: 'max' was not declared in this scope
         xmax = max(poz[i].xstart, xmax);

                                       ^
miting.cpp:72:5: error: 'fout' was not declared in this scope
     fout << (xmax - xmin + 1) * (ymax - ymin + 1);

     ^
miting.cpp: In function 'void lee1(int, int, int)':
miting.cpp:77:5: error: 'queue' was not declared in this scope
     queue <pair<int, int>>Q;

     ^
miting.cpp:77:12: error: 'pair' was not declared in this scope
     queue <pair<int, int>>Q;

            ^
miting.cpp:77:17: error: expected primary-expression before 'int'
     queue <pair<int, int>>Q;

                 ^
miting.cpp:77:17: error: expected ';' before 'int'
miting.cpp:78:5: error: 'Q' was not declared in this scope
     Q.push({ i,j });

     ^
miting.cpp:84:14: error: expected primary-expression before 'int'
         pair<int, int> P = Q.front();

              ^
miting.cpp:84:14: error: expected ';' before 'int'
miting.cpp:90:24: error: 'P' was not declared in this scope
             int inou = P.first + dx[k];

                        ^
miting.cpp: In function 'void lee2(int, int, int, int)':
miting.cpp:106:5: error: 'queue' was not declared in this scope
     queue < pair <int, int> > Q;

     ^
miting.cpp:106:13: error: 'pair' was not declared in this scope
     queue < pair <int, int> > Q;

             ^
miting.cpp:106:19: error: expected primary-expression before 'int'
     queue < pair <int, int> > Q;

                   ^
miting.cpp:106:19: error: expected ';' before 'int'
miting.cpp:107:5: error: 'Q' was not declared in this scope
     Q.push({ i,j });

     ^
miting.cpp:112:14: error: expected primary-expression before 'int'
         pair<int, int> P = Q.front();

              ^
miting.cpp:112:14: error: expected ';' before 'int'
miting.cpp:118:24: error: 'P' was not declared in this scope
             int inou = P.first + dx[k];

                        ^
miting.cpp: At global scope:
miting.cpp:151:1: error: 'pair' does not name a type
 pair<int, int> start(int st, int k, int dr) 

 ^
miting.cpp: In function 'void solve2()':
miting.cpp:174:33: error: 'poz' was not declared in this scope
     for (int index = 0; index < poz.size(); index++)

                                 ^
miting.cpp:186:13: error: 'pair' was not declared in this scope
             pair<int, int> s = { 0,0 };

             ^
miting.cpp:186:18: error: expected primary-expression before 'int'
             pair<int, int> s = { 0,0 };

                  ^
miting.cpp:186:18: error: expected ';' before 'int'
miting.cpp:192:22: error: expected primary-expression before 'int'
                 pair<int, int>pzSt = start(t, k, t + di);

                      ^
miting.cpp:192:22: error: expected ';' before 'int'
miting.cpp:193:40: error: 'pzSt' was not declared in this scope
                 int aux_nr = rez[t][k][pzSt.first][pzSt.second] + rez[k + 1][t + di][pzSt.first][pzSt.second];

                                        ^
miting.cpp:195:22: error: 's' was not declared in this scope
                 if (!s.first and !s.second)

                      ^
miting.cpp:208:28: error: 's' was not declared in this scope
             rez[t][t + di][s.first][s.second] = nr;

                            ^
miting.cpp:224:57: error: 'min' was not declared in this scope
                     sol = min(sol, rez[0][len - 1][i][j]);

                                                         ^
miting.cpp:227:5: error: 'fout' was not declared in this scope
     fout << sol - len;

     ^
miting.cpp: At global scope:
miting.cpp:238:1: error: 'Nu' does not name a type
 Nu uita să acorzi
 ^

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 Miting 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ă.