Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | parcare2.in, parcare2.out | Sursă | OJI 2023, clasele 11-12 |
| Autor | Bogdan Sitaru | Adăugată de | |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 262144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Parcare2
În cel mai recent eveniment al companiei Tesla, Paul Musk a anunţat un nou produs inovativ: parcarea autonomată. Fiind cunoscut pentru lansările produselor incomplete, nici parcarea nu este completă, fiind nevoie de o automatizare pentru a atribui câte un loc maşinilor care vor să folosească parcarea.
Parcarea este formată din N locuri, numerotate de la 1 la N şi este deschisă timp de T secunde, începând cu secunda 1. Pe parcursul zilei, sosesc M maşini care vor să folosească parcarea, pentru fiecare dintre acestea ştiindu-se timpul de sosire si şi timpul de plecare pi. Maşinile vin în ordinea timpului de sosire si şi ocupă locul de parcare în intervalul de timp [si, pi]. Pentru fiecare dintre acestea, trebuie să afişaţi un loc liber de parcare (dacă sunt mai multe, se poate afişa oricare)
Date de intrare
Fişierul de intrare parcare2.in ...
Date de ieşire
În fişierul de ieşire parcare2.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| parcare2.in | parcare2.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
