Submission

Status:

PPPPPPPPPP

Subtask/Task Score:

100/100

Score: 100

User: iij

Problemset: Consecutive Subsequence

Language: cpp

Time: 0.004 second

Submitted On: 2025-10-23 13:49:43

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;
int main() {
    vector<int> v;
    while (1)
    {
        string s;
        cin >> s;
        if (s[0] != '-' && (s[0] < '0' || s[0] > '9')) break;
        v.emplace_back(stoi(s));
    }
    sort(v.begin(), v.end());

    vector<int> curr = {v[0]};
    vector<int> ans = curr;

    for (int i = 1; i < v.size(); i++) {
        if (v[i] == v[i-1]) continue;
        if (v[i] - v[i-1] == 1) {
            curr.emplace_back(v[i]);
        } else {
            if (curr.size() > ans.size()) ans = curr;
            curr = {v[i]};
        }
    }

    for (auto i : ans) cout << i << " ";
}