#2741
SAO1
După ce ți-ai dat seama că nu poți învinge nici unul dintre monștrii (din problema SAO), ai decis să te retragi și să devii un fermier. Din banii pentru cumpărarea echipamentului ai cumpărat o parcelă codificată sub forma unei matrice de n
linii și m
coloane, pentru fiecare zonă cunoscându-se fertilitatea ei. Cum nu ai bani ca să cultivi pământul, dorești să selectezi o parcelă în care toate zonele să aibă aceeași fertilitate, iar fertilitatea totală să fie maximă. Fertilitatea totală a unei parcele este egală cu suma fertilităților zonelor care compun acea parcelă.
Dându-se matricea codificărilor zonelor din teren, să se determine fertilitatea totală maximă a unei parcele în care toate zonele au aceeași fertilitate.
Problema | SAO1 | Operații I/O |
sao1.in /sao1.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 10 MB
/
Stivă 10 MB
|
Id soluție | #51355325 | Utilizator | |
Fișier | sao1.cpp | Dimensiune | 571 B |
Data încărcării | 10 Iunie 2024, 10:42 | Scor / rezultat | Eroare de compilare |
sao1.cpp:8:77: error: size of array 'apar' is too large long long int n, m, v[250001], sumMax = 0, maxNr = 0, apar[__LONG_LONG_MAX__], sums[__LONG_LONG_MAX__]; ^ sao1.cpp:8:102: error: size of array 'sums' is too large long long int n, m, v[250001], sumMax = 0, maxNr = 0, apar[__LONG_LONG_MAX__], sums[__LONG_LONG_MAX__]; ^ sao1.cpp: In function 'int main()': sao1.cpp:18:9: error: 'apar' was not declared in this scope apar[v[i]]++; ^ sao1.cpp:21:13: error: 'apar' was not declared in this scope if (apar[i] * i > sumMax) { ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema SAO1 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ă.