Submission #945249


Source Code Expand

#include <bits/stdc++.h>
#define rep(i,n) for(int i=0;i<n;i++)
//#define int long long
typedef long long ll;
using namespace std;

int K, T;
int a[105];
int temp[105];

signed main()
{
	cin >> K >> T;
	rep(i,T) {
		cin >> a[i];
	}
	sort(a, a + T, greater<int>());

	int hairetu_kosu = T;
	while (hairetu_kosu > 1) {
		//printf("hairetu_kosu = %d\n", hairetu_kosu);
		int temp_hairetu_kosu = hairetu_kosu;
		rep(i,hairetu_kosu) {
			a[i]--;
			if (a[i] == 0) temp_hairetu_kosu--;
		}
		hairetu_kosu = temp_hairetu_kosu;
	}
	if (hairetu_kosu == 0) {
		cout << 0 << endl;
	} else {
		cout << a[0] - 2 << endl;
	}
}

Submission Info

Submission Time
Task B - K Cakes
User hiyokko2
Language C++14 (GCC 5.4.1)
Score 0
Code Size 646 Byte
Status WA
Exec Time 3 ms
Memory 384 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 200
Status
AC × 1
WA × 2
AC × 2
WA × 8
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 WA 3 ms 256 KB
0_001.txt AC 3 ms 256 KB
0_002.txt WA 3 ms 256 KB
1_003.txt AC 3 ms 384 KB
1_004.txt WA 3 ms 256 KB
1_005.txt WA 3 ms 256 KB
1_006.txt WA 3 ms 256 KB
1_007.txt WA 3 ms 256 KB
1_008.txt WA 3 ms 384 KB
1_009.txt WA 3 ms 256 KB