4239 2023. 03. 17 08:11:34 gitty Zenelejátszó (35 pont) cpp17 Hibás válasz 31/35 115ms 6132 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
//    ifstream cin("in.txt");

    long long int n;
    cin>>n;
    vector <int> interv;
    queue <int> meg;
    int db=0;
    db++;
    int x,y;
    cin>>x;
    interv.push_back(x);
    interv.push_back(0);
    for(int i=2;i<=n;i++)
    {
        cin>>y;
        interv.push_back(y-x);
        x=y;
    }
//    for(int i=0;i<n;i++)
//    {
//        cout<<interv[i];
//    }
    sort(interv.begin(),interv.end());
//     for(int i=0;i<n;i++)
//    {
//        cout<<interv[i]<<" ";
//    }
//    cout<<endl;
    for(int i=0;i<n;i++)
    {
        while(interv[i]==interv[i+1]){
          i++;
        }
        meg.push(i+1);
        db++;
    }
    meg.push(n+1);
    cout<<db<<endl;
    while(!meg.empty())
    {
        cout<<meg.front()<<" ";
        meg.pop();
    }
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 31/35
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 9ms 2424 KiB
3 Elfogadva 2/2 3ms 2216 KiB
4 Elfogadva 2/2 3ms 2332 KiB
5 Hibás válasz 0/2 3ms 2556 KiB
6 Elfogadva 2/2 4ms 2768 KiB
7 Elfogadva 2/2 3ms 2852 KiB
8 Elfogadva 2/2 3ms 2848 KiB
9 Elfogadva 2/2 16ms 3216 KiB
10 Elfogadva 2/2 34ms 3596 KiB
11 Elfogadva 2/2 23ms 3676 KiB
12 Elfogadva 2/2 82ms 5184 KiB
13 Hibás válasz 0/2 81ms 5272 KiB
14 Elfogadva 1/1 93ms 5400 KiB
15 Elfogadva 2/2 103ms 5488 KiB
16 Elfogadva 2/2 115ms 5488 KiB
17 Elfogadva 2/2 115ms 5636 KiB
18 Elfogadva 2/2 115ms 5796 KiB
19 Elfogadva 2/2 115ms 6132 KiB
20 Elfogadva 2/2 61ms 5440 KiB