Submission #19284443

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

//#define int long long
//#define ll long long
#define double long double
#define all(a) a.begin(), a.end()
#define rall(a) a.rbegin(), a.rend()

const int INF = 2e16;
const int MB = 20;
const int MOD = 1e9 + 7;

void solve() {
    int n;
    cin >> n;
    vector<pair<int, int>> a(n);
    map<int, int> cnt;
    for(int i =0 ;i<n;++i) {
        cin >> a[i].first >> a[i].second;
        ++cnt[a[i].first];++cnt[a[i].second];
    }

    set<int> used;
    sort(all(a));
    for (int i = 0;i<n;) {
        int j = i;
        while (j < n - 1 && a[j + 1].first == a[j].first) ++j;
        int id = i, mn = INF;
        for (int c = i;c <= j;++c) {
            if (used.count(a[c].second) || a[c].first == a[c].second) {
                id = c;
                break;
            }else if(mn > cnt[a[c].second]) {
                mn = cnt[a[c].second];
                id = c;
            }
        }
        for (int c = i;c <= j;++c) {
            if (used.count(a[id].first) || c != id) {
                used.insert(a[c].second);
            }
        }
        used.insert(a[id].first);
        i = j + 1;
    }
    cout << used.size();
}

signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    cout << fixed << setprecision(15);
    srand(time(0));
    //freopen("movetofront.in", "r", stdin);
    //freopen("movetofront.out", "w", stdout);
    int t = 1;
    //cin >> t;
    while (t--) solve();
}

Submission Info

Compile Error

./Main.cpp:11:17: warning: overflow in conversion from ‘double’ to ‘int’ changes value from ‘2.0e+16’ to ‘2147483647’ [-Woverflow]
   11 | const int INF = 2e16;
      |                 ^~~~

Judge Result