#3564
copaci1
Se consideră n
copaci de diferite înălţimi, aflaţi în linie dreaptă la distanţe egale, numerotaţi de la 1
la n
. Pentru fiecare copac se cunoaşte înălţimea sa \( {H}_{i} \). Cum şi copacii simt nevoia să socializeze, fiecare dintre ei are prieteni printre ceilalţi copaci. Prietenii oricărui copac i
se pot afla atât la stânga, cât şi la dreapta sa. Relaţiile de prietenie sunt definite în felul următor: pentru fiecare copac i
considerăm un şir \( {d}_{1}, {d}_{2}, …, {d}_{x} \) reprezentând prietenii copacului i
situaţi în dreapta sa şi un şir \( {s}_{1}, {s}_{2}, …, {s}_{y} \) reprezentând prietenii copacului i
situaţi în stânga acestuia. Copacii din cele două şiruri corespunzătoare unui copac i
formează împreună lista prietenilor acestuia. Determinaţi în câte moduri se pot alege 3
copaci diferiţi dintre cei n
cu proprietatea că, oricum am alege 2
copaci dintre cei 3
, fie aceştia copacul A
şi copacul B
, atunci A
este prieten cu B
şi B
este prieten cu A
.
Problema | copaci1 | Operații I/O |
copaci1.in /copaci1.out
|
---|---|---|---|
Limita timp | 0.7 secunde | Limita memorie |
Total: 16 MB
/
Stivă 4 MB
|
Id soluție | #25191966 | Utilizator | |
Fișier | copaci1.cpp | Dimensiune | 1.01 KB |
Data încărcării | 30 Octombrie 2020, 10:02 | Scor / rezultat | Eroare de compilare |
copaci1.cpp:3:1: error: 'ifstream' does not name a type ifstream fin ("copaci1.in"); ^ copaci1.cpp:4:1: error: 'ofstream' does not name a type ofstream fout ("copaci1.out"); ^ copaci1.cpp:8:1: error: 'stack' does not name a type stack < pair < int, int > > S; ^ copaci1.cpp: In function 'int main()': copaci1.cpp:11:5: error: 'fin' was not declared in this scope fin >> N; ^ copaci1.cpp:15:13: error: 'S' was not declared in this scope while (!S.empty() && h[i] > S.top().first) { ^ copaci1.cpp:19:14: error: 'S' was not declared in this scope if (!S.empty() && h[i] == S.top().first) ^ copaci1.cpp:22:39: error: 'make_pair' was not declared in this scope S.push (make_pair (h[i], i)); ^ copaci1.cpp:24:11: error: 'S' was not declared in this scope while (!S.empty()) ^ copaci1.cpp:27:17: error: 'S' was not declared in this scope while (!S.empty() && h[i] > S.top().first) { ^ copaci1.cpp:31:14: error: 'S' was not declared in this scope if (!S.empty() && h[i] == S.top().first) ^ copaci1.cpp:34:39: error: 'make_pair' was not declared in this scope S.push (make_pair (h[i], i)); ^ copaci1.cpp:38:3: error: 'fout' was not declared in this scope fout << rez << '\n'; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema copaci1 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ă.