#3379
nkgraf
Fie N
, K
, P
trei numere naturale nenule. Vom considera toate grafurile orientate care au N
vârfuri şi K
arce, reprezentate prin lista arcelor lor ordonate lexicografic. Vom ordona apoi grafurile lexicografic şi le vom numerota începând cu 1
. Scrieţi un program care, cunoscând N
, K
şi P
, rezolvă următoarele două cerinţe:
1. determină NR
, numărul de grafuri orientate cu N
vârfuri şi K
arce;
2. determină graful orientat cu N
vârfuri şi K
arce având numărul de ordine P
.
Olimpiada Municipala de Informatica, Iasi, 2020
Problema | nkgraf | Operații I/O |
nkgraf.in /nkgraf.out
|
---|---|---|---|
Limita timp | 0.7 secunde | Limita memorie |
Total: 12 MB
/
Stivă 2 MB
|
Id soluție | #20997746 | Utilizator | |
Fișier | nkgraf.cpp | Dimensiune | 1.17 KB |
Data încărcării | 17 Februarie 2020, 13:29 | Scor / rezultat | Eroare de compilare |
nkgraf.cpp: In function 'void afis()': nkgraf.cpp:18:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (int i = 1 ; i <= M ; ++i) ^ nkgraf.cpp: In function 'void Back(int)': nkgraf.cpp:26:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if (k == M + 1) afis() ; ^ nkgraf.cpp:29:38: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (int i = b[k-1].x ; i <= N ; ++i) ^ nkgraf.cpp:30:37: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (int j = a[i][0] ; j <= N ; ++j) ^ nkgraf.cpp:36:46: error: no matching function for call to 'max(long long unsigned int&, int&)' a[i][0] = max(a[i][0] , j) ; ^ nkgraf.cpp:36:46: 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 nkgraf.cpp:1: /usr/include/c++/4.8/bits/stl_algobase.h:216:5: note: template<class _Tp> const _Tp& std::max(const _Tp&, const _Tp&) max(const _Tp& __a, const _Tp& __b) ^ /usr/include/c++/4.8/bits/stl_algobase.h:216:5: note: template argument deduction/substitution failed: nkgraf.cpp:36:46: note: deduced conflicting types for parameter 'const _Tp' ('long long unsigned int' and 'int') a[i][0] = max(a[i][0] , j) ; ^ 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 nkgraf.cpp:1: /usr/include/c++/4.8/bits/stl_algobase.h:260:5: note: template<class _Tp, class _Compare> const _Tp& std::max(const _Tp&, const _Tp&, _Compare) max(const _Tp& __a, const _Tp& __b, _Compare __comp) ^ /usr/include/c++/4.8/bits/stl_algobase.h:260:5: note: template argument deduction/substitution failed: nkgraf.cpp:36:46: note: deduced conflicting types for parameter 'const _Tp' ('long long unsigned int' and 'int') a[i][0] = max(a[i][0] , j) ; ^ 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 nkgraf.cpp:1: /usr/include/c++/4.8/bits/stl_algo.h:4231:5: note: template<class _Tp> _Tp std::max(std::initializer_list<_Tp>) max(initializer_list<_Tp> __l) ^ /usr/include/c++/4.8/bits/stl_algo.h:4231:5: note: template argument deduction/substitution failed: nkgraf.cpp:36:46: note: mismatched types 'std::initializer_list<_Tp>' and 'long long unsigned int' a[i][0] = max(a[i][0] , j) ; ^ 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 nkgraf.cpp:1: /usr/include/c++/4.8/bits/stl_algo.h:4236:5: note: template<class _Tp, class _Compare> _Tp std::max(std::initializer_list<_Tp>, _Compare) max(initializer_list<_Tp> __l, _Compare __comp) ^ /usr/include/c++/4.8/bits/stl_algo.h:4236:5: note: template argument deduction/substitution failed: nkgraf.cpp:36:46: note: mismatched types 'std::initializer_list<_Tp>' and 'long long unsigned int' a[i][0] = max(a[i][0] , j) ; ^ nkgraf.cpp: In function 'int main()': nkgraf.cpp:50:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (int i = 1 ; i <= N ; ++i) a[i][i] = 1 , a[i][0] = 1; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema nkgraf 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ă.