Submission #1798477


Source Code Expand

#include <cstdio>
#include <algorithm>
#include <functional>

int k, t;
int a[100];
int ans;

int main(){
	scanf("%d %d", &k, &t);
	for(int i=0; i<t; ++i) scanf("%d", &a[i]);
	std::sort(a, a+t, std::greater<int>());
	int p = -1;
	for(int i=0; i<k; ++i){
		for(int j=0; j<t; ++j){
			if(a[j] > 0){
				if(p != j && (j == t-1 || a[j] > a[j+1])){
					p = j;
					--a[j];
					break;
				}else if(j == t-1 || a[j+1] == 0){
					p = j;
					++ans;
					--a[j];
					break;
				}
			}
		}
/*		for(int j=0; j<t; ++j) printf("%d ", a[j]);
		printf("\n");
*/	}
	printf("%d\n", ans);
}

Submission Info

Submission Time
Task B - K Cakes
User Power730
Language C++14 (GCC 5.4.1)
Score 200
Code Size 608 Byte
Status AC
Exec Time 2 ms
Memory 128 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:10:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d", &k, &t);
                        ^
./Main.cpp:11:43: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  for(int i=0; i<t; ++i) scanf("%d", &a[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 2 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