61382023-11-03 20:00:24horvathabelZenelejátszó (35 pont)cpp17Hibás válasz 0/35115ms8168 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()<<endl; 
    for (int x:m) cout<<x+1<<" ";
    cout<<ans+1;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/35
1Hibás válasz0/03ms1684 KiB
2Hibás válasz0/09ms2432 KiB
3Hibás válasz0/23ms2180 KiB
4Hibás válasz0/23ms2276 KiB
5Hibás válasz0/23ms2684 KiB
6Hibás válasz0/24ms2864 KiB
7Hibás válasz0/24ms3192 KiB
8Hibás válasz0/23ms3036 KiB
9Hibás válasz0/216ms3948 KiB
10Hibás válasz0/234ms4324 KiB
11Hibás válasz0/223ms4388 KiB
12Hibás válasz0/282ms7228 KiB
13Hibás válasz0/281ms7532 KiB
14Hibás válasz0/193ms7744 KiB
15Hibás válasz0/2104ms7956 KiB
16Hibás válasz0/2115ms8024 KiB
17Hibás válasz0/2115ms8168 KiB
18Hibás válasz0/2115ms8052 KiB
19Hibás válasz0/2115ms8048 KiB
20Hibás válasz0/261ms6452 KiB