- 线性DP、背包
买书
- @ 2025-8-27 15:40:56
#include<iostream>
using namespace std;
int n;
int sum=0;
int main(){
cin>>n;
for(int i=0;i<10;i++){
for(int j=0;j<(n-100*i)/50+1;j++){
for(int k=0;k<(n-i*100-j*50)/20 +1;k++){
if((n - 100*i - 50*j - 20*k)%10==0){
sum++;
}
}
}
}
cout<<sum;
return 0;
}
0 条评论
目前还没有评论...