Submission #11,322

2024-08-08 14:16:07

cpp17

Accepted 75/75

52ms

1596 KiB

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin >> n;
	vector <int> A(n);
	for(int& a:A) cin>>a;
	sort(A.begin(),A.end());
	int l = A[0] + n-1;
	for(int i = 1;i<n;i++){
		l = max(l,A[i] + n-1-i);
	}
	cout<<l;
	return 0;
}

	Sum	Test	Verdict		Time	Memory
base	75/75
		1	Accepted	0/0	3ms	584 KiB
		2	Accepted	0/0	3ms	356 KiB
		3	Accepted	0/0	27ms	904 KiB
		4	Accepted	3/3	3ms	436 KiB
		5	Accepted	3/3	3ms	360 KiB
		6	Accepted	3/3	3ms	504 KiB
		7	Accepted	3/3	3ms	376 KiB
		8	Accepted	4/4	3ms	504 KiB
		9	Accepted	4/4	3ms	484 KiB
		10	Accepted	4/4	3ms	376 KiB
		11	Accepted	4/4	3ms	356 KiB
		12	Accepted	4/4	3ms	356 KiB
		13	Accepted	4/4	50ms	1448 KiB
		14	Accepted	4/4	50ms	1428 KiB
		15	Accepted	5/5	50ms	1508 KiB
		16	Accepted	5/5	52ms	1572 KiB
		17	Accepted	5/5	50ms	1412 KiB
		18	Accepted	4/4	50ms	1508 KiB
		19	Accepted	4/4	50ms	1508 KiB
		20	Accepted	4/4	48ms	1596 KiB
		21	Accepted	4/4	35ms	1144 KiB
		22	Accepted	2/2	46ms	1400 KiB
		23	Accepted	2/2	23ms	1144 KiB