#144
În Bistriţa sunt N
copii, fiecare dintre ei având un număr preferat X
i
. Copii se aşează pe un rând, cu poziţiile numerotate de la 1
la N
. După ce copii s-au aşezat, profesoara de educaţie fizică le cere să execute M
mişcări de tipul (a, b)
, cu semnificaţia că îşi vor schimba ordinea copiii care se află între poziţiile a
şi b
, inclusiv.
Să se răspundă la Q
întrebări de tipul p
, cu semnificaţia: care este numărul preferat al copilului, care se află pe poziţia p
, după executarea mişcărilor cerute de profesoara de educaţie fizică.
Problema | copii | Operații I/O |
![]() copii.in /copii.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #58088655 | Utilizator | |
Fișier | copii.cpp | Dimensiune | 831 B |
Data încărcării | 13 Mai 2025, 15:16 | Scor / rezultat | Eroare de compilare |
copii.cpp:1:1: error: expected unqualified-id before string constant "#include <iostream>\n#include <fstream>\n#include <vector>\n#include <utility>\n\nusing namespace std;\n\nint main(void)\n{\n ifstream fin(\"copii.in\");\n ofstream fout(\"copii.out\");\n\n int n, m, q, i, j, x, y, p;\n vector<pair<int, int> > updates;\n vector<int> a;\n\n fin >> n;\n a.resize(n + 1);\n for(i = 1; i <= n; i++)\n fin >> a[i];\n\n fin >> m;\n updates.resize(m + 1);\n for(i = 1; i <= m; i++) {\n fin >> x >> y;\n updates[i] = make_pair(x, y);\n }\n\n fin >> q;\n for(i = 0; i < q; i++) {\n fin >> p;\n for(j = m; j >= 1; j--) {\n x = updates[j].first;\n y = updates[j].second;\n if(x <= p && p <= y)\n p = x + y - p;\n }\n fout << a[p] << endl;\n }\n\n return 0;\n}\n" ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema copii 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ă.