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
2016-10-23 21:41:19+0900
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
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