256332026-02-23 19:17:17GeneratrollZenelejátszó (35 pont)cpp17Accepted 35/3550ms1476 KiB
#include <bits/stdc++.h>

using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int n;
	cin >> n;
	vector<int> d(n);
	int pt = 0;
	for (int i = 0; i < n; i++) {
		int t;
		cin >> t;
		d[i] = t - pt;
		pt = t;
	}
	sort(d.begin(), d.end());
	vector<int> ans;
	ans.push_back(1);
	for (int i = 0; i < n; i++) {
		if (i == n - 1 || d[i] < d[i + 1]) {
			ans.push_back(i + 2);
		}
	}
	cout << ans.size() << "\n";
	for (int i = 0; i < ans.size(); i++) {
		cout << ans[i] << (i == ans.size() - 1 ? "" : " ");
	}
	cout << "\n";
	return 0;
}

SubtaskSumTestVerdictTimeMemory
base35/35
1Accepted0/01ms316 KiB
2Accepted0/04ms316 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms508 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms436 KiB
7Accepted2/21ms316 KiB
8Accepted2/21ms316 KiB
9Accepted2/27ms760 KiB
10Accepted2/216ms916 KiB
11Accepted2/28ms564 KiB
12Accepted2/230ms1076 KiB
13Accepted2/229ms1124 KiB
14Accepted1/137ms1112 KiB
15Accepted2/241ms1220 KiB
16Accepted2/248ms1476 KiB
17Accepted2/250ms1332 KiB
18Accepted2/250ms1332 KiB
19Accepted2/250ms1468 KiB
20Accepted2/227ms1076 KiB