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	#49804941	Utilizator	Gresoiu Andrei (Andreo)
Fișier	biom.cpp	Dimensiune	1.39 KB
Data încărcării	15 Martie 2024, 12:20	Scor/rezultat	100 puncte

Evaluare

Mesaj compilare

biom.cpp: In function 'int main()':
biom.cpp:34:21: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
 in>>n>>a>>b>>c>>d>>s+1;

                     ^
biom.cpp:36:24: warning: array subscript has type 'char' [-Wchar-subscripts]
 fto(i,1,n+1)p[i]=v[s[i]],v[s[i]]=i;

                        ^
biom.cpp:36:32: warning: array subscript has type 'char' [-Wchar-subscripts]
 fto(i,1,n+1)p[i]=v[s[i]],v[s[i]]=i;

                                ^
biom.cpp:38:20: warning: array subscript has type 'char' [-Wchar-subscripts]
 while(i)q[i]=v[s[i]],v[s[i]]=i,i--;

                    ^
biom.cpp:38:28: warning: array subscript has type 'char' [-Wchar-subscripts]
 while(i)q[i]=v[s[i]],v[s[i]]=i,i--;

                            ^
biom.cpp:46:13: warning: narrowing conversion of '(i + 1ll)' from 'll {aka long long int}' to 'int' inside { } [-Wnarrowing]
         pb(i+1,a);

             ^
biom.cpp:31:56: note: in definition of macro 'pb'
 #define pb(x,d)if(e[x]>e[i]+d)e[x]=e[i]+d,o[l++]={e[x],x},push_heap(o,o+l,f)

                                                        ^
biom.cpp:47:13: warning: narrowing conversion of '(i + -1ll)' from 'll {aka long long int}' to 'int' inside { } [-Wnarrowing]
         pb(i-1,b);

             ^
biom.cpp:31:56: note: in definition of macro 'pb'
 #define pb(x,d)if(e[x]>e[i]+d)e[x]=e[i]+d,o[l++]={e[x],x},push_heap(o,o+l,f)

                                                        ^
biom.cpp:48:15: warning: narrowing conversion of 'q[i]' from 'll {aka long long int}' to 'int' inside { } [-Wnarrowing]
         pb(q[i],c);

               ^
biom.cpp:31:56: note: in definition of macro 'pb'
 #define pb(x,d)if(e[x]>e[i]+d)e[x]=e[i]+d,o[l++]={e[x],x},push_heap(o,o+l,f)

                                                        ^
biom.cpp:49:15: warning: narrowing conversion of 'p[i]' from 'll {aka long long int}' to 'int' inside { } [-Wnarrowing]
         pb(p[i],d);

               ^
biom.cpp:31:56: note: in definition of macro 'pb'
 #define pb(x,d)if(e[x]>e[i]+d)e[x]=e[i]+d,o[l++]={e[x],x},push_heap(o,o+l,f)

                                                        ^

Rezultat evaluare

Cum funcționează evaluarea?