4776 2023. 03. 31 12:08:00 Error42 Zenelejátszó (35 pont) cpp17 Elfogadva 35/35 48ms 7604 KiB 
#include <algorithm>
#include <iostream>
#include <vector>

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int n;
    cin >> n;

    vector<int> t(n);
    for (int& x : t)
        cin >> x;

    vector<int> diff(n);
    diff[0] = t[0];
    for (int i = 1; i < n; i++)
        diff[i] = t[i] - t[i - 1];

    sort(diff.begin(), diff.end());

    vector<int> ans = { 1 };

    for (int i = 0; i < n; i++)
        if (i == n - 1 || diff[i + 1] != diff[i])
            ans.push_back(i + 2);

    cout << ans.size() << "\n";
    for (int const& x : ans)
        cout << x << " ";
    cout << "\n";
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 35/35
1 Elfogadva 0/0 3ms 1828 KiB
2 Elfogadva 0/0 4ms 2468 KiB
3 Elfogadva 2/2 2ms 2136 KiB
4 Elfogadva 2/2 3ms 2268 KiB
5 Elfogadva 2/2 3ms 2640 KiB
6 Elfogadva 2/2 3ms 2856 KiB
7 Elfogadva 2/2 3ms 3184 KiB
8 Elfogadva 2/2 3ms 3396 KiB
9 Elfogadva 2/2 8ms 3968 KiB
10 Elfogadva 2/2 16ms 4428 KiB
11 Elfogadva 2/2 10ms 3916 KiB
12 Elfogadva 2/2 32ms 6396 KiB
13 Elfogadva 2/2 32ms 6608 KiB
14 Elfogadva 1/1 37ms 6576 KiB
15 Elfogadva 2/2 41ms 6744 KiB
16 Elfogadva 2/2 48ms 7308 KiB
17 Elfogadva 2/2 48ms 7416 KiB
18 Elfogadva 2/2 48ms 7604 KiB
19 Elfogadva 2/2 48ms 7516 KiB
20 Elfogadva 2/2 28ms 5960 KiB