#3341
oaste2
Pe un continent reprezentat printr-o matrice cu n
linii și m
coloane se află mai multe state, toate în conflict. Astfel, fiecare si-a mobilizat oastea. Fiecare element al matricei reprezintă o regiune. Două elemente, din matrice, învecinate pe linie sau pe coloană (nu si pe diagonală) reprezintă două regiuni care aparțin aceluiași stat. Un element din matrice ce contine cifra 0
este o regiune neutră care delimitează statele si nu are soldați. Elementul ce conține o cifră c
nenulă este o regiune ce aparține unui stat și are c
soldați. Să se determine numărul S
maxim de soldați dintr-un stat al continentului precum și numărul R
minim de regiuni pe care le poate avea un stat cu S
soldati.
Problema | oaste2 | Operații I/O |
oaste2.in /oaste2.out
|
---|---|---|---|
Limita timp | 0.01 secunde | Limita memorie |
Total: 8 MB
/
Stivă 8 MB
|
Id soluție | #54943146 | Utilizator | |
Fișier | oaste2.cpp | Dimensiune | 918 B |
Data încărcării | 12 Decembrie 2024, 22:40 | Scor / rezultat | Eroare de compilare |
oaste2.cpp:3:1: error: 'ifstream' does not name a type ifstream fin("oaste2.in"); ^ oaste2.cpp:4:1: error: 'ofstream' does not name a type ofstream fout("oaste2.out"); ^ oaste2.cpp: In function 'void citeste()': oaste2.cpp:8:5: error: 'fin' was not declared in this scope fin >> n >> m; ^ oaste2.cpp: In function 'int main()': oaste2.cpp:42:38: error: 'min' was not declared in this scope if(s==S)R=min(R,r); ^ oaste2.cpp:42:38: note: suggested alternative: In file included from /usr/include/c++/4.8/bits/char_traits.h:39:0, from /usr/include/c++/4.8/ios:40, from /usr/include/c++/4.8/ostream:38, from /usr/include/c++/4.8/iostream:39, from oaste2.cpp:1: /usr/include/c++/4.8/bits/stl_algobase.h:239:5: note: 'std::min' min(const _Tp& __a, const _Tp& __b, _Compare __comp) ^ oaste2.cpp:44:5: error: 'fout' was not declared in this scope fout<<S<<" "<<R<<endl; ^ oaste2.cpp:44:22: error: 'endl' was not declared in this scope fout<<S<<" "<<R<<endl; ^ oaste2.cpp:44:22: note: suggested alternative: In file included from /usr/include/c++/4.8/iostream:39:0, from oaste2.cpp:1: /usr/include/c++/4.8/ostream:564:5: note: 'std::endl' endl(basic_ostream<_CharT, _Traits>& __os) ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema oaste2 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ă.