Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2006-11-11 12:44:19.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | 12perm.in, 12perm.out | Sursă | preONI 2006 Runda 2 |
| Autor | Tiberiu-Lucian Florea | Adăugată de | |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate |   3/5 |
Vezi solutiile trimise | Statistici
12-Perm
| Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
|---|
Se defineste 12-permutarea A1 ,A2,...,AN ca fiind o permutare a numerelor 1,2,...,N astfel incat |Ai-Ai+1| pentru i=1,2,..N-1.
Cerinta
Dandu-se un numar natural N calculati numarul de 12-permutari de lungime N.
Date de Intrare
Prima linie a fisierului de intrare 12perm.in contine numarul natural N cu semnificatia de mai sus.
Date de Iesire
In fisierul 12perm.out veti afisa X numarul de 12-permutari de lungime N modulo 1048576.
Restrictii si precizari
- 1 <= N <= 15.000.000
- 1048576=220
- Pentru 70% din teste N <= 5.500.000.
Exemplu
| 12perm.in | 12perm.out |
|---|---|
| 4 | 12 |
Explicatii
Cele 12 12-permutari sunt: 1 2 3 4, 1 2 4 3, 1 3 2 4, 1 3 4 2, 2 1 3 4, 2 4 3 1, 3 1 2 4, 3 4 2 1, 4 2 1 3, 4 2 3 1, 4 3 1 2, 4 3 2 1
Trebuie sa te autentifici pentru a trimite solutii. Click aici
