Submission #14,422

2025-01-10 18:22:27

cpp17

Wrong answer 31/75

61ms

4856 KiB

// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;cin>>n;
	vector<int> a(n);
	vector<int> c(1000001);
	for(int i=0;i<n;i++){
		cin>>a[i];
		c[a[i]]++;
	}
	sort(a.begin(), a.end());
	bool b=false;
	int ans=0;
	int h=1;
	for(int i=1;i<1000001;i++){
		if(c[i]==0 && b){
			h++;
		}
		if(c[i]>0){
			b=true;
			if(c[i]>h){
				ans+=c[i]-h;
				h=1;
			}
		}
	}
	cout<<a[n-1]+ans<<'\n';
}

	Sum	Test	Verdict		Time	Memory
base	31/75
		1	Accepted	0/0	4ms	4488 KiB
		2	Accepted	0/0	6ms	4148 KiB
		3	Accepted	0/0	34ms	4404 KiB
		4	Accepted	3/3	4ms	4152 KiB
		5	Accepted	3/3	4ms	4148 KiB
		6	Accepted	3/3	4ms	4324 KiB
		7	Wrong answer	0/3	4ms	4320 KiB
		8	Wrong answer	0/4	4ms	4152 KiB
		9	Wrong answer	0/4	4ms	4148 KiB
		10	Wrong answer	0/4	6ms	4324 KiB
		11	Wrong answer	0/4	4ms	4148 KiB
		12	Wrong answer	0/4	4ms	4188 KiB
		13	Accepted	4/4	59ms	4716 KiB
		14	Wrong answer	0/4	52ms	4716 KiB
		15	Wrong answer	0/5	48ms	4716 KiB
		16	Wrong answer	0/5	50ms	4660 KiB
		17	Wrong answer	0/5	50ms	4660 KiB
		18	Accepted	4/4	61ms	4660 KiB
		19	Accepted	4/4	52ms	4660 KiB
		20	Accepted	4/4	46ms	4712 KiB
		21	Accepted	4/4	35ms	4660 KiB
		22	Wrong answer	0/2	46ms	4856 KiB
		23	Accepted	2/2	24ms	4660 KiB