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	#57371978	Utilizator	Badu Ioana (bufulicii)
Fișier	biom.cpp	Dimensiune	1.75 KB
Data încărcării	27 Martie 2025, 19:37	Scor / rezultat	74 puncte

Evaluare

Mesaj compilare

biom.cpp: In function 'void dijkstra()':
biom.cpp:37:44: warning: array subscript has type 'char' [-Wchar-subscripts]
         if (pos[current] != idx[id[current]].size()-1 && dist[idx[id[current]][pos[current]+1]] > dist[current]+c){

                                            ^
biom.cpp:37:53: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if (pos[current] != idx[id[current]].size()-1 && dist[idx[id[current]][pos[current]+1]] > dist[current]+c){

                                                     ^
biom.cpp:37:78: warning: array subscript has type 'char' [-Wchar-subscripts]
         if (pos[current] != idx[id[current]].size()-1 && dist[idx[id[current]][pos[current]+1]] > dist[current]+c){

                                                                              ^
biom.cpp:38:33: warning: array subscript has type 'char' [-Wchar-subscripts]
             dist[idx[id[current]][pos[current]+1]] = dist[current]+c;

                                 ^
biom.cpp:39:42: warning: array subscript has type 'char' [-Wchar-subscripts]
             pq.push({dist[idx[id[current]][pos[current]+1]], idx[id[current]][pos[current]+1]});

                                          ^
biom.cpp:39:77: warning: array subscript has type 'char' [-Wchar-subscripts]
             pq.push({dist[idx[id[current]][pos[current]+1]], idx[id[current]][pos[current]+1]});

                                                                             ^
biom.cpp:41:54: warning: array subscript has type 'char' [-Wchar-subscripts]
         if (pos[current] != 0 && dist[idx[id[current]][pos[current]-1]] > dist[current]+d){

                                                      ^
biom.cpp:42:33: warning: array subscript has type 'char' [-Wchar-subscripts]
             dist[idx[id[current]][pos[current]-1]] = dist[current]+d;

                                 ^
biom.cpp:43:42: warning: array subscript has type 'char' [-Wchar-subscripts]
             pq.push({dist[idx[id[current]][pos[current]-1]], idx[id[current]][pos[current]-1]});

                                          ^
biom.cpp:43:77: warning: array subscript has type 'char' [-Wchar-subscripts]
             pq.push({dist[idx[id[current]][pos[current]-1]], idx[id[current]][pos[current]-1]});

                                                                             ^
biom.cpp: In function 'int main()':
biom.cpp:57:27: warning: array subscript has type 'char' [-Wchar-subscripts]
         pos[i] = idx[id[i]].size();

                           ^
biom.cpp:58:18: warning: array subscript has type 'char' [-Wchar-subscripts]
         idx[id[i]].push_back(i);

                  ^

Rezultat evaluare

Cum funcționează evaluarea?