#4566
Turism1
Alex, un mare entuziast al turismului, a decis să-și transforme pasiunea într-o afacere și să organizeze tururi ale orașului Bistrița. Orașul poate fi reprezentat ca un graf orientat al obiectivelor turistice, conectate direct de străzi. Totuși, dat fiind că abilitatea de a se orienta a lui Alex nu este comparabilă cu entuziasmul lui, organizarea traseelor este dificilă pentru el. În primul rând, el vrea să numere câte astfel de trasee există în oraș. Un traseu reprezintă o listă ordonată \(a\) de \(k\) obiective turistice, cu următoarele proprietăți:
Spunem că se poate ajunge de la nodul x
la nodul y
dacă există un drum de 0
sau mai multe străzi care începe în nodul x
și se termină în nodul y
. Există 2
tipuri de trasee turistice:
Graful obiectivelor turistice este un graf orientat în care o muchie de la x
la y
reprezintă un drum direct de la nodul x
la nodul y
. Alex are nevoie de ajutorul vostru, pentru a determina câte trasee de lungime k
există pentru un tip dat de trasee turistice (Tipul 1 sau Tipul 2), pentru fiecare k
de la 1
la Q
.
Concursul Interjudețean de Matematică și Informatică Grigore Moisil, 2023
Problema | Turism1 | Operații I/O |
turism.in /turism.out
|
---|---|---|---|
Limita timp | 1.5 secunde | Limita memorie |
Total: 256 MB
/
Stivă 64 MB
|
Id soluție | #49859935 | Utilizator | |
Fișier | turism1.cpp | Dimensiune | 2.02 KB |
Data încărcării | 18 Martie 2024, 09:42 | Scor / rezultat | 52 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0.004 secunde | OK. | 2 | 2 | ||
1 | 0.004 secunde | OK. | 2 | 2 | ||
2 | 0.004 secunde | OK. | 3 | 3 | ||
3 | 0.004 secunde | OK. | 5 | 5 | ||
4 | 0.004 secunde | OK. | 5 | 5 | ||
5 | 0.004 secunde | OK. | 5 | 5 | ||
6 | 0.044 secunde | OK. | 5 | 5 | ||
7 | 0.012 secunde | OK. | 6 | 6 | ||
8 | 0.064 secunde | OK. | 6 | 6 | ||
9 | 0.296 secunde | OK. | 3 | 3 | ||
10 | 0.164 secunde | OK. | 3 | 3 | ||
11 | 0.164 secunde | OK. | 3 | 3 | ||
12 | Depășit | Limita de timp depășită | 4 | 0 | ||
13 | Depășit | Limita de timp depășită | 4 | 0 | ||
14 | 0.3 secunde | OK. | 4 | 4 | ||
15 | 0.052 secunde | Caught fatal signal 11 | 2 | 0 | ||
16 | 0.052 secunde | Caught fatal signal 11 | 3 | 0 | ||
17 | 0.044 secunde | Caught fatal signal 11 | 3 | 0 | ||
18 | 0.148 secunde | Caught fatal signal 11 | 5 | 0 | ||
19 | Depășit | Limita de timp depășită | 5 | 0 | ||
20 | 0.152 secunde | Caught fatal signal 11 | 5 | 0 | ||
21 | 0.128 secunde | Caught fatal signal 11 | 5 | 0 | ||
22 | 0.416 secunde | Caught fatal signal 11 | 2 | 0 | ||
23 | Depășit | Limita de timp depășită | 2 | 0 | ||
24 | 0.304 secunde | Caught fatal signal 11 | 2 | 0 | ||
25 | 0.244 secunde | Caught fatal signal 11 | 2 | 0 | ||
26 | 0.332 secunde | Caught fatal signal 11 | 2 | 0 | ||
27 | 0.124 secunde | Caught fatal signal 11 | 2 | 0 | ||
Punctaj total | 52 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Turism1 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ă.