42392023-03-17 08:11:34gittyZenelejátszó (35 pont)cpp17Wrong answer 31/35115ms6132 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;
}
SubtaskSumTestVerdictTimeMemory
base31/35
1Accepted0/03ms1812 KiB
2Accepted0/09ms2424 KiB
3Accepted2/23ms2216 KiB
4Accepted2/23ms2332 KiB
5Wrong answer0/23ms2556 KiB
6Accepted2/24ms2768 KiB
7Accepted2/23ms2852 KiB
8Accepted2/23ms2848 KiB
9Accepted2/216ms3216 KiB
10Accepted2/234ms3596 KiB
11Accepted2/223ms3676 KiB
12Accepted2/282ms5184 KiB
13Wrong answer0/281ms5272 KiB
14Accepted1/193ms5400 KiB
15Accepted2/2103ms5488 KiB
16Accepted2/2115ms5488 KiB
17Accepted2/2115ms5636 KiB
18Accepted2/2115ms5796 KiB
19Accepted2/2115ms6132 KiB
20Accepted2/261ms5440 KiB