Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2017-03-30 12:45:02.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:aiafarapalindroame.in, aiafarapalindroame.outSursăGrigore Moisil 2017, 10
AutorAlex CociorvaAdăugată degrigore.moisilGrigore Moisil grigore.moisil
Timp execuţie pe test0.25 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Aiafarapalindroame

Pentru că nu îi plac enunţurile lungi, Bulănel vă oferă urmatoarea problemă:

Dându-se un număr natural N, calculaţi câte şiruri formate din N caractere ale alfabetului englez există astfel încât şirurile să nu conţină subsecvenţe palindrom de lungime mai mare sau egala cu 3. Rezultatul va fi afişat modulo 109 + 7.

De exemplu, şirul ‘cabad’ nu se va numără deoarece conţine subsecvenţa ‘aba’ care este palindrom de lungime mai mare sau egala cu 3. Pe de altă parte, şirul ‘abccef’ este unul valid deoarece nu conţine subsecvenţe palindroame de lungime mai mare sau egala cu 3.

Date de intrare

Fişierul de intrare aiafarapalindroame.in ...

Date de ieşire

În fişierul de ieşire aiafarapalindroame.out ...

Restricţii

  • ... ≤ ... ≤ ...

Exemplu

aiafarapalindroame.inaiafarapalindroame.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

Cum se trimit solutii?