Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | proiectoare.in, proiectoare.out | Sursă | ONI 2018, clasa a 10-a, ziua 2 |
Autor | Adrian Budau | Adăugată de | |
Timp execuţie pe test | 0.25 sec | Limită de memorie | 131072 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Proiectoare
Primăria a montat, pe faleza din Mamaia, N proiectoare aşezate liniar, pentru fiecare cunoscându-se zona de faleză pe care o luminează, sub forma unui interval $[s,d]$ , unde $s$ şi d (s<d) sunt numere naturalere prezentând distanţele faţă de punctul unde începe faleza. Pentru a verifica eficienţa iluminării falezei, tehnicienii primăriei vor să determine intervalul de faleză de lungime maximă, iluminat de cel mult Kproiectoare, conţinut într-un interval [X,Y]precizat. Pentru afi siguride corectitudinea rezultatelor obţinute, tehnicienii realizeazăQ astfel de verificări.
Date de intrare
Fişierul de intrare proiectoare.in ...
Date de ieşire
În fişierul de ieşire proiectoare.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
proiectoare.in | proiectoare.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...