Detalii evaluare #57651163
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.
Borodi Bogdan (Borodi) 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 | #57651163 | Utilizator |
Raduta Mihail (Mihailraduta)
|
| Fișier | corsa.cpp | Dimensiune | 7.64 KB |
| Data încărcării | 09 Aprilie 2025, 09:03 | Scor / rezultat | Eroare de compilare |
Evaluare
Mesaj compilare
corsa.cpp: In member function 'void SegmentTree::pushDown(int, int, int)': corsa.cpp:26:17: warning: unused variable 'mid' [-Wunused-variable] int mid = (l+r)/2; ^ corsa.cpp: In function 'int main()': corsa.cpp:80:33: error: converting to 'std::vector<std::tuple<long long int, long long int, int> >::value_type {aka std::tuple<long long int, long long int, int>}' from initializer list would use explicit constructor 'constexpr std::tuple< <template-parameter-1-1> >::tuple(_UElements&& ...) [with _UElements = {long long int&, long long int&, int&}; <template-parameter-2-2> = void; _Elements = {long long int, long long int, int}]' snow.push_back({L, R, k}); ^ corsa.cpp:206:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if(idx < pts.size() && pts[idx] == p){ ^
Cum funcționează evaluarea?
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
- probleme la care rezolvarea presupune scrierea unui program complet
- probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.
Problema corsa face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
- Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
- Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.