Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | gugustiuc.in, gugustiuc.out | Sursă | ONI 2022 Baraj Seniori Ziua 2 |
Autor | Tinca Matei | Adăugată de | Lorintz Alexandru •Alex_tz307 |
Timp execuţie pe test | 4 sec | Limită de memorie | 524288 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Guguștiuc
Gimi Guguştiucul tocmai a ajuns intr-o situaţie destul de complicată. El are de participat la N şedinţe, a i-a şedinţă desfaşurându-se în intervalul de timp deschis la capete . El poate participa la mai multe şedinţe simultan, fiind online.
Pentru a-şi simplica programul, Gimi a decis să ia nişte pauze şi să elimine cateva şedinţe (să nu mai participe deloc la ele). El a aplicat o listă de Q operaţii, nu neapărat foarte inspirate:
- split t: Gimi va lua o pauză la momentul de timp t. Deci, pentru fiecare şedinţa din intervalul de timp , dacă se respectă condiţia , atunci şedinţa respectivă este eliminată şi înlocuită cu două şedinţe noi în intervalele de timp deschise la capete şi
- skip t: Gimi nu va mai participa deloc la toate şedinţele care sunt în plină desfaşurare la momentul de timp t. Cu alte cuvinte, pentru fiecare fiecare şedinţă din intervalul de timp , dacă se respectă condiţia , atunci Gimi va elimina şedinţa.
Gimi vrea să ştie dupa cele Q operaţii care este suma duratelor tuturor şedinţelor ramase. Durata unei şedinţe din intervalul de timp (x, y) se defineşte ca fiind y − x. Duratele şedinţelor se adună în întregime, chiar dacă există intervale de timp pe care acestea se suprapun.
Date de intrare
Fişierul de intrare gugustiuc.in ...
Date de ieşire
În fişierul de ieşire gugustiuc.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
gugustiuc.in | gugustiuc.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...