Submission #532930

#	Time	Username	Problem	Language	Result	Execution time	Memory
532930		christinelynn	Star triangles (IZhO11_triangle)	C++17	100 / 100	518 ms	12140 KiB

triangle

#include <bits/stdc++.h>
using namespace std;

int main() {
  int n;
  cin >> n;

  map<int, int> mpx;
  map<int, int> mpy;

  pair<int, int> coor[n+5];

  for(int i = 1; i<=n; i++) {
    int a, b;
    cin >> a >> b;
    coor[i] = {a, b};
    mpx[a]++;
    mpy[b]++;
  }

  long long total1 = 0;

  for(int i = 1; i<=n; i++) {
    total1 += 1ll*(mpx[coor[i].first]-1)*(mpy[coor[i].second]-1);
  }

  cout << total1 << endl;

  
}

• Subtask 1: 100 / 100