Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | zalmoxis.in, zalmoxis.out | Sursă | BOI 2018 |
| Autor | Tamio-Vesa Nakajima | Adăugată de |  Tamio Vesa Nakajima •tamionv |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Zalmoxis
Tanaka a devenit interesat de Mitologia Dacă (dacii au trăit în zona României înaintea romanilor). În această mitologie, Zalmoxis era zeul suprem, iar Pleistoros zeul războiului. În noua interpretare a mitologiei făcută de Tanaka, Zalmoxis are o nouă putere, ZalLovitura, şi îi plac ZalSecvenţele.
ZalLovitura este un atac care poate fi aplicat pe secvenţe non-negative de întregi. Atacul constă în alegerea unui întreg strict pozitiv x din secvenţă şi înlocuirea lui cu alte două valori x-1. De exemplu:
1 <tex> \xrightarrow{ZalLovitura}<\tex> 0, 0
[1, 23, 3] \xrightarrow{ZalLovitura} [1, 22, 22, 3]
Dar nu este valid [1, 3] [2, 1, 2], deoarece ordinea din secvenţă contează
ZalSecvenţele – secvenţele care îi plac lui Zalmoxis – sunt următoarele:
Secvenţa [30].
O secvenţă care poate fi obţinută prin aplicarea unei ZalLovituri altei ZalSecvenţe.
De exemplu, [30], [29, 29] şi [29, 28, 27, 27] sunt ZalSecvenţe, dar [28, 29, 28] nu este.
Pentru început, Zalmoxis crează o ZalSecvenţă de lungime N + K. După aceasta, unul dintre inamicii săi distruge K dintre valorile din această secvenţă, lăsând doar N valori. Fie notată această secvenţă cu S. Cu N, K si S date, introduceţi K valori în S astfel încăt să creaţi orice ZalSecvenţă de lungime N + K. Se garantează ca pentru orice test există solutie.
Date de intrare
Fişierul de intrare zalmoxis.in ...
Date de ieşire
În fişierul de ieşire zalmoxis.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| zalmoxis.in | zalmoxis.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
