#3820
MordorTrip
Dându-se un vector cu elemente întregi, care este numărul minim de iterații ale unui algoritm dat astfel încât să sorteze vectorul descrescător?
infoleague.net etapa 1, problema 1.
Problema | MordorTrip | Operații I/O |
mordortrip.in /mordortrip.out
|
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 64 MB
/
Stivă 32 MB
|
Id soluție | #51117117 | Utilizator | |
Fișier | mordortrip.cpp | Dimensiune | 578 B |
Data încărcării | 24 Mai 2024, 15:55 | Scor / rezultat | Eroare de compilare |
mordortrip.cpp: In function 'int main()': mordortrip.cpp:9:5: error: 'unordered_map' was not declared in this scope unordered_map <int, int> m; ^ mordortrip.cpp:9:20: error: expected primary-expression before 'int' unordered_map <int, int> m; ^ mordortrip.cpp:9:20: error: expected ';' before 'int' mordortrip.cpp:10:5: error: 'vector' was not declared in this scope vector <int> a; ^ mordortrip.cpp:10:13: error: expected primary-expression before 'int' vector <int> a; ^ mordortrip.cpp:10:13: error: expected ';' before 'int' mordortrip.cpp:15:9: error: 'a' was not declared in this scope a.push_back (v); ^ mordortrip.cpp:17:13: error: expected primary-expression before 'int' vector <int> b=a; ^ mordortrip.cpp:17:13: error: expected ';' before 'int' mordortrip.cpp:18:11: error: 'b' was not declared in this scope sort (b.begin (),b.end(),greater<int> ()); ^ mordortrip.cpp:18:45: error: 'sort' was not declared in this scope sort (b.begin (),b.end(),greater<int> ()); ^ mordortrip.cpp:21:9: error: 'm' was not declared in this scope m[b[x]]=x; ^ mordortrip.cpp:26:23: error: 'm' was not declared in this scope rez=max(rez,x-m[a[x]]); ^ mordortrip.cpp:26:25: error: 'a' was not declared in this scope rez=max(rez,x-m[a[x]]); ^ mordortrip.cpp:8:15: warning: unused variable 'i' [-Wunused-variable] int n,x,v,i,rez; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema MordorTrip face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
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ă.