提出 #73652196

---

ソースコード 拡げる

#include <bits/stdc++.h>

#ifdef LOCAL
#include <library/my_library/utility/debug.hpp>
#else
#define debug(...)
#endif

using namespace std;
namespace rv = std::views;  // NOLINT

// clang-format off
using lint = long long;
#define ALL(a) (a).begin(), (a).end()

template <class T> inline bool chmin(T &a, T b) { if (a > b) { a = b; return true; } return false; }
template <class T> inline bool chmax(T &a, T b) { if (a < b) { a = b; return true; } return false; }
inline void Yes(bool b = true) { println("{}",(b ? "Yes" : "No")); }
inline void No() { println("{}", "No");}
// clang-format on

int main() {
    cin.tie(nullptr);
    ios::sync_with_stdio(false);
    int N;
    cin >> N;
    map<int, vector<lint>> mp;
    for (int i = 0; i < N; i++) {
        int P, Q;
        cin >> P >> Q;
        mp[P].push_back(Q);
    }
    for (auto&& [_, vec] : mp) {
        ranges::sort(vec);
    }
    lint ans = 0;
    for (auto&& [_, vec] : mp) {
        int sz = ssize(vec);
        for (auto&& chunk : vec | rv::chunk_by(equal_to<>{})) {
            auto csz = ssize(chunk);
            ans += (sz - csz) * (csz);
        }
    }
    println("{}", ans / 2);
}

提出情報

ジャッジ結果