Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | spectacole.in, spectacole.out | Sursă | Algoritmiada 2015 Runda 1 |
| Autor | Marius Dumitran, Teodor Plop | Adăugată de |  Teodor Plop •Teodor94 |
| Timp execuţie pe test | 0.325 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Spectacole
Până şi Antonio a auzit de problema spectacolelor. Fiind însă o problemă deja foarte bine cunoscută şi mult prea "clasică" pentru gusturile lui Antonio, acesta vă propune să rezolvaţi următoarea problema a spectacolelor. Succes!
Se dau N săli de spectacole. Pentru fiecare sală i din cele N săli, se cunoaşte numărul de spectacole care rulează în perioada de timp despre care vorbim în această problemă, K[i], şi K[i] perechi de câte două numere naturale (a, b), reprezentând timpul de început al spectacolului, respectiv timpul de sfârşit. Se ştie că distanţa de timp între oricare două săli i şi j din cele N, cu i != j, este egală cu un număr natural T. Mai precis, dacă Antonio pleacă din sala 1 către sala 2 la momentul de timp A, el va ajunge în sala 2 la momentul de timp A + T. Antonio vrea să vadă cât mai multe spectacole, respectând următoarele reguli:
- Antonio va vedea doar spectacole complete. Altfel spus, Antonio nu are voie să părăsească sala decât în momentul terminării spectacolului.
- Dacă Antonio se află în sala i vizionând un spectacol care se termină la momentul de timp B, acesta poate pleca la momentul B către oricare sală j (i != j), ajungând în sala j la momentul de timp B + T. Astfel, acesta poate viziona orice spectacol care rulează în sala j şi are timpul de început mai mare sau egal cu B + T.
Date de intrare
Fişierul de intrare spectacole.in ...
Date de ieşire
În fişierul de ieşire spectacole.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| spectacole.in | spectacole.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
