Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2016-09-23 21:33:22.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | fifty.in, fifty.out | Sursă | Finala ONIS 2016 |
| Autor | Mihai Calancea | Adăugată de |  Mihai Calancea •klamathix |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Fifty
În vremurile de graţie ale TopCoder-ului majoritatea restricţiilor din probleme erau egale cu 50. Din cauza asta, propunătorii găseau uneori metode neortodoxe de a stoca multe query-uri în input de dimensiuni mici. Spre exemplu, să presupunem că dorim să producem multe query-uri care implică două numere naturale X şi Y. O soluţie este să oferim un şir de caractere 'a' şi 'b' şi să considerăm că fiecare subsecvenţă a sa reprezintă un query în care X este egal cu numărul de 'a'-uri din subsecvenţă, iar Y este egal cu numărul de 'b'-uri din subsecvenţă.
Date de intrare
Fişierul de intrare fifty.in ...
Date de ieşire
În fişierul de ieşire fifty.out ...
Restricţii
- 1 ≤ T ≤ 100
- 1 ≤ N ≤ 50
- 1 ≤ M ≤ 500
- Se acceptă orice soluţie corectă.
Exemplu
| fifty.in | fifty.out |
|---|---|
| 1 5 1 2 1 | ababb |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
