#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 | #49859460 | Utilizator | |
Fișier | turism1.cpp | Dimensiune | 1.56 KB |
Data încărcării | 18 Martie 2024, 09:34 | Scor / rezultat | 18 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | OK. | 2 | 2 | ||
1 | 0 secunde | OK. | 2 | 2 | ||
2 | 0 secunde | OK. | 3 | 3 | ||
3 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
4 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
5 | 0 secunde | OK. | 5 | 5 | ||
6 | 0.044 secunde | Raspuns gresit. | 5 | 0 | ||
7 | 0.008 secunde | Raspuns gresit. | 6 | 0 | ||
8 | 0.064 secunde | OK. | 6 | 6 | ||
9 | 0.308 secunde | Raspuns gresit. | 3 | 0 | ||
10 | 0.152 secunde | Raspuns gresit. | 3 | 0 | ||
11 | 0.156 secunde | Raspuns gresit. | 3 | 0 | ||
12 | Depășit | Limita de timp depășită | 4 | 0 | ||
13 | Depășit | Limita de timp depășită | 4 | 0 | ||
14 | 0.292 secunde | Raspuns gresit. | 4 | 0 | ||
15 | 0 secunde | Raspuns gresit. | 2 | 0 | ||
16 | 0.008 secunde | Raspuns gresit. | 3 | 0 | ||
17 | 0.04 secunde | Raspuns gresit. | 3 | 0 | ||
18 | 0.28 secunde | Raspuns gresit. | 5 | 0 | ||
19 | 0.156 secunde | Raspuns gresit. | 5 | 0 | ||
20 | Depășit | Limita de timp depășită | 5 | 0 | ||
21 | Depășit | Limita de timp depășită | 5 | 0 | ||
22 | 0 secunde | Caught fatal signal 11 | 2 | 0 | ||
23 | 0 secunde | Caught fatal signal 11 | 2 | 0 | ||
24 | 0 secunde | Caught fatal signal 11 | 2 | 0 | ||
25 | 0 secunde | Caught fatal signal 11 | 2 | 0 | ||
26 | 0 secunde | Caught fatal signal 11 | 2 | 0 | ||
27 | Depășit | Limita de timp depășită | 2 | 0 | ||
Punctaj total | 18 |
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ă.