Time Limit: 1 sec
Nowadays, ATM (Automated Teller Machine) is very popular. People do not like to carry cash money rather like to carry ATM Card.
ATM only accepts the transaction if withdrawal amount is a multiple of 100 BDT and the customer has enough account balance to perform the transaction. There are always 100 BDT, 500 BDT and 1000 BDT notes available in the ATM cash drawer. ATM chooses the highest valued note earlier than lower values. For example, an account holder wants to withdraw 2700 BDT from ATM. His/her bank account balance is 5000 BDT. So he/she will get 5 notes (2 notes of 1000 BDT, 1 notes of 500 BDT and 2 notes of 100 BDT).
Now write a program that will calculate the number of notes needed for a valid withdrawal/transaction.
The input consists of several test cases. In each test case, there are 2 numbers as W (withdrawal amount) and B (balance of bank account), 0 < W < 1000000, 0 <B < 1000000. Input is terminated by EOF.
For each line of input, print the number of notes that an account holder will get for a valid transaction. For invalid transaction, print Invalid Transaction in a separate line.
Inter School & College Programming Contest (ISCPC) 2015
Problem Setter: Md. Helal Uddin & Hasnayn Ahmed Shakil