Fişierul intrare/ieşire:culori3.in, culori3.outSursăOJI 2012 - clasa a 10-a
AutorCarmen PopescuAdăugată detzipleatudTudor Tiplea tzipleatud
Timp execuţie pe test0.1 secLimită de memorie5120 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Culori3

Pasiunea Mirunei este să coloreze. Vacanţa trecută şi-a petrecut-o la bunica ei la ţară şi pentru că se cam plictisea s-a gândit să vopsească gardul de la casa bunicii.

Gardul este compus din N scânduri dispuse una lângă alta. Miruna a găsit în garajul bunicii 5 cutii de vopsea de culori diferite: albă, albastră, roşie, verde şi galbenă. Când a vopsit gardul, Miruna a respectat următoarele reguli:

  • Dacă o scândură era vopsită cu alb, următoarea scândură o vopsea obligatoriu cu albastru
  • Dacă o scândură era vopsită cu albastru, atunci următoarea scândură o vopsea cu alb sau roşu
  • Dacă o scândură era vopsită cu roşu, atunci următoarea scândură o vopsea cu albastru sau verde
  • Dacă o scândură era vopsită cu verde, atunci următoarea scândură o vopsea cu roşu sau galben
  • Dacă o scândură era vopsită cu galben, atunci următoarea scândură o vopsea obligatoriu cu verde

După ce a şi-a terminat treaba Miruna îşi admira “opera de artă” şi se întreba în câte moduri diferite ar fi putut să vopsească gardul bunicii.

Cerinţă

Ajutaţi-o pe Miruna să găsească răspunsul la întrebarea sa.

Date de intrare

Fişierul de intrare culori3.in conţine pe prima sa linie un singur număr natural N.

Date de ieşire

Fişierul de ieşire culori3.out va conţine pe prima sa linie un singur număr întreg reprezentând numărul de moduri diferite în care Miruna ar fi putut să vopsească gardul bunicii..

Restricţii

  • 1 ≤ N ≤ 5000
  • Pentru 25% dintre teste N ≤ 45

Exemplu

culori3.inculori3.outExplicaţie
4
24
Gardul poate fi vopsit astfel:
(alb,albastru,alb,albastru); (alb,albastru,rosu,albastru);
(alb,albastru,rosu,verde); (albastru,alb,albastru,alb);
(albastru,alb,albastru,rosu); (albastru,rosu,albastru,alb);
(albastru,rosu,albastru,rosu); (albastru,rosu,verde,rosu);
(albastru,rosu,verde,galben); (rosu,albastru,alb,albastru);
(rosu,albastru,rosu,albastru); (rosu,albastru,rosu,verde);
(rosu,verde,rosu,albastru); (rosu,verde,rosu,verde);
(rosu,verde,galben,verde); (verde,rosu,albastru,alb);
(verde,rosu,albastru,rosu); (verde,rosu,verde,rosu);
(verde,rosu,verde,galben); (verde,galben,verde,rosu);
(verde,galben,verde,galben); (galben,verde,rosu,albastru);
(galben,verde,rosu,verde); (galben,verde,galben,verde);
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content