Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | sir23.in, sir23.out | Sursă | info-arena 1.0 |
Autor | Cristian George Strat | Adăugată de | |
Timp execuţie pe test | 0.15 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Siruri 2-3-monotone
lucrez eu acu`
Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
---|
Fie N ($N$ ≤ 1000) un numar natural. Numim sir 2-3-monoton de lungine N un sir S~1~, S~2~, S~3~, ... S~n~ format din N elemente ale multimii {1, 2, ... N} care verifica urmatoarele doua relatii:
- S~i~ ≤ S~i+2~, oricare ar fi 1 ≤ $i ≤ N-2
- S~i~ < S~i+3~, oricare ar fi 1 ≤ i ≤ N-3
Cerinta
Fie X numarul de siruri 2-3-monotone de lungime N. Calculati restul impartirii lui X la 1.000.000 (1 milion).
Date de intrare
Fisierul sir23.in va contine pe prima linie numarul intreg N.
Date de iesire
Pe prima linie a fisierului sir23.out se va scrie numarul cautat.
Exemple
sir23.in
2
sir23.out
4
sir23.in
3
sir23.out
9
sir23.in
5
sir23.out
88