UVa 147 - Dollars

/*UVa 147 - Dollars*/
import java.util.Scanner;

class Main {
	static final int MAX = 30001;
	public static void main(String[] args) {
		int[] arr = new int[]{5,10,20,50,100,200,500,1000,2000,5000,10000};
		long[] dp = new long[MAX];
		dp[0] = 1;
		for(int i=0; i<11; i++) {
			for(int j=arr[i]; j<MAX; j+=5) {
				if(j >= arr[i]) {
					dp[j] += dp[j-arr[i]];
				}
			}
		}
		Scanner scanner = new Scanner(System.in);
		while(scanner.hasNext()) {
			double d = scanner.nextDouble();
			if(d < 1e-9) return;
			System.out.printf("%6.2f",d);  
            System.out.printf("%17s\n",dp[(int)((d+1e-9)*100)]); 
		}
	}
}