Problema de astazi este o problema pe care eu am avut ocazia sa o rezolv
anul trecut la Palatul Copiilor, in cadrul pregatirii organizate de d-na
profesoara Rodica Pintea, careia ii multumesc inca o data foarte mult si pe
aceasta cale.
----------------------------------
| PROBLEMA 18: Numarare de functii |
| PUNCTAJ: 60 Dexteri |
| DEADLINE: Luni, 17 Mai |
| TIMP DE IMPLEMENTARE: 60 minute |
| TIMP DE EXECUTIE: 1 sec./test |
----------------------------------
Se cere sa se calculeze numarul de functii surjective
f:{a1,a2,..,an} -> {-1,0,1} cu proprietatea ca
n
Suma |f(ai)| = s. (suma de la i egal cu 1 pana la n din
i=1 modul de f de i este egal cu s)
Intrare: de pe prima linie a fisierului functie.in se citesc 2 valori
n si s (1<=n,s<=50) despartite printr-un spatiu.
Iesire: fisierul functie.out contine un singur numar, numarul de
functii cerut de problema.
Exemplu:
functie.in functie.out
5 3 60
Multa bafta si poate depasim totusi pragul psihologic de 10 surse
primite :-)). Eventual o sa trimit eu 3 :-)
|
|