結果
問題 | No.1457 ツブ消ししとるなHard |
ユーザー |
|
提出日時 | 2021-03-19 13:51:14 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 780 bytes |
コンパイル時間 | 1,559 ms |
コンパイル使用メモリ | 169,484 KB |
実行使用メモリ | 29,440 KB |
最終ジャッジ日時 | 2024-11-29 08:13:02 |
合計ジャッジ時間 | 2,498 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 WA * 1 |
other | AC * 9 WA * 8 |
ソースコード
#include <bits/stdc++.h> using namespace std;using ll=long long; #define rep(i,r) for(ll i=0;i<(r);i++) #define Rep(i,l,r) for(ll i=(l);i<(r);i++) ll dp[51][51][2501]; int main() { ll n,m,x,y,z,cnt=0,sum=0; cin>>n>>m>>x>>y>>z; vector<ll>v; rep(i,n) { ll a; cin>>a; if(a>=x)cnt++,sum+=a; else if(a>y)v.push_back(a); } if(cnt>m) { cout<<"Handicapped"<<endl;return 0; } n=v.size(); dp[0][0][0]=1; Rep(i,1,n+1)rep(j,i+1)rep(k,2501) { if(k>=v[i-1]&&j>0) dp[i][j][k]=dp[i-1][j][k]+dp[i-1][j-1][k-v[i-1]]; else dp[i][j][k]=dp[i-1][j][k]; } ll ans=0; rep(i,m-cnt+1) if(z*(i+cnt)>=sum)ans+=dp[n][i][z*(i+cnt)-sum]; cout<<ans<<endl; }