#1623
SumMax1
Avem o matrice triunghiulară cu n
linii, cu elemente numere întregi. În această matrice putem construi un traseu după următoarea regulă:
a
1,1
a
i,j
aparţine traseului, atunci următorul element al traseului poate fi doar a
i+1,j
sau a
i+1,j+1
, pentru orice 1≤j≤i<n
.1
la n
. Valoarea traseului este egală cu suma elementelor ce îl formează.5+4+6+5+4=24
, şi se codifică cu 1,2,3,3,4
.Fie mulţimea tuturor traseelor de valoare maximă generate în ordine lexicografică și numerotate. Pentru exemplul de mai sus avem șase trasee de lungime maximă:
1 1 1 1 2 (5+2+7+6+4=24)
1 1 1 2 2 (5+2+7+6+4=24)
1 2 2 2 2 (5+4+5+6+4=24)
1 2 3 3 4 (5+4+6+5+4=24)
1 2 3 4 4 (5+4+6+5+4=24)
1 2 3 4 5 (5+4+6+5+4=24)
Cunoscând dimensiunea și elementele unei matrice triunghiulare, respectiv două numere naturale st
şi dr
(st≤dr
), se cere să se determine:
2000000000
, se va tipări valoarea 2000000001
;st
, st+1
, … , dr
.OJI 2016, Clasele XI-XII
Problema | SumMax1 | Operații I/O |
summax1.in /summax1.out
|
---|---|---|---|
Limita timp | 2 secunde | Limita memorie |
Total: 16 MB
/
Stivă 16 MB
|
Id soluție | #31107291 | Utilizator | |
Fișier | summax1.cpp | Dimensiune | 1.86 KB |
Data încărcării | 02 Octombrie 2021, 18:25 | Scor / rezultat | Eroare de compilare |
summax1.cpp: In function 'int main()': summax1.cpp:67:71: error: no matching function for call to 'min(int, long long int)' cnt[i][j]=min(cnt[i+1][j+1]+cnt[i+1][j],1LL*2000000001); ^ summax1.cpp:67:71: 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/istream:38, from /usr/include/c++/4.8/sstream:38, from /usr/include/c++/4.8/complex:45, from /usr/include/c++/4.8/ccomplex:38, from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:52, from summax1.cpp:1: /usr/include/c++/4.8/bits/stl_algobase.h:193:5: note: template<class _Tp> const _Tp& std::min(const _Tp&, const _Tp&) min(const _Tp& __a, const _Tp& __b) ^ /usr/include/c++/4.8/bits/stl_algobase.h:193:5: note: template argument deduction/substitution failed: summax1.cpp:67:71: note: deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int') cnt[i][j]=min(cnt[i+1][j+1]+cnt[i+1][j],1LL*2000000001); ^ 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/istream:38, from /usr/include/c++/4.8/sstream:38, from /usr/include/c++/4.8/complex:45, from /usr/include/c++/4.8/ccomplex:38, from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:52, from summax1.cpp:1: /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: summax1.cpp:67:71: note: deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int') cnt[i][j]=min(cnt[i+1][j+1]+cnt[i+1][j],1LL*2000000001); ^ In file included from /usr/include/c++/4.8/algorithm:62:0, from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:64, from summax1.cpp:1: /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: summax1.cpp:67:71: note: mismatched types 'std::initializer_list<_Tp>' and 'int' cnt[i][j]=min(cnt[i+1][j+1]+cnt[i+1][j],1LL*2000000001); ^ In file included from /usr/include/c++/4.8/algorithm:62:0, from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:64, from summax1.cpp:1: /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: summax1.cpp:67:71: note: mismatched types 'std::initializer_list<_Tp>' and 'int' cnt[i][j]=min(cnt[i+1][j+1]+cnt[i+1][j],1LL*2000000001); ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema SumMax1 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ă.