race
La o cursa de formula 1 pornesc de la linia de start N masini.
Cerinta
Scrieti un program care determina în câte moduri pot trece masinile linia de sosire, stiind ca pot exista mai multe masini care ajung în acelasi timp.
Date de intrare
Fisierul de intrare race.in contine o singura linie pe care se afla numarul natural N.
Date de iesire
Īn fisierul race.out va contine o singura linie pe care va fi scris numarul de modalitati in care masinile pot trece linia de sosire.
Restrictii
1 <= N <= 100
Exemple
race.in | race.out | Explicatie | race.in | race.out |
2 | 3 | Primul
mod: cele doua masini trec linia de sosire în ordinea 1,
2 Al doilea mod: cele doua masini trec linia de sosire în ordinea 2, 1 Al treilea mod: masinile trec linia de sosire în acelasi timp. |
4 | 75 |
Timp maxim de executare/test: 0.1 secunde
prof. Alin
Burta
Colegiul National
"B.P. Hasdeu" Buzau
Contact:
allbu2003@yahoo.com