#3793
cort
O curte dreptunghiulară de lungime N
și lățime M
(vom numi N
linii și M
coloane) este pavată cu dale
pătrate de dimensiune 1
. Dalele au două culori, sunt albe sau negre (vom codifica dalele albe cu 0
și dalele negre cu 1
). Dalele negre sunt fabricate dintr-un material mult mai rezistent decât dalele albe, iar Ionel ar vrea sa monteze un cort de suprafață maximă sub care să fie doar dale negre. El știe de asemenea că există doar corturi dreptunghiulare și pătrate, de orice dimensiune. Din motive tehnice, Ionel poate să facă doar următoarele operații cu dalele din curte:
Scrieți un program care rezolvă următoarele două cerințe:
1. Afișează numărul maxim de dale negre care s-ar putea obține pe o coloană după rearanjare;
2. Afișează aria maximă a cortului ce poate fi amplasat doar pe dale negre.
Concursul Național Info Pro, Etapa III
Problema | cort | Operații I/O |
![]() cort.in /cort.out
|
---|---|---|---|
Limita timp | 0.2 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #50837708 | Utilizator | |
Fișier | cort.cpp | Dimensiune | 599 B |
Data încărcării | 09 Mai 2024, 12:19 | Scor / rezultat | Eroare de compilare |
cort.cpp: In function 'int main()': cort.cpp:22:17: error: expected primary-expression before 'int' k=max(k,int(sqrt([i]); ^ cort.cpp:26:34: error: no matching function for call to 'min(int&, <unresolved overloaded function type>)' for(int j=1;j<=min(k,sqrt)) ^ cort.cpp:26:34: note: candidates are: 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 cort.cpp:1: /usr/include/c++/4.8/bits/stl_algobase.h:193:5: note: const _Tp& std::min(const _Tp&, const _Tp&) [with _Tp = int] min(const _Tp& __a, const _Tp& __b) ^ /usr/include/c++/4.8/bits/stl_algobase.h:193:5: note: no known conversion for argument 2 from '<unresolved overloaded function type>' to 'const int&' /usr/include/c++/4.8/bits/stl_algobase.h:239:5: note: template<class _Tp, class _Compare> const _Tp& std::min(const _Tp&, const _Tp&, _Compare) min(const _Tp& __a, const _Tp& __b, _Compare __comp) ^ /usr/include/c++/4.8/bits/stl_algobase.h:239:5: note: template argument deduction/substitution failed: cort.cpp:26:34: note: candidate expects 3 arguments, 2 provided for(int j=1;j<=min(k,sqrt)) ^ In file included from /usr/include/c++/4.8/algorithm:62:0, from cort.cpp:4: /usr/include/c++/4.8/bits/stl_algo.h:4221:5: note: template<class _Tp> _Tp std::min(std::initializer_list<_Tp>) min(initializer_list<_Tp> __l) ^ /usr/include/c++/4.8/bits/stl_algo.h:4221:5: note: template argument deduction/substitution failed: cort.cpp:26:34: note: mismatched types 'std::initializer_list<_Tp>' and 'int' for(int j=1;j<=min(k,sqrt)) ^ In file included from /usr/include/c++/4.8/algorithm:62:0, from cort.cpp:4: /usr/include/c++/4.8/bits/stl_algo.h:4226:5: note: template<class _Tp, class _Compare> _Tp std::min(std::initializer_list<_Tp>, _Compare) min(initializer_list<_Tp> __l, _Compare __comp) ^ /usr/include/c++/4.8/bits/stl_algo.h:4226:5: note: template argument deduction/substitution failed: cort.cpp:26:34: note: mismatched types 'std::initializer_list<_Tp>' and 'int' for(int j=1;j<=min(k,sqrt)) ^ cort.cpp:26:35: error: expected ';' before ')' token for(int j=1;j<=min(k,sqrt)) ^ cort.cpp:27:5: error: expected primary-expression before '}' token } ^ cort.cpp:27:5: error: expected ';' before '}' token
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema cort 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ă.