Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2006-11-12 00:32:05.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:sir23.in, sir23.outSursăinfo-arena 1.0
AutorCristian George StratAdăugată de
Timp execuţie pe test0.3 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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 ≤ $iN-2
  • S~i~ < S~i+3~, oricare ar fi 1iN-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

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?