Advertisement
vov44k

t112622

Oct 3rd, 2022
59
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.67 KB | None | 0 0
  1. import java.util.Scanner;
  2. public class Main {
  3.  
  4.     public static void main(String[] args) {
  5.         Scanner in = new Scanner(System.in);
  6.         int n = in.nextInt();
  7.         int p[] = new int[4];
  8.         int k[][] = new int[4][n + 1];
  9.         p[0] = 1;
  10.         p[1] = 2;
  11.         p[2] = 5;
  12.         p[3] = 10;
  13.         for(int i = 1; i < 4; i++) k[i][0] = 1;
  14.         for(int j = 1; j < n + 1; j++) k[0][j] = 1;
  15.  
  16.         for(int i = 1; i < 4; i++){
  17.             for(int j = 1; j < n + 1; j++){
  18.             if(j < p[i]) k[i][j] = k[i - 1][j];
  19.             else k[i][j] = k[i - 1][j] + k[i][j - p[i]];
  20.             }
  21.         }
  22.         System.out.print(k[3][n]);
  23.     }
  24. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement