6139 2023. 11. 03 20:01:06 horvathabel Zenelejátszó (35 pont) cpp17 Elfogadva 35/35 115ms 7676 KiB
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin>>n;
    vector<int> g(n,0);
    vector<int> p;
    int x;
    cin>>x;
    g[0]=x;
    p.push_back(x);
    for (int i=1; i<n;i++){
        int x;
        cin>>x;
        g[i]=x-p[i-1];
        p.push_back(x);
    }
    sort(g.begin(),g.end());
    int mst=-1;
    int i=0;
    int ans=0;
    vector<int> m;
    while (i<n){
        if (g[i]<mst){
            ans++;
            i++;
        }
        else{
            m.push_back(ans);
            mst=g[i]+1;
        }
    }
    cout<<m.size()+1<<endl; 
    for (int x:m) cout<<x+1<<" ";
    cout<<ans+1;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 35/35
1 Elfogadva 0/0 3ms 1808 KiB
2 Elfogadva 0/0 9ms 2588 KiB
3 Elfogadva 2/2 3ms 2336 KiB
4 Elfogadva 2/2 3ms 2472 KiB
5 Elfogadva 2/2 3ms 2840 KiB
6 Elfogadva 2/2 3ms 2760 KiB
7 Elfogadva 2/2 3ms 3036 KiB
8 Elfogadva 2/2 3ms 3008 KiB
9 Elfogadva 2/2 16ms 3752 KiB
10 Elfogadva 2/2 34ms 4152 KiB
11 Elfogadva 2/2 23ms 3960 KiB
12 Elfogadva 2/2 82ms 6600 KiB
13 Elfogadva 2/2 81ms 6604 KiB
14 Elfogadva 1/1 93ms 6864 KiB
15 Elfogadva 2/2 103ms 6980 KiB
16 Elfogadva 2/2 115ms 7248 KiB
17 Elfogadva 2/2 115ms 7208 KiB
18 Elfogadva 2/2 115ms 7460 KiB
19 Elfogadva 2/2 115ms 7676 KiB
20 Elfogadva 2/2 61ms 6088 KiB