Submission #5,636

2023-08-30 18:39:19

cpp17

Accepted 80/80

32ms

6664 KiB

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

int main() {
  int n;
  cin >> n;

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

  int cnt = 0;
  map<int, int> cnts;
  for (int i = 0; i < n; i += a[i]) cnt++, cnts[a[i]]++;

  cout << cnt << '\n';
  cout << max_element(cnts.begin(), cnts.end(), [](auto& p1, auto& p2) { return p1.second < p2.second; })->first;
}

	Sum	Test	Verdict		Time	Memory
base	80/80
		1	Accepted	0/0	3ms	1808 KiB
		2	Accepted	0/0	3ms	2064 KiB
		3	Accepted	4/4	2ms	2272 KiB
		4	Accepted	4/4	3ms	2492 KiB
		5	Accepted	4/4	2ms	2460 KiB
		6	Accepted	4/4	3ms	2840 KiB
		7	Accepted	4/4	3ms	2860 KiB
		8	Accepted	4/4	3ms	2900 KiB
		9	Accepted	4/4	3ms	2956 KiB
		10	Accepted	4/4	3ms	3092 KiB
		11	Accepted	4/4	3ms	2980 KiB
		12	Accepted	4/4	3ms	3104 KiB
		13	Accepted	4/4	4ms	3272 KiB
		14	Accepted	4/4	4ms	3156 KiB
		15	Accepted	4/4	6ms	3512 KiB
		16	Accepted	4/4	6ms	3756 KiB
		17	Accepted	4/4	13ms	4220 KiB
		18	Accepted	4/4	19ms	5128 KiB
		19	Accepted	4/4	26ms	5320 KiB
		20	Accepted	4/4	27ms	5788 KiB
		21	Accepted	4/4	32ms	6352 KiB
		22	Accepted	4/4	23ms	6664 KiB