Advertisement
Josif_tepe

Untitled

May 4th, 2022
521
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. import java.util.Scanner;
  2.  
  3. public class MAin {
  4.     public static void main(String[] args) {
  5.         Scanner sc = new Scanner(System.in);
  6.         int N;
  7.       N = sc.nextInt();
  8.     int paricki = N;
  9.     int A=0, B=0, C=0, D=0, E=0;
  10.       for(int a = 0; a <= N; a++) {
  11.           for(int b = 0; b <= N; b++) {
  12.               for(int c = 0; c <= N; c++) {
  13.                   for(int d = 0; d <= N; d++) {
  14.                       for(int e = 0; e <= N; e++) {
  15.                           if(a*50 + b*10 + c*5 + d*2 + e*1 == N) {
  16.                               if(paricki > a + b + c + d + e) {
  17.                                   paricki = a + b + c + d + e;
  18.                                   A = a;
  19.                                   B = b;
  20.                                   C = c;
  21.                                   D = d;
  22.                                   E = e;
  23.                               }
  24.                           }
  25.                       }
  26.                   }
  27.               }
  28.           }
  29.       }
  30.         System.out.println(paricki);
  31.         System.out.println(A + " " + B + " " + C + " " + D + " " + E);
  32.     }
  33. }
  34.  
Advertisement
RAW Paste Data Copied
Advertisement