Rezumat problemă

Pikachu

#4019

Miruna şi partenerul ei de aventură, Pikachu, sunt în faţa unei noi provocări. Cele două personaje au ajuns lângă un lanţ muntos format din N vârfuri aşezate în linie dreaptă unul după altul. Pentru fiecare vârf muntos se cunoaşte înălţimea lui. Folosindu-se de puterile sale extraordinare, Pikachu este capabil sa scadă sau să crească înălţimea unui vârf muntos cu o unitate într-o secundă. Din motive necunoscute muritorilor de rând, cei doi prieteni vor să obţină cel puţin K vârfuri montane consecutive care au aceeaşi înălţime, într-un timp cât mai scurt. Determinaţi timpul minim în care Pikachu poate îndeplini această sarcină.

ONI 2009, clasele XI-XII

Fișiere Pracsiu Dan (dnprx) Andrei Grigorean concurs

Clasa 11 Structuri de date arborescente Arbori de intervale

Rezolvă

Detalii

Problema	Pikachu	Operații I/O	pikachu.in/pikachu.out
Limita timp	0.5 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#58745168	Utilizator	Frățeanu Iustin (Alex_at_game)
Fișier	pikachu.cpp	Dimensiune	2.86 KB
Data încărcării	30 Iulie 2025, 15:27	Scor/rezultat	100 puncte

Evaluare

Mesaj compilare

pikachu.cpp: In function 'void solve()':
pikachu.cpp:72:13: warning: unused variable 'ttt' [-Wunused-variable]
         int ttt = getindex(sir[i-1]);

             ^
pikachu.cpp:73:13: warning: unused variable 'qqq' [-Wunused-variable]
         int qqq = getindex(sir[i+K-1]);

             ^
pikachu.cpp:62:12: warning: unused variable 'j' [-Wunused-variable]
     int i, j, k, s, lamisto;

            ^
pikachu.cpp:62:15: warning: unused variable 'k' [-Wunused-variable]
     int i, j, k, s, lamisto;

               ^
pikachu.cpp: In function 'int main()':
pikachu.cpp:99:37: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen("pikachu.in","rt",stdin);

                                     ^
pikachu.cpp:100:39: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen("pikachu.out","wt",stdout);

                                       ^
pikachu.cpp:101:27: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d", &N, &K);

                           ^
pikachu.cpp:103:41: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d",&sir[i]),A.pb(sir[i]);

                                         ^

Rezultat evaluare

Cum funcționează evaluarea?