Inverseaza reviziile

Diferente pentru problema/hamster intre reviziile #64 si #59

Diferente intre #58 si #59

Nu exista diferente intre titluri.

Diferente intre continut:

h2. Restricţii

* **Subtask 1 (20 puncte)**: 1 &le; <tex> N , Q </tex> &le; 2000 şi 0 &le; <tex> X_i </tex> &le; 10^9^  (Feedback testul $4$)
* **Subtask 2 (30 puncte)**: 1 &le; <tex> N </tex> &le; 1000, 1 &le; <tex> Q </tex> &le; 3 * 10^5^, 0 &le; <tex> X_i </tex> &le; 10^9^ şi K = N  (Feedback testele $7$ si $10$)
* **Subtask 3 (30 puncte)**: 1 &le; <tex> N </tex> &le; 1000, 1 &le; <tex> Q </tex> &le; 3 * 10^5^ şi 0 &le; <tex> X_i </tex> &le; 10^9^  (Feedback testul $16$)
* **Subtask 4 (20 puncte)**: 1 &le; <tex> N </tex> &le; 3000, 1 &le; <tex> Q </tex> &le; 3 * 10^5^ şi 0 &le; <tex> X_i </tex> &le; 10^15^  (Feedback testul $20$)

* **Atentie!** Fiecare subtask are testele grupate!
* **Subtask 1 (20 puncte)**: 1 &le; <tex> N , Q </tex> &le; 2000 şi 0 &le; <tex> X_i </tex> &le; 10^9^
* **Subtask 2 (30 puncte)**: 1 &le; <tex> N </tex> &le; 1000, 1 &le; <tex> Q </tex> &le; 3 * 10^5^, 0 &le; <tex> X_i </tex> &le; 10^9^ şi K = N
* **Subtask 3 (30 puncte)**: 1 &le; <tex> N </tex> &le; 1000, 1 &le; <tex> Q </tex> &le; 3 * 10^5^ şi 0 &le; <tex> X_i </tex> &le; 10^9^
* **Subtask 4 (20 puncte)**: 1 &le; <tex> N </tex> &le; 3000, 1 &le; <tex> Q </tex> &le; 3 * 10^5^ şi 0 &le; <tex> X_i </tex> &le; 10^15^

* În toate subtaskurile 2 &le; <tex> K_i </tex> &le; N si 1 &le; <tex> D_i </tex>
* S-a notat cu <tex> X_i </tex> coordonata celei de a i-a gropi.
* Se garantează că datele din fişierul de intrare sunt corecte (indicii gropilor nu vor depăşi lungimea maximă a pistei, <tex>D_i</tex>-urile asemenea).
* Se garantează că oricare două poziţii diferite ale unor gropi au coordonate diferite.
* Indicii gropilor sunt deja ordonaţi crescători

* *ATENŢIE! Se recomandă parsarea fişierului de intrare $hamster.in$ pentru obţinerea scorului maxim. Puteţi folosi codul de pe siteul 'acesta':http://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$)*

* *ATENŢIE! Se recomandă parsarea fişierelor $hamster.in$ şi $hamster.out$ pentru obţinerea scorului maxim. Puteţi folosi codul oferit de noi pe siteurile 'in':http://www.infoarena.ro/parsare-fisier-intrare şi 'out':http://www.infoarena.ro/parsare-fisier-iesire (atât pentru utilizatorii de C++ şi sintaxă similară cu $fstream, cât şi pentru iubitorii de C pur$)*

h2. Exemplu

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.