Submission #73652842

---

Source Code Expand

#include <bits/stdc++.h>
#include <atcoder/all>

#define rep(i,a,b) for(int i = a;i < b; i++)
#define rrep(i,a,b) for(int i = a;i >= b; i--)
#define all(x) (x).begin(),(x).end()

using namespace std;
using namespace atcoder;
using ll = long long;
using vc = vector<int>;
using vb = vector<bool>;
using vvc = vector<vector<int>>;
using vvb = vector<vector<bool>>;
using mint = modint1000000007;

template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; }
template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; }

const long long INF = 1LL << 60;
const int IINF = 1 << 30;
const int IMAX = INT_MAX;
const long long MOD = 100000;
//1000000007

int dx[] = {-1, 1, 0, 0,1,-1,1,-1};
int dy[] = {0, 0, -1, 1,1,1,-1,-1};

using S = long long;
using F = long long;

/*
  struct S = {
    // なんか
  };
*/

S op(S a, S b){ return max(a,b); }
S e(){ return INF; }
S mapping(F f, S x){ return f+x; }
F composition(F f, F g){ return f+g; }
F id(){ return 0; }

// オーバーフロー注意！
// 一つの解法に頼らずいろんな可能性を考える！
// わからなくなったらとりあえず数式にしてみる！
// 迷ったらとりあえず全探索！
// dpの遷移は求めたいものから逆算する 
// 関係性がありそうだったらグラフや平面において解いてみる(平面走査なども)
// 規則性を見つける。ある値を決めてみて解けるかどうか。
// 連続する区間は累積和、尺取り、二分探索、区間dpなどなど
// クエリの問題は愚直にやったらTLEするやつを工夫して高速化
// 変数名は似たような奴にしない
// いらない情報は持たない

void solve(){
  int n;
  cin >> n;
  map<int,vector<ll>> mp;
  for(int i = 0; i < n; ++i){
    int p,q;
    cin >> p >> q;
    mp[p].push_back(q);
  }
  ll ans = 0;
  for(auto [i,a] : mp){
    sort(all(a));
    int idx = 0;
    ll de = 0;
    while(idx<a.size()){
      ll cnt = 1;
      while(idx+cnt<a.size()&&a[idx]==a[idx+cnt]){
        ++cnt;
      }
      ans += cnt*((ll)a.size()-de-cnt);
      de+=cnt;
      idx+=cnt;
    }
  }
  cout << ans << "\n";
  return;
}

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  //freopen("input.txt", "r", stdin);
  int t = 1;
  //cin >> t;
  while(t--){
    solve();
  }

  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function 'void solve()':
./Main.cpp:70:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   70 |     while(idx<a.size()){
      |           ~~~^~~~~~~~~
./Main.cpp:72:20: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   72 |       while(idx+cnt<a.size()&&a[idx]==a[idx+cnt]){
      |             ~~~~~~~^~~~~~~~~

Judge Result