fork download
  1. #include<iostream>
  2. using namespace std;
  3. long long w(long long a,long long b,long long c){
  4. if(a<=0||b<=0||c<=0){
  5. return 1;
  6. }
  7. else if(a>20||b>20||c>20){
  8. return w(20,20,20);
  9. }
  10. else if(a<b&&b<c){
  11. w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c);
  12. }
  13. else{
  14. return w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1);}
  15. }
  16. int main(){
  17. for(int i=0;i<=21;i++)
  18. for(int j=0;j<=21;j++)
  19. for(int k=0;k<=21;k++)
  20. printf("w(%d,%d,%d)=%lld \n",i,j,k,w(i,j,k));
  21.  
  22. return 0;
  23.  
  24. }
Runtime error #stdin #stdout 0s 4304KB
stdin
Standard input is empty
stdout
w(0,0,0)=1  
w(0,0,1)=1  
w(0,0,2)=1  
w(0,0,3)=1  
w(0,0,4)=1  
w(0,0,5)=1  
w(0,0,6)=1  
w(0,0,7)=1  
w(0,0,8)=1  
w(0,0,9)=1  
w(0,0,10)=1  
w(0,0,11)=1  
w(0,0,12)=1  
w(0,0,13)=1  
w(0,0,14)=1  
w(0,0,15)=1  
w(0,0,16)=1  
w(0,0,17)=1  
w(0,0,18)=1  
w(0,0,19)=1  
w(0,0,20)=1  
w(0,0,21)=1  
w(0,1,0)=1  
w(0,1,1)=1  
w(0,1,2)=1  
w(0,1,3)=1  
w(0,1,4)=1  
w(0,1,5)=1  
w(0,1,6)=1  
w(0,1,7)=1  
w(0,1,8)=1  
w(0,1,9)=1  
w(0,1,10)=1  
w(0,1,11)=1  
w(0,1,12)=1  
w(0,1,13)=1  
w(0,1,14)=1  
w(0,1,15)=1  
w(0,1,16)=1  
w(0,1,17)=1  
w(0,1,18)=1  
w(0,1,19)=1  
w(0,1,20)=1  
w(0,1,21)=1  
w(0,2,0)=1  
w(0,2,1)=1  
w(0,2,2)=1  
w(0,2,3)=1  
w(0,2,4)=1  
w(0,2,5)=1  
w(0,2,6)=1  
w(0,2,7)=1  
w(0,2,8)=1  
w(0,2,9)=1  
w(0,2,10)=1  
w(0,2,11)=1  
w(0,2,12)=1  
w(0,2,13)=1  
w(0,2,14)=1  
w(0,2,15)=1  
w(0,2,16)=1  
w(0,2,17)=1  
w(0,2,18)=1  
w(0,2,19)=1  
w(0,2,20)=1  
w(0,2,21)=1  
w(0,3,0)=1  
w(0,3,1)=1  
w(0,3,2)=1  
w(0,3,3)=1  
w(0,3,4)=1  
w(0,3,5)=1  
w(0,3,6)=1  
w(0,3,7)=1  
w(0,3,8)=1  
w(0,3,9)=1  
w(0,3,10)=1  
w(0,3,11)=1  
w(0,3,12)=1  
w(0,3,13)=1  
w(0,3,14)=1  
w(0,3,15)=1  
w(0,3,16)=1  
w(0,3,17)=1  
w(0,3,18)=1  
w(0,3,19)=1  
w(0,3,20)=1  
w(0,3,21)=1  
w(0,4,0)=1  
w(0,4,1)=1  
w(0,4,2)=1  
w(0,4,3)=1  
w(0,4,4)=1  
w(0,4,5)=1  
w(0,4,6)=1  
w(0,4,7)=1  
w(0,4,8)=1  
w(0,4,9)=1  
w(0,4,10)=1  
w(0,4,11)=1  
w(0,4,12)=1  
w(0,4,13)=1  
w(0,4,14)=1  
w(0,4,15)=1  
w(0,4,16)=1  
w(0,4,17)=1  
w(0,4,18)=1  
w(0,4,19)=1  
w(0,4,20)=1  
w(0,4,21)=1  
w(0,5,0)=1  
w(0,5,1)=1  
w(0,5,2)=1  
w(0,5,3)=1  
w(0,5,4)=1  
w(0,5,5)=1  
w(0,5,6)=1  
w(0,5,7)=1  
w(0,5,8)=1  
w(0,5,9)=1  
w(0,5,10)=1  
w(0,5,11)=1  
w(0,5,12)=1  
w(0,5,13)=1  
w(0,5,14)=1  
w(0,5,15)=1  
w(0,5,16)=1  
w(0,5,17)=1  
w(0,5,18)=1  
w(0,5,19)=1  
w(0,5,20)=1  
w(0,5,21)=1  
w(0,6,0)=1  
w(0,6,1)=1  
w(0,6,2)=1  
w(0,6,3)=1  
w(0,6,4)=1  
w(0,6,5)=1  
w(0,6,6)=1  
w(0,6,7)=1  
w(0,6,8)=1  
w(0,6,9)=1  
w(0,6,10)=1  
w(0,6,11)=1  
w(0,6,12)=1  
w(0,6,13)=1  
w(0,6,14)=1  
w(0,6,15)=1  
w(0,6,16)=1  
w(0,6,17)=1  
w(0,6,18)=1  
w(0,6,19)=1  
w(0,6,20)=1  
w(0,6,21)=1  
w(0,7,0)=1  
w(0,7,1)=1  
w(0,7,2)=1  
w(0,7,3)=1  
w(0,7,4)=1  
w(0,7,5)=1  
w(0,7,6)=1  
w(0,7,7)=1  
w(0,7,8)=1  
w(0,7,9)=1  
w(0,7,10)=1  
w(0,7,11)=1  
w(0,7,12)=1  
w(0,7,13)=1  
w(0,7,14)=1  
w(0,7,15)=1  
w(0,7,16)=1  
w(0,7,17)=1  
w(0,7,18)=1  
w(0,7,19)=1  
w(0,7,20)=1  
w(0,7,21)=1  
w(0,8,0)=1  
w(0,8,1)=1  
w(0,8,2)=1  
w(0,8,3)=1  
w(0,8,4)=1  
w(0,8,5)=1  
w(0,8,6)=1  
w(0,8,7)=1  
w(0,8,8)=1  
w(0,8,9)=1  
w(0,8,10)=1  
w(0,8,11)=1  
w(0,8,12)=1  
w(0,8,13)=1  
w(0,8,14)=1  
w(0,8,15)=1  
w(0,8,16)=1  
w(0,8,17)=1  
w(0,8,18)=1  
w(0,8,19)=1  
w(0,8,20)=1  
w(0,8,21)=1  
w(0,9,0)=1  
w(0,9,1)=1  
w(0,9,2)=1  
w(0,9,3)=1  
w(0,9,4)=1  
w(0,9,5)=1  
w(0,9,6)=1  
w(0,9,7)=1  
w(0,9,8)=1  
w(0,9,9)=1  
w(0,9,10)=1  
w(0,9,11)=1  
w(0,9,12)=1  
w(0,9,13)=1  
w(0,9,14)=1  
w(0,9,15)=1  
w(0,9,16)=1  
w(0,9,17)=1  
w(0,9,18)=1  
w(0,9,19)=1  
w(0,9,20)=1  
w(0,9,21)=1  
w(0,10,0)=1  
w(0,10,1)=1  
w(0,10,2)=1  
w(0,10,3)=1  
w(0,10,4)=1  
w(0,10,5)=1  
w(0,10,6)=1  
w(0,10,7)=1  
w(0,10,8)=1  
w(0,10,9)=1  
w(0,10,10)=1  
w(0,10,11)=1  
w(0,10,12)=1  
w(0,10,13)=1  
w(0,10,14)=1  
w(0,10,15)=1  
w(0,10,16)=1  
w(0,10,17)=1  
w(0,10,18)=1  
w(0,10,19)=1  
w(0,10,20)=1  
w(0,10,21)=1  
w(0,11,0)=1  
w(0,11,1)=1  
w(0,11,2)=1  
w(0,11,3)=1  
w(0,11,4)=1  
w(0,11,5)=1  
w(0,11,6)=1  
w(0,11,7)=1  
w(0,11,8)=1  
w(0,11,9)=1  
w(0,11,10)=1  
w(0,11,11)=1  
w(0,11,12)=1  
w(0,11,13)=1  
w(0,11,14)=1  
w(0,11,15)=1  
w(0,11,16)=1  
w(0,11,17)=1  
w(0,11,18)=1  
w(0,11,19)=1  
w(0,11,20)=1  
w(0,11,21)=1  
w(0,12,0)=1  
w(0,12,1)=1  
w(0,12,2)=1  
w(0,12,3)=1  
w(0,12,4)=1  
w(0,12,5)=1  
w(0,12,6)=1  
w(0,12,7)=1  
w(0,12,8)=1  
w(0,12,9)=1  
w(0,12,10)=1  
w(0,12,11)=1  
w(0,12,12)=1  
w(0,12,13)=1  
w(0,12,14)=1  
w(0,12,15)=1  
w(0,12,16)=1  
w(0,12,17)=1  
w(0,12,18)=1  
w(0,12,19)=1  
w(0,12,20)=1  
w(0,12,21)=1  
w(0,13,0)=1  
w(0,13,1)=1  
w(0,13,2)=1  
w(0,13,3)=1  
w(0,13,4)=1  
w(0,13,5)=1  
w(0,13,6)=1  
w(0,13,7)=1  
w(0,13,8)=1  
w(0,13,9)=1  
w(0,13,10)=1  
w