Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2016-09-23 21:33:22.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:fifty.in, fifty.outSursăFinala ONIS 2016
AutorMihai CalanceaAdăugată deklamathixMihai Calancea klamathix
Timp execuţie pe test0.2 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.infifty.out
1
5 1
2 1
ababb
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?