Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.Scanner;
- public class Main {
- public static void main(String[] args) {
- Scanner in = new Scanner(System.in);
- int n = in.nextInt();
- int p[] = new int[4];
- int k[][] = new int[4][n + 1];
- p[0] = 1;
- p[1] = 2;
- p[2] = 5;
- p[3] = 10;
- for(int i = 1; i < 4; i++) k[i][0] = 1;
- for(int j = 1; j < n + 1; j++) k[0][j] = 1;
- for(int i = 1; i < 4; i++){
- for(int j = 1; j < n + 1; j++){
- if(j < p[i]) k[i][j] = k[i - 1][j];
- else k[i][j] = k[i - 1][j] + k[i][j - p[i]];
- }
- }
- System.out.print(k[3][n]);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement