Rezumat problemă

biom

#4443

Steve Stonecutter se află într-o lume formată din cuburi, iar fiecare cub aparține unui singur biom. Cuburile sunt dispuse într-o linie și sunt numerotate de la 1 la N. Se consideră că blocurile i și i + 1 sunt vecine între ele pentru toate valorile i de la 1 la N - 1. Putem reprezenta această lume ca și un șir de caractere S de lungime N format din litere mici ale alfabetului limbii engleze, numerotat de la 1 la N, unde al i-lea caracter reprezintă biomul din care face parte al i-lea cub. Aceste mișcări se pot realiza dacă și numai dacă poziția în care Steve vrea să se deplaseze există. Începând de la cubul 1, Steve dorește să ajungă la cubul N cu cost minim, așa că vă roagă pe voi să aflați care este acest cost.

ONI 2023 clasele XI-XII

Fișiere Pracsiu Dan (dnprx) Matei Tinca concurs

Clasa 11 Teoria Grafurilor Grafuri cu costuri

Rezolvă

Detalii

Problema	biom	Operații I/O	biom.in/biom.out
Limita timp	0.6 secunde	Limita memorie	Total: 256 MB / Stivă 64 MB
Id soluție	#51441710	Utilizator	Mocanasu Radu (Radu_Mocanasu)
Fișier	biom.cpp	Dimensiune	2.19 KB
Data încărcării	17 Iunie 2024, 16:24	Scor/rezultat	100 puncte

Evaluare

Mesaj compilare

biom.cpp: In function 'int main()':
biom.cpp:52:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(i = 0; i < input.size(); i++) l[input[i] - 'a'].push_back(i);

                               ^
biom.cpp:53:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(i = 0; i < input.size(); i++){

                               ^
biom.cpp:54:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if(i < input.size() - 1 && p[input[i] - 'a'] < l[input[i] - 'a'].size() - 1 && i + 1 == l[input[i] - 'a'][p[input[i] - 'a'] + 1]) G[i].push_back({(cost[0] < cost[2] ? 0 : 2), i + 1});

                               ^
biom.cpp:54:83: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if(i < input.size() - 1 && p[input[i] - 'a'] < l[input[i] - 'a'].size() - 1 && i + 1 == l[input[i] - 'a'][p[input[i] - 'a'] + 1]) G[i].push_back({(cost[0] < cost[2] ? 0 : 2), i + 1});

                                                                                   ^
biom.cpp:56:63: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             if(p[input[i] - 'a'] < l[input[i] - 'a'].size() - 1) G[i].push_back({2, l[input[i] - 'a'][p[input[i] - 'a'] + 1]});

                                                               ^
biom.cpp:57:35: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             if(i < input.size() - 1) G[i].push_back({0, i + 1});

                                   ^
biom.cpp: In function 'void dial()':
biom.cpp:35:28: warning: 'e' may be used uninitialized in this function [-Wmaybe-uninitialized]
         int f = q[e].front();

                            ^

Rezultat evaluare

Cum funcționează evaluarea?