Submission #23,878

2026-01-31 12:34:51

cpp17

Accepted 35/35

130ms

2128 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';
}

	Sum	Test	Verdict		Time	Memory
base	35/35
		1	Accepted	0/0	1ms	316 KiB
		2	Accepted	0/0	8ms	316 KiB
		3	Accepted	2/2	1ms	316 KiB
		4	Accepted	2/2	1ms	316 KiB
		5	Accepted	2/2	2ms	316 KiB
		6	Accepted	2/2	2ms	316 KiB
		7	Accepted	2/2	2ms	500 KiB
		8	Accepted	2/2	2ms	316 KiB
		9	Accepted	2/2	19ms	1320 KiB
		10	Accepted	2/2	43ms	2128 KiB
		11	Accepted	2/2	20ms	400 KiB
		12	Accepted	2/2	79ms	400 KiB
		13	Accepted	2/2	72ms	316 KiB
		14	Accepted	1/1	87ms	316 KiB
		15	Accepted	2/2	104ms	520 KiB
		16	Accepted	2/2	130ms	1592 KiB
		17	Accepted	2/2	130ms	1588 KiB
		18	Accepted	2/2	130ms	1588 KiB
		19	Accepted	2/2	129ms	1588 KiB
		20	Accepted	2/2	75ms	2100 KiB