Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | plangaciosi.in, plangaciosi.out | Sursă | Junior Challenge 2020 |
| Autor | Alexa Tudose | Adăugată de |  Comisia •JuniorChallenge2020 |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 131072 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Plangaciosi
De 1 iunie, Doamna Eraotacude s-a gândit să le organizeze celor K copii de la grădiniţă o surpriză. Ea a cumpărat N torturi, tortul cu numărul i având ai felii. Ea a aranjat copiii într-un şir, i-a numerotat de la 1 la K (se garantează că ştie să numere până la K) şi după o gândire îndelungată a hotărât să împartă dulciurile astfel:
La fiecare moment de timp, copilul care este primul din rând se va apropia de masa pe care sunt aşezate torturile şi va spune din care tort şi-ar dori sa mănânce.
Dacă pe masă se afla cel puţin o felie din tortul respectiv, Doamna Eraotacude îi va da micuţului o felie din acel tort, iar micuţul se va aseza fericit la coada rândului.
Altfel, dacă pe masă nu se mai află nicio felie din tortul respectiv, micuţul va începe să plângă, drept pentru care va fi numit PlângăciosulNr1. Bineînţeles, într-o fracţiune de secundă, colegii lui îl vor urma, declanşând astfel Corul de Plângăcioşi. În acel moment, Doamna Eraotacude va opri definitiv servirea dulciurilor şi va încerca să oprească Corul de Plângăcioşi. Pentru a face acest lucru, ea trebuie sa îl pună la colţ pe PlângăciosulNr1.
Din motive pur statistice, Doamna Eraotacude vrea să ştie, pentru fiecare copil, pentru câte secvenţe de alegeri va ajunge acel copil să fie PlângăciosulNr1. O secvenţă s1, s2, s3, ... sp se numeşte secvenţă de alegeri dacă st reprezintă tortul din care s-a luat felia de la momentul t (1<=t<p), iar sp reprezintă tortul din care ar fi vrut să mănânce PlângăciosulNr1. Evident, pentru ca o secvenţă de alegeri să fie validă, este necesar ca la momentul t (1<=t<p) să existe pe masă cel puţin o felie din tortul st, iar la momentul p să nu mai existe pe masă nicio felie din tortul sp.
Date de intrare
Fişierul de intrare plangaciosi.in ...
Date de ieşire
În fişierul de ieşire plangaciosi.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| plangaciosi.in | plangaciosi.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
