Learning DP

S-C-U-B-E · S-C-U-B-E · commit 0b75ec0c9d13 · 2020-03-21T20:53:27.000+05:30
diff --git a/src/Codeforces/HittheLottery.java b/src/Codeforces/HittheLottery.java
@@ -0,0 +1,24 @@
+package Codeforces;
+/*
+*
+*NO NEED OF A DP TAG I GUESS
+* */
+import java.io.*;
+public class HittheLottery {
+    public static void main(String[] args)throws IOException{
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        long n = Long.parseLong(br.readLine());
+
+        long hb = n/100;
+        long hbr = n%100;
+        long twb = hbr/20;
+        long twr = hbr%20;
+        long teb = twr/10;
+        long ter = twr%10;
+        long fb = ter/5;
+        long fr = ter%5;
+        long ob = fr;
+
+        System.out.println(hb+twb+teb+fb+ob);
+    }
+}
