Submission

Score: 0

User: iij

Problemset: Consecutive Subsequence

Language: cpp

Time: 0.000 second

Submitted On: 2025-10-23 12:57:41

#include <iostream>
#include <map>

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 << " ";
        }
    }
    // for (auto i : v) cout << i << " "; cout << "\n";

    // for (auto &[k, v] : m) {
    //     for (auto i : k) {
    //         cout << i << ",";
    //     }
    //     cout << " : " << v << "\n";
    // }
}