Rezumat problemă

Festivaluri

#1895

Tudor este foarte indecis, deoarece a fost chemat la r festivaluri și puterea lui fizică nu îi permite să ajungă la toate. În orașul în care locuiește sunt m străzi bidirecționale și n intersecții numerotate cu numere de la 1 până la n. Festivalurile au loc în r intersecții. El pornește din intersecția cu numărul z.

Pentru a ajunge dintr-o intersecție în alta, folosește străzile. Când parcurge o stradă, el consumă o anumită energie, care diferă de la stradă la stradă.

După terminarea fiecărui festival, Tudor se va reîntoarce la casa lui, adică la intersecția cu numărul z, costul drumului de această dată fiind 0, pornind din nou la următorul festival.

Întrucât este un om foarte dedicat muzicii, Tudor vrea să participe la cât mai multe festivaluri, dar fără să-și depășească puterea lui fizică p.

Determinați numărul maxim de festivaluri la care poate participa.

Fișiere Dobricean Ionuţ (Dobricean_ioan) IONUT DOBRICEAN dificilă

Clasa 11 Teoria Grafurilor Grafuri cu costuri Roy-Warshall-Floyd Algoritmul lui Dijkstra

Rezolvă

Detalii

Problema	Festivaluri	Operații I/O	festivaluri.in/festivaluri.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#57770138	Utilizator	Puiu Andrei Stefan Emanuel (Emanuel2006)
Fișier	festivaluri.cpp	Dimensiune	2.22 KB
Data încărcării	15 Aprilie 2025, 11:58	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

festivaluri.cpp: In function 'int main()':
festivaluri.cpp:12:13: error: 'a' was not declared in this scope
             a[i][j]=inf;

             ^
festivaluri.cpp:12:18: error: 'j' was not declared in this scope
             a[i][j]=inf;

                  ^
festivaluri.cpp:13:9: error: 'a' was not declared in this scope
         a[i][i]=0;

         ^
festivaluri.cpp:13:11: error: 'i' was not declared in this scope
         a[i][i]=0;

           ^
festivaluri.cpp:10:12: warning: unused variable 'm' [-Wunused-variable]
     int n, m, p, z, r;///n=nr de intersectii, m=nr de strazi, p=putera, z=pct de plecare, r=nr de festivaluriint d[101], f[101], v[101];///vector de distante de la z, si vector de frecventaint a[101][101];///matricea de costuricin>>n>>m>>p>>z>>r;

            ^
festivaluri.cpp:10:15: warning: unused variable 'p' [-Wunused-variable]
     int n, m, p, z, r;///n=nr de intersectii, m=nr de strazi, p=putera, z=pct de plecare, r=nr de festivaluriint d[101], f[101], v[101];///vector de distante de la z, si vector de frecventaint a[101][101];///matricea de costuricin>>n>>m>>p>>z>>r;

               ^
festivaluri.cpp:10:18: warning: unused variable 'z' [-Wunused-variable]
     int n, m, p, z, r;///n=nr de intersectii, m=nr de strazi, p=putera, z=pct de plecare, r=nr de festivaluriint d[101], f[101], v[101];///vector de distante de la z, si vector de frecventaint a[101][101];///matricea de costuricin>>n>>m>>p>>z>>r;

                  ^
festivaluri.cpp:10:21: warning: unused variable 'r' [-Wunused-variable]
     int n, m, p, z, r;///n=nr de intersectii, m=nr de strazi, p=putera, z=pct de plecare, r=nr de festivaluriint d[101], f[101], v[101];///vector de distante de la z, si vector de frecventaint a[101][101];///matricea de costuricin>>n>>m>>p>>z>>r;

                     ^
festivaluri.cpp: At global scope:
festivaluri.cpp:14:14: error: expected unqualified-id before 'for'
     }        for (int i=1; i<=m; i++)///actualizam matricea de costuri cu valorile din problema    {        int x, y, l;

              ^
festivaluri.cpp:14:28: error: 'i' does not name a type
     }        for (int i=1; i<=m; i++)///actualizam matricea de costuri cu valorile din problema    {        int x, y, l;

                            ^
festivaluri.cpp:14:34: error: 'i' does not name a type
     }        for (int i=1; i<=m; i++)///actualizam matricea de costuri cu valorile din problema    {        int x, y, l;

                                  ^
festivaluri.cpp:16:9: error: 'a' does not name a type
         a[x][y]=l;

         ^
festivaluri.cpp:17:5: error: expected declaration before '}' token
     }        for (int i=1; i<=n; i++)

     ^

Cum funcționează evaluarea?