QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#297220 | #5475. Make a Loop | dozicc | WA | 0ms | 3560kb | C++14 | 564b | 2024-01-04 07:03:53 | 2024-01-04 07:03:53 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
int n, r[110], dp[1000010][2], sum;
int main()
{
cin>>n;
for(int i=1; i<=n; i++){cin>>r[i]; sum+=r[i];}
if(n%2!=0){cout<<"NO\n"; return 0;}
dp[0][0]=1;
for(int i=1; i<=n; i++)
{
for(int j=sum/2-r[i]; j>=0; j--)
{
dp[j+r[i]][0]+=dp[j][1];
dp[j+r[i]][1]+=dp[j][0];
}
}
//for(int i=0; i<=sum/2; i++)cout<<dp[i][0]<<" "<<dp[i][1]<<endl;
if(dp[sum/2][0]>=4)cout<<"YES\n";
else cout<<"NO\n";
return 0;
}
詳細信息
Test #1:
score: 0
Wrong Answer
time: 0ms
memory: 3560kb
input:
4 1 1 1 1
output:
YES
result:
wrong answer 1st lines differ - expected: 'Yes', found: 'YES'