fork download
copy 
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. public class Main {
  8.  
  9.     static int mod = 1000000007;
  10.  
  11.     static int tileStackingProblem(int n, int m, int k) {
  12.         if(m<0 || n<0)
  13.             return 0;
  14.         if(n==0)
  15.             return 1;
  16.         int res = 0;
  17.         for(int i=0;i<=k;i++){
  18.             res+=tileStackingProblem(n-i,m-1,k);
  19.         }
  20.         return res;
  21.     }
  22.  
  23.     public static void main(String[] args) {
  24.         Scanner in = new Scanner(System.in);
  25.         int n = in.nextInt();
  26.         int m = in.nextInt();
  27.         int k = in.nextInt();
  28.         int result = tileStackingProblem(n, m, k);
  29.         System.out.println(result);
  30.         in.close();
  31.     }
  32. }
  33.  
Success #stdin #stdout 0.1s 56640KB
comments (?)
stdin
copy 
5 7 3
stdout
copy 
413
https://ideone.com/1SHQPA
language:
Java (HotSpot 12)
created:
8 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!