Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | furnicik.in, furnicik.out | Sursă | ad-hoc |
| Autor | Adăugată de |  Daniel Constantin Anghel •Magnvs | |
| Timp execuţie pe test | 0.2 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Furnicik
Se dau N furnici pe o bara de lungime L milimetrii. Se stie pentru fiecare furnica pozitia initiala a acesteia (pozitia la momentul de timp 0), precum si sensul in care aceasta se deplaseaza. Toate furnicile merg cu viteza de 1 milimetru/secunda. Deoarece viata este bine ca sa nu fie rau, Igah a pus 2 stalpi la capetele barii (un stalp la pozitia 0 si unul la pozitia L). Stiind ca in momentul in care o furnica se ciocneste de un stalp, sau de o alta furnica, aceasta isi schimba sensul de mers (isi pastreaza viteza), sa se determine pentru fiecare furnica i, pozitia acesteia dupa T secunde.
Date de intrare
Fişierul de intrare furnicik.in va contine pe prima linie 3 numere naturale N, L si T. Pe urmatoarele N linii vor fi cate 2 numere naturale pozi si sensi, reprezentand pozitia initiala si sensul de mers a furnicii i. (daca sensul este 0, furnica porneste in stanga; daca sensul este 1, furnica porneste in dreapta). Furnicile sunt sortate in ordine crescatoare dupa pozitie.
Date de ieşire
Fişierul de ieşire furnicik.out va contine N numere naturale reprezentand pozitiile celor N furnici dupa T secunde de mers.
Restricţii
- 1 ≤ N ≤ 100.000
- 0 ≤ pozi ≤ L ≤ 1.000.000.000
- 1 ≤ T ≤ 2.000.000.000
Exemplu
| furnicik.in | furnicik.out |
|---|---|
| 2 10 3 1 0 5 1 | 2 8 |
