글 읽기 - 85%에서 틀렸다고 나오네요..

kmj030909 3년 전 1

제가 안 적은거나 아니면 반례좀 주시면 감사하겠습니다!

#include<stdio.h>
int a,max=0;
int co[101]={0,};
int cnt[101]={0,};
bool check[50001]={false,};
int main()
{
	//freopen("input.txt","r",stdin);
	int i,j,c,d;
	for(d=0;d<3;d++)
	{
		scanf("%d",&a);
		max=0;
		for(i=0;i<a;i++)
		{
			scanf("%d %d",&co[i],&cnt[i]);
			check[co[i]]=true;
			max=max+(co[i]*cnt[i]);
		}
		if(max%2==1) printf("0\n");
		else
		{
			for(i=0;i<a;i++)
			{	
				if(co[i]>max/2)
				{ 
					break;
				}
				else
				{
					for(c=0;c<cnt[i]-1;c++)
					{
						for(j=co[i];j<=max/2;j++)
						{
							if(check[j-co[i]]==true)
							{
								check[j]=true;
							}
						}
					}
				}
			}
			if(check[max/2]==true) printf("1\n");
			else printf("0\n");
			for(j=0;j<=max/2;j++)
			{
				check[j]=false;
			}
			for(j=0;j<a;j++)
			{
				co[j]=0;
				cnt[j]=0;
			}
			/*for(i=0;i<=max/2;i++)
			{
				printf("(%d) %d ",i,check[i]);
			}*/
		}
	}
	
	
	
	
	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

85%에서 틀렸다고 나오네요..

kmj030909 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말