QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#301612#5475. Make a LoopwxhtzdyWA 0ms1596kbC++20479b2024-01-10 03:47:452024-01-10 03:47:45

Judging History

你现在查看的是最新测评结果

  • [2024-01-10 03:47:45]
  • 评测
  • 测评结果:WA
  • 用时:0ms
  • 内存:1596kb
  • [2024-01-10 03:47:45]
  • 提交

answer

#include <stdio.h>

int min(int a, int b) { return a < b ? a : b; }

int n,x,s,a[100],dp[2][500005];

int main(){
scanf("%d",&n);
for(int i=0,s=0;i<n;i++) scanf("%d",&a[i]),s+=a[i];
	dp[0][0]=1;

	int ns=0;
	for(int i=0;i<n;i++){
		ns+=a[i];
		for(int j=ns;j>=a[i];j--){
			
				dp[0][j]=min(4,dp[0][j]+dp[1][j-a[i]]);

				dp[1][j]=min(4,dp[1][j]+dp[0][j-a[i]]);
		}
	}
	if(n%2==0&&s%2==0&&dp[0][s/2]>=4) printf("Yes\n"); else printf("No\n");
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 0
Wrong Answer
time: 0ms
memory: 1596kb

input:

4
1 1 1 1

output:

No

result:

wrong answer 1st lines differ - expected: 'Yes', found: 'No'