238782026-01-31 12:34:51abcdZenelejátszó (35 pont)cpp17Elfogadva 35/35130ms2128 KiB
#include <bits/stdc++.h>
using namespace std;
using pii=pair<int, int>;

int main() {
    int n;cin>>n;
    map<int,int> cnt;
    int prev=0;
    for(int i=0;i<n;i++){
        int t;cin>>t;
        cnt[t-prev]++;
        prev=t;
    }
    vector<int> ans;
    int pref=1;
    for(auto p:cnt){
        ans.push_back(pref);
        pref+=cnt[p.first];
    }
    ans.push_back(n+1);
    cout<<ans.size()<<'\n';
    for(int x:ans)cout<<x<<' ';
    cout<<'\n';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base35/35
1Elfogadva0/01ms316 KiB
2Elfogadva0/08ms316 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/22ms316 KiB
6Elfogadva2/22ms316 KiB
7Elfogadva2/22ms500 KiB
8Elfogadva2/22ms316 KiB
9Elfogadva2/219ms1320 KiB
10Elfogadva2/243ms2128 KiB
11Elfogadva2/220ms400 KiB
12Elfogadva2/279ms400 KiB
13Elfogadva2/272ms316 KiB
14Elfogadva1/187ms316 KiB
15Elfogadva2/2104ms520 KiB
16Elfogadva2/2130ms1592 KiB
17Elfogadva2/2130ms1588 KiB
18Elfogadva2/2130ms1588 KiB
19Elfogadva2/2129ms1588 KiB
20Elfogadva2/275ms2100 KiB