Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-10-09 10:31:08.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | pcb.in, pcb.out | Sursă | Infoarena Monthly 2014, Runda 9 |
| Autor | Radu Stefan Voroneanu | Adăugată de |  Teodor Plop •Teodor94 |
| Timp execuţie pe test | 0.2 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Problema cu becuri
Nu este doar o pură întâmplare... Antonio chiar s-a gândit la becuri când a conceput această problemă.
Antonio are un şir de N becuri, numerotate de la 1 la N. Iniţial, toate becurile sunt stinse. El are la dispoziţie M comutatoare cu care poate stinge sau aprinde anumite becuri după bunul său plac. Comutatorul i schimbă starea becurilor din intervalul [ A[i], B[i] ] (becurile stinse din acest interval se aprind, iar cele aprinse se sting).
Antonio doreşte să aprindă toate becurile din intervalul [1, X], printr-un număr minim de apăsări ale comutatoarelor pe care le are la dispoziţie. Să se afişeze acest număr minim de apăsări!
Date de intrare
Fişierul de intrare pcb.in ...
Date de ieşire
În fişierul de ieşire pcb.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| pcb.in | pcb.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
