Submission #331103

#	Time	Username	Problem	Language	Result	Execution time	Memory
331103		AlexLuchianov	Star triangles (IZhO11_triangle)	C++14	0 / 100	1 ms	364 KiB

triangle

#include <iostream>
#include <vector>
#include <map>
#include <fstream>

std::ifstream in ("triangles.in");
std::ofstream out ("triangles.out");

using ll = long long;
#define MIN(a, b) (((a) < (b)) ? (a) : (b))
#define MAX(a, b) (((a) < (b)) ? (b) : (a))

std::map<int,int> frecx, frecy;

int const nmax = 300000;
int v[1 + nmax][2];

int main() {
  int n;
  in >> n;
  for(int i = 1;i <= n; i++)
    in >> v[i][0] >> v[i][1];
  for(int i = 1;i <= n; i++) {
    frecx[v[i][0]]++;
    frecy[v[i][1]]++;
  }
  ll result = 0;
  for(int i = 1;i <= n; i++)
    result += 1LL * (frecx[v[i][0]] - 1) * (frecy[v[i][1]] - 1);
  out << result;
}

• Subtask 1: 0 / 100