Submission #944928


Source Code Expand

#include<stdio.h>
#include<stdlib.h>

int comp(const void *p1,const void *p2);

int main(void){
	int k,t,i,*cakes;
	int first,second;
	int tmp,next;

	scanf("%d %d",&k,&t);
	cakes=(int *)calloc(t,sizeof(int));
	for(i=0;i<t;i++){
		scanf("%d",&cakes[i]);
	}
	qsort(cakes,t,sizeof(int),comp);
	
	first=0;
	second=1;
	next=2;
	
	//printf("%d\n",cakes[0]);
	while(first<t && second<t){
		tmp=cakes[first]-cakes[second];
		if(tmp>0){
			cakes[first]-=cakes[second];
			cakes[second]=0;
			second=next++;
		}else if(tmp==0){
			cakes[first]=0;
			for(;cakes[next]==cakes[second];next++){
				cakes[next]=0;
			}
			cakes[second]=0;
			first=next++;
			second=next++;
		}else{
			cakes[second]-=cakes[first];
			cakes[first]=0;
			first=next++;
		}
		//printf("next::%d\n",next);
	}
	if(first==t && second<t){
		printf("%d\n",cakes[second]-1);
	}else if(second==t && first<t){
		printf("%d\n",cakes[first]-1);
	}else{
		printf("%d\n",0);
	}
	free(cakes);
	return 0;
}

int comp(const void *p1,const void *p2){
	int n1,n2;
	n1=*((const int *)p1);
	n2=*((const int *)p2);
	return n2-n1;
}

Submission Info

Submission Time
Task B - K Cakes
User cloxe365
Language C (GCC 5.4.1)
Score 200
Code Size 1138 Byte
Status AC
Exec Time 1 ms
Memory 128 KB

Compile Error

./Main.c: In function ‘main’:
./Main.c:11:2: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d",&k,&t);
  ^
./Main.c:14:3: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d",&cakes[i]);
   ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 3
AC × 10
Set Name Test Cases
Sample 0_000.txt, 0_001.txt, 0_002.txt
All 0_000.txt, 0_001.txt, 0_002.txt, 1_003.txt, 1_004.txt, 1_005.txt, 1_006.txt, 1_007.txt, 1_008.txt, 1_009.txt
Case Name Status Exec Time Memory
0_000.txt AC 1 ms 128 KB
0_001.txt AC 1 ms 128 KB
0_002.txt AC 1 ms 128 KB
1_003.txt AC 1 ms 128 KB
1_004.txt AC 1 ms 128 KB
1_005.txt AC 1 ms 128 KB
1_006.txt AC 1 ms 128 KB
1_007.txt AC 1 ms 128 KB
1_008.txt AC 1 ms 128 KB
1_009.txt AC 1 ms 128 KB