Submission #899186

#	Time	Username	Problem	Language	Result	Execution time	Memory
899186		joccccca	Star triangles (IZhO11_triangle)	C++14	100 / 100	360 ms	12296 KiB

triangle

#include <bits/stdc++.h>
#define  f first
#define  s second

using namespace std;



int main()
{
  int n;
  cin>>n;
  vector<pair<int, int>> tacke(n);
  int t,m;
  for(int i=0; i < n; i++){
    cin>>t;
    cin>>m;
    tacke[i] = make_pair(t,m);
  }
  map<int, int> x;
  map<int, int> y;
  for(int i=0; i < n; i++)x[tacke[i].f]++;
  for(int i=0; i < n; i++)y[tacke[i].s]++;
  long long rez=0;


  for(int i=0; i < n; i++){
    rez+=(x[tacke[i].f]-1)*(y[tacke[i].s]-1);
  }
  cout<<rez;

}

• Subtask 1: 100 / 100