Submission #5,604

2023-08-02 16:54:21

cpp17

Accepted 75/75

24ms

11924 KiB

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

int main() {
  cin.tie(0);
  ios::sync_with_stdio(0);

  int n;
  cin >> n;

  vector<int> a(n);
  for (auto& ai : a) cin >> ai;

  sort(a.rbegin(), a.rend());

  int sol = 0;
  for (int i = 0; i < n; i++) {
    sol = max(sol, a[i] + i);
  }

  cout << sol;
}

	Sum	Test	Verdict		Time	Memory
base	75/75
		1	Accepted	0/0	3ms	1828 KiB
		2	Accepted	0/0	3ms	1960 KiB
		3	Accepted	0/0	13ms	2848 KiB
		4	Accepted	3/3	2ms	2740 KiB
		5	Accepted	3/3	3ms	2960 KiB
		6	Accepted	3/3	3ms	3172 KiB
		7	Accepted	3/3	3ms	3300 KiB
		8	Accepted	4/4	3ms	3500 KiB
		9	Accepted	4/4	2ms	3588 KiB
		10	Accepted	4/4	3ms	3824 KiB
		11	Accepted	4/4	3ms	3860 KiB
		12	Accepted	4/4	3ms	4100 KiB
		13	Accepted	4/4	23ms	5424 KiB
		14	Accepted	4/4	24ms	6272 KiB
		15	Accepted	5/5	21ms	6928 KiB
		16	Accepted	5/5	23ms	7884 KiB
		17	Accepted	5/5	23ms	8792 KiB
		18	Accepted	4/4	23ms	9508 KiB
		19	Accepted	4/4	24ms	10016 KiB
		20	Accepted	4/4	17ms	10836 KiB
		21	Accepted	4/4	17ms	11232 KiB
		22	Accepted	2/2	20ms	11720 KiB
		23	Accepted	2/2	12ms	11924 KiB