Submission

Score: 0

User: iij

Problemset: Consecutive Subsequence

Language: cpp

Time: 0.000 second

Submitted On: 2025-10-23 12:58:02

#include <iostream>
#include <map>
#include <vector>

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());

    map<vector<int>, int> m;

    int c = 1, mx = 0;
    vector<int> curr = {v[0]};

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

    for (auto kv : m) {
        if (kv.second == mx) {
            for (auto i : kv.first) cout << i << " ";
        }
    }
}