#include <iostream>
#include <cstring>
#include <string>
#include <algorithm>
#include <cstdio>
using namespace std;
int a[] = {1,2,4,10,20,40,100,200,400,1000,2000};
long long dp[30000 + 5];
int main(){
dp[0] = 1;
for(int i = 0; i < 11; i++)
for(int j = 1; j*5 <= 30000; j++)
if((j-a[i])>=0)
dp[j] += dp[(j-a[i])];
double temp;
while(scanf("%lf",&temp)){
if(temp == 0.00)
return 0;
double t = temp*20;
int x = t;
printf("%6.2lf%17.lld\n",temp,dp[x]);
}
return 0;
}
普通的完全背包,关键在输入输出。uva 不!能!用 I64d !!!!!!!!!!!!