Rezumat problemă

corsa

#4805

Te-ai decis să ieși la o plimbare cu Opelozaurul pe un traseu care conține, la fiecare kilometru, un indicator cu numerele naturale din intervalul [1, N], în ordine crescătoare. Îți începi traseul în dreptul indicatorului cu numărul 1 și îl termini la indicatorul cu numărul N.

În mod normal, reușești să parcurgi orice kilometru cu mașina în 100 de secunde, dar, înainte să începi cursa, drumul a fost afectat de precipitații.

Prima dată a fost afectat de ninsori, fiecare ninsoare fiind descrisă printr-un triplet L R k, care arată că ninsoarea a afectat drumul în intervalul delimitat de indicatoarele L și R, iar acum, în acel interval, numărul de secunde necesare pentru a parcurge un kilometru crește cu k, indiferent de valoarea lui precedentă.

După ninsori, drumul este afectat de ploi, care sunt descrise și ele prin triplete L R k și limitează timpul în care mașina poate să parcurgă un kilometru în intervalul delimitat de indicatoarele L și R la k secunde.

Se dau Q numere întregi p din intervalul [1, N], iar pentru fiecare trebuie să determini numărul de secunde necesare să ajungi în dreptul panoului p.

Fișiere Borodi Bogdan (Borodi) Doru Floare concurs

Clasa 10 Probleme diverse Diverse

Rezolvă

Detalii

Problema	corsa	Operații I/O	corsa.in/corsa.out
Limita timp	0.75 secunde	Limita memorie	Total: 128 MB / Stivă 8 MB
Id soluție	#63992995	Utilizator	Peter Tobias (PeterTobias)
Fișier	corsa.cpp	Dimensiune	2.84 KB
Data încărcării	02 Aprilie 2026, 16:07	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

corsa.cpp:5:14: error: expected type-specifier before '__int128_t'
 using i128 = __int128_t;

              ^
corsa.cpp:15:33: error: 'i128' has not been declared
 void print_i128(ofstream& fout, i128 x) {

                                 ^
corsa.cpp: In function 'int main()':
corsa.cpp:86:12: error: 'i128' was not declared in this scope
     vector<i128> pref(M, 0);

            ^
corsa.cpp:86:16: error: template argument 1 is invalid
     vector<i128> pref(M, 0);

                ^
corsa.cpp:86:16: error: template argument 2 is invalid
corsa.cpp:86:22: error: invalid type in declaration before '(' token
     vector<i128> pref(M, 0);

                      ^
corsa.cpp:86:27: error: expression list treated as compound expression in initializer [-fpermissive]
     vector<i128> pref(M, 0);

                           ^
corsa.cpp:86:27: warning: left operand of comma operator has no effect [-Wunused-value]
corsa.cpp:108:19: error: invalid types 'int[int]' for array subscript
         pref[i + 1] = pref[i] + (i128)segmentTime * len;

                   ^
corsa.cpp:108:29: error: invalid types 'int[int]' for array subscript
         pref[i + 1] = pref[i] + (i128)segmentTime * len;

                             ^
corsa.cpp:108:39: error: expected ';' before 'segmentTime'
         pref[i + 1] = pref[i] + (i128)segmentTime * len;

                                       ^
corsa.cpp:107:12: warning: unused variable 'len' [-Wunused-variable]
         ll len = coords[i + 1] - coords[i];

            ^
corsa.cpp:113:32: error: invalid types 'int[int]' for array subscript
         print_i128(fout, pref[p]);

                                ^

Cum funcționează evaluarea?