Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2019-09-27 07:33:20.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | sirinf.in, sirinf.out | Sursă | Romanian Collegiate Programming Contest 2019 |
| Autor | Valeriu Motroi | Adăugată de |  RCPC2019 •RCPC2019 |
| Timp execuţie pe test | 0.25 sec | Limită de memorie | 32000 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Sirul infinit
Cristinel a gasit un sir de caractere S de lungime N. Alexei este invidios pentru ca vrea si el un sir de caractere. Din aceasta cauza ei au hotarat ca cine rezolva aceasta problema acela primeste sirul de caractere.
Definim stringul infinit T ca fiind o concatenare infinita a lui S. Cu alte cuvinte, T = S + S + ... + S de un numar infinit de ori. Si Alexei si Cristinel au observat ca stringul T are cel mult N suffixe distincte. Al N+1-lea suffix o sa fie egal cu primul suffix. Al N+2-lea suffix o sa fie egal cu al doilea suffix. Si tot asa mai departe.
Date de intrare
Fişierul de intrare sirinf.in ...
Date de ieşire
În fişierul de ieşire sirinf.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| sirinf.in | sirinf.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
