Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | wall.in, wall.out | Sursă | Algoritmiada 2017, Runda 1 |
| Autor | Mihai Calancea | Adăugată de |  Mihai Calancea •klamathix |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Wall
Republica Federala Serbanistan a fost separata de vecina ei din Sud, Republica Federala Popanistan, printr-un zid. Acest zid este impartit in Z sectiuni si are un singur paznic, situat initial pe sectiunea 1. Zidul a fost ridicat pentru a nu permite imigrantilor din Popanistan sa intre ilegal in Serbanistan, dar in timp, situatia in Serbanistan s-a deteriorat, astfel incat acum zidul are rolul de a-si tine proprii cetateni in interiorul tarii. Astazi, N dintre acesti cetateni vor sa evadeze, sarind peste zid. Pentru fiecare dintre cei N cetateni se cunoaste timpul sau de escaladare a zidului: al i-lea cetatean are nevoie de time[i] secunde pentru a sari zidul. La fiecare moment de timp, maxim un cetatean va incerca sa escaladeze zidul. In momentul in care un cetatean incepe escaladarea, paznicul se va indrepta spre el cu o viteza de o sectiune de zid pe secunda. Daca paznicul ajunge la sectiunea escaladata exact in ultima secunda a incercarii cetateanului sau mai tarziu, acesta scapa. Daca in schimb paznicul ajunge mai devreme cetateanul va fi capturat.
Date de intrare
Fişierul de intrare wall.in ...
Date de ieşire
În fişierul de ieşire wall.out ...
Restricţii
- 1 ≤ N ≤ 100.000
- 1 ≤ Z ≤ 100.000
- 1 ≤ time[i] ≤ 100.000
Exemplu
| wall.in | wall.out |
|---|---|
| 3 6 1 1 2 | 3 1 6 2 6 3 6 |
Explicaţie
Zidul este suficient de lung astfel incat toti cetatenii sa poata sari zidul prin sectiunea 6 fara sa fie ajunsi de paznic.
