Advertisement
Josif_tepe

Untitled

May 4th, 2022
541
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.72 KB | None
  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.       for(int a = 0; a <= N; a++) {
  10.           for(int b = 0; b <= N; b++) {
  11.               for(int c = 0; c <= N; c++) {
  12.                   for(int d = 0; d <= N; d++) {
  13.                       for(int e = 0; e <= N; e++) {
  14.                           if(a*50 + b*10 + c*5 + d*2 + e*1 == N) {
  15.                               paricki = Math.min(paricki, a + b + c + d + e);
  16.                           }
  17.                       }
  18.                   }
  19.               }
  20.           }
  21.       }
  22.         System.out.println(paricki);
  23.     }
  24. }
  25.  
Advertisement
RAW Paste Data Copied
Advertisement