#1666
Arbrush
Eșuînd în a-și regăsi adevărata identitate, Brush se refugiază în magicul tărâm al arborilor. Arbotra o sună și îi dă următoarea problemă: se dă un arbore cu N
noduri, o rădăcină fixată, și M
întrebări de forma: câte perechi neordonate de noduri pot forma, luând noduri doar din subarborele nodului X
(inclusiv pe X
).
Problema | Arbrush | Operații I/O |
arbrush.in /arbrush.out
|
---|---|---|---|
Limita timp | 0.05 secunde | Limita memorie |
Total: 64 MB
/
Stivă 32 MB
|
Id soluție | #5522256 | Utilizator | |
Fișier | arbrush.cpp | Dimensiune | 1.43 KB |
Data încărcării | 15 August 2017, 18:02 | Scor / rezultat | Eroare de compilare |
arbrush.cpp:9:20: error: size of array 'ma' is too large int ma[27041][27041], n, m, radacina, maxim=-1; ^ arbrush.cpp: In function 'void citire()': arbrush.cpp:26:9: error: 'ma' was not declared in this scope ma[x][y] = 1; ^ arbrush.cpp: In function 'void arbore(int)': arbrush.cpp:40:17: error: 'ma' was not declared in this scope if (ma[history[p]][i] == 1) ^ arbrush.cpp:53:13: error: 'ma' was not declared in this scope s = ma[k][0]; ^ arbrush.cpp:65:9: error: 'ma' was not declared in this scope ma[i][0]++; ^ arbrush.cpp: In function 'int main()': arbrush.cpp:79:18: error: 'ma' was not declared in this scope fout << (ma[x][0]*(ma[x][0]-1))/2 << endl; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Arbrush 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ă.