1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
const int N=10;
int g[10]={100,200,300,500,1000,1200,1400,1500,2000,3000};
int main(){
int mask, sum, bit, count=0;
int v;
cin>>v;
for (int i=1; i<=0x3FF;i++){
mask=1, sum=bit=0;
while(mask<=i){
if(i&mask) sum+=g[bit];
bit++;
mask<<=1;
}
if (sum==v) count++;
}
cout<<count<<endl;
return 0;
}