#3379
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 | #62679145 | Utilizator | |
| Fișier | nkgraf.cpp | Dimensiune | 385 B |
| Data încărcării | 29 Ianuarie 2026, 12:37 | Scor/rezultat | Eroare de compilare |
nkgraf.cpp: In function 'int main()': nkgraf.cpp:13:13: error: 'i' was not declared in this scope for(i=k+1;i<=n*(n-1);i++) ^ nkgraf.cpp:17:13: error: 'i' was not declared in this scope for(i=2;i<=k;i++) ^
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ă.