Problem

3 /10


Funzione - 2*

Problem

Descritta una funzione ricorsiva con tre parametri F(a, b, c):
 
F(a, b, c) = 1 se un ≤ 0 o b ≤ 0 o c≤ 0;
F(a, b, c) = F(20, 20, 20) se a > 20 o b > 20 o c > 20;
F(a, b, c) = F(a, b, c-1) + F(a, b-1, c-1) - F(a, b-1, c), se un < b e b < c;
F(a, b, c) = F(a-1, b, c) + F(a-1, b-1, c) + F(a-1, b, c-1 ) - F(a-1, b-1, c-1), in tutti gli altri casi.

 
Input
L'input contiene tre numeri interi a, b, c - parametri della funzione F (-104 ≤ a,b,c ≤ 104).
 
Uscita
In risposta, mostra il valore della funzione F(a, b, c).

 
Esempi
# Input Uscita
1 1 1 1 2
2 2 2 2 4
3 10 4 6 523
4 50 50 50 1048576