Rezumat problemă

Ubuntzei

#1069

Trei ubuntzei au hotărât ca anul acesta să petreacă ziua de 1 Mai pe malul Mării Negre împreună cu prietenii lor, motiv pentru care au pus la cale o excursie pe un traseu care să plece din oraşul lor Cluj-Napoca spre Vama Veche, unde nisipul îi aşteaptă.

În ţara ubuntzeilor există N localităţi, numerotate de la 1 la N, legate între ele prin M şosele bidirecţionale de diferite lungimi. Localitatea de plecare a ubuntzeilor, oraşul Cluj-Napoca, este numerotată cu 1, iar localitatea destinaţie, Vama Veche, cu N. Între oricare două localităţi există cel mult o şosea. Fiecare şosea uneşte două localităţi distincte şi se poate călători între oricare două localităţi circulând numai pe şosele.
Prietenii ubuntzeilor locuiesc în K localităţi distincte, diferite de Cluj-Napoca şi Vama Veche. Pentru a nu călători singuri, cei trei ubuntzei vor să treacă prin cele K localităţi în care locuiesc prietenii lor, şi apoi, împreună cu aceştia, să-şi continue excursia către mare.

Nerăbdători să ajungă cât mai repede la destinaţie, ubuntzeii s-au hotărât să îşi stabilească un traseu de lungime minimă care să treacă prin toate cele K localităţi.

Scrieţi un program care să determine, pentru ubuntzei, lungimea minimă L a unui traseu de la Cluj-Napoca la Vama Veche ce trece prin toate cele K localităţi.

OJI 2011, Clasele XI-XII

Fișiere Candale Silviu (silviu) Marius Stroe concurs

Clasa 11 Teoria Grafurilor Grafuri cu costuri Algoritmul lui Dijkstra Programare dinamica pe stari exponentiale

Rezolvă

Detalii

Problema	Ubuntzei	Operații I/O	ubuntzei.in/ubuntzei.out
Limita timp	1 secunde	Limita memorie	Total: 32 MB / Stivă 20 MB
Id soluție	#62338729	Utilizator	Herban Antoniu (HerbanAntoniu)
Fișier	ubuntzei.cpp	Dimensiune	5.35 KB
Data încărcării	18 Ianuarie 2026, 16:55	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

ubuntzei.cpp:122:1: error: 'Cod' does not name a type
 Cod cu explicatii (chiar daca e cu set, poti sa-l faci cu pq cred ca merge):

 ^
ubuntzei.cpp:130:11: error: redefinition of 'std::ifstream f'
 ifstream f("ubuntzei.in");

           ^
ubuntzei.cpp:5:10: error: 'std::ifstream f' previously declared here
 ifstream f("ubuntzei.in");

          ^
ubuntzei.cpp:131:11: error: redefinition of 'std::ofstream g'
 ofstream g("ubuntzei.out");

           ^
ubuntzei.cpp:6:10: error: 'std::ofstream g' previously declared here
 ofstream g("ubuntzei.out");

          ^
ubuntzei.cpp:136:5: error: redefinition of 'int n'
 int n, m, k, x, y, c;

     ^
ubuntzei.cpp:10:5: error: 'int n' previously declared here
 int n,m,k,x,y,c;

     ^
ubuntzei.cpp:136:8: error: redefinition of 'int m'
 int n, m, k, x, y, c;

        ^
ubuntzei.cpp:10:7: error: 'int m' previously declared here
 int n,m,k,x,y,c;

       ^
ubuntzei.cpp:136:11: error: redefinition of 'int k'
 int n, m, k, x, y, c;

           ^
ubuntzei.cpp:10:9: error: 'int k' previously declared here
 int n,m,k,x,y,c;

         ^
ubuntzei.cpp:136:14: error: redefinition of 'int x'
 int n, m, k, x, y, c;

              ^
ubuntzei.cpp:10:11: error: 'int x' previously declared here
 int n,m,k,x,y,c;

           ^
ubuntzei.cpp:136:17: error: redefinition of 'int y'
 int n, m, k, x, y, c;

                 ^
ubuntzei.cpp:10:13: error: 'int y' previously declared here
 int n,m,k,x,y,c;

             ^
ubuntzei.cpp:136:20: error: redefinition of 'int c'
 int n, m, k, x, y, c;

                    ^
ubuntzei.cpp:10:15: error: 'int c' previously declared here
 int n,m,k,x,y,c;

               ^
ubuntzei.cpp:137:36: error: conflicting declaration 'std::vector<std::pair<int, int> > v [2005]'
 vector < pair < int, int > > v[2005];

                                    ^
ubuntzei.cpp:9:37: error: 'v' has a previous declaration as 'std::vector<std::pair<int, long long int> > v [2005]'
 vector < pair < int , long long > > v[2005];

                                     ^
ubuntzei.cpp:140:14: error: conflicting declaration 'int dist [2005]'
 int dist[2005];

              ^
ubuntzei.cpp:13:11: error: 'dist' has a previous declaration as 'long long int dist [2005]'
 long long dist[2005];

           ^
ubuntzei.cpp:143:18: error: conflicting declaration 'int dp [20][150000]'
 int dp[20][150000]; /// 131,072 == (1<<17) == 2^17

                  ^
ubuntzei.cpp:11:11: error: 'dp' has a previous declaration as 'long long int dp [20][150000]'
 long long dp[20][150000];

           ^
ubuntzei.cpp: In function 'void read()':
ubuntzei.cpp:149:6: error: redefinition of 'void read()'
 void read() {

      ^
ubuntzei.cpp:28:6: error: 'void read()' previously defined here
 void read() {

      ^
ubuntzei.cpp: In function 'void dijkstra(int)':
ubuntzei.cpp:173:13: warning: unused variable 'dst' [-Wunused-variable]
         int dst = s.begin()->first;

             ^
ubuntzei.cpp: In function 'void solve()':
ubuntzei.cpp:192:6: error: redefinition of 'void solve()'
 void solve() {

      ^
ubuntzei.cpp:102:6: error: 'void solve()' previously defined here
 void solve() {

      ^
ubuntzei.cpp: In function 'int main()':
ubuntzei.cpp:223:5: error: redefinition of 'int main()'
 int main()

     ^
ubuntzei.cpp:115:5: error: 'int main()' previously defined here
 int main()

     ^

Cum funcționează evaluarea?