Nu aveti permisiuni pentru a descarca fisierul grader_test3.in
Diferente pentru problema/petreceri intre reviziile #13 si #12
Nu exista diferente intre titluri.
Diferente intre continut:
* Rick poate merge la petreceri doar in ordinea data, acesta nevrand sa utilizeze calatoria in timp. * Rick poate cumpara alcool la inceputul, la finalul, sau oricand in timpul unei petreceri.
* $0 ≤ T ≤ 10^9^$ * $0 ≤ N ≤ 10^6^$ * $0 ≤ a[i] ≤ T$ * $0 ≤ c[i] ≤ 10^9^$ * Se garanteaza ca solutia o sa fie mai mica ca $10^18^$ * Pentru teste in valoare de 10 puncte $N ≤ 2000$ * Pentru alte teste in valoare de 20 de puncte $N ≤ 2000$ * Pentru alte teste in valoare de 30 de puncte $N, T ≤ 200000$
* $0 ≤ T ≤ 10^9^$ ? * $0 ≤ N ≤ 10^6^$ ? * $0 ≤ a[i] ≤ T$ ? * $0 ≤ c[i] ≤ 10^9^$ ? * Se garanteaza ca solutia o sa fie mai mica ca $10^18^$ ? * Pentru teste in valoare de 10 puncte $N, T ≤ 2000$ ? * Pentru alte teste in valoare de 20 de puncte $N ≤ 2000$ ? * Pentru alte teste in valoare de 30 de puncte $N, T ≤ 200000$ ?
* Pentru alte teste in valoare de 40 de puncte nu exista restrictii suplimentare * *ATENŢIE! Avand in vedere testele mari se recomandă parsarea fişierului petreceri.in. Puteţi folosi codul oferit de noi "aici":https://www.infoarena.ro/parsare-fisier-intrare (atât pentru utilizatorii de C++ şi sintaxă similară cu fstream, cât şi pentru iubitorii de C pur)*
