QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#301567 | #5475. Make a Loop | wxhtzdy | RE | 1ms | 3684kb | C++20 | 558b | 2024-01-10 03:29:28 | 2024-01-10 03:29:28 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
int readint(){
int x=0,f=1; char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
return x*f;
}
int n,dp[2][1000005];
int main(){
n=readint();
dp[0][0]=1;
int s=0;
for(int i=1;i<=n;i++){
int x=readint();
s+=x;
for(int j=s;j>=x;j--){
for(int f=0;f<2;f++){
dp[f][j]=min(4,dp[f][j]+dp[f^1][j-x]);
}
}
}
if(n%2==0&&s%2==0&&dp[s/2][0]>=4) printf("Yes\n"); else printf("No\n");
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3684kb
input:
4 1 1 1 1
output:
Yes
result:
ok single line: 'Yes'
Test #2:
score: -100
Runtime Error
input:
6 1 3 1 3 1 3