76分

P2725 [USACO3.1] 邮票 Stamps

```cpp #include<iostream> #include<cmath> #include<algorithm> using namespace std; int main(){ int n,m,j,s=0,c=0; cin>>n>>m; int a[m+1],x[25505]={0}; for(int i=1;i<=m;i++){ cin>>a[i]; x[i]=0; if(a[i]>c) c=a[i]; } for(int i=1;i<=m;i++) x[a[i]]++; for(int i=2;i<=n;i++){ for(int j=(c*(i-1)+1);j>=1;j--) if(x[j]!=0){ for(int k=1;k<=m;k++) x[j+a[k]]++; } } c=1; while(x[c]!=0){ c++; s++; } cout<<s; return 0; } #10 #11 #12 RE ```
by cwnuaa @ 2016-12-11 11:02:32


cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc
by 赵钟文 @ 2016-12-22 19:39:20


我们都是一样的,但是我的代码跟你不一样
by ACzidongji @ 2017-01-23 16:42:30


我也是,可能是三重循环极限了吧
by jiuguaiwf @ 2017-07-25 15:34:30


##我爆搜79分;....
by Bzy_temp @ 2017-09-04 20:43:17


注意,面值不一定**升序**
by MENG_QI @ 2023-12-30 10:45:09


|