65262023-12-06 13:53:58CWMForma-1cpp17Wrong answer 0/10014ms25268 KiB
// KKGyak.cpp : This file contains the 'main' function. Program execution begins and ends there.
//
using namespace std;

#include <iostream>
#include <map>
#include <set>
#include <unordered_set>
#include <vector>
#include <algorithm>
#include <unordered_map>

#define int long long

signed main()
{
    int n;
    cin >> n;
	vector<vector<int>> rows(200001);
	vector<vector<int>> coloumns(200001);
	for (size_t i = 0; i < n; i++)
	{
		int a, b;
		cin >> a >> b;
		rows[a].push_back(b);
		coloumns[b].push_back(a);
	}
	int res = 0;
	for (size_t i = 0; i < rows.size(); i++)
	{
		for (size_t j = 0; j < rows[i].size(); j++)
		{
			int coloumn = rows[i][j];
			for (size_t k = 0; k < coloumns[coloumn].size(); k++)
			{
				int newRow = coloumns[coloumn][k];
				if (newRow != i) {
					res += rows[newRow].size() - 1;
				}
			}
		}
	}
	cout << res;
}

// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Wrong answer9ms20584 KiB
subtask20/20
2Wrong answer9ms20772 KiB
3Wrong answer9ms21000 KiB
4Wrong answer9ms21268 KiB
5Wrong answer9ms21524 KiB
6Runtime error8ms21580 KiB
7Runtime error8ms21616 KiB
8Runtime error8ms21804 KiB
9Runtime error8ms22104 KiB
subtask30/30
10Wrong answer13ms22296 KiB
11Wrong answer12ms22352 KiB
12Wrong answer10ms22340 KiB
13Wrong answer10ms22388 KiB
14Wrong answer10ms22584 KiB
15Wrong answer13ms22924 KiB
16Wrong answer12ms22960 KiB
17Runtime error9ms23280 KiB
18Runtime error8ms23176 KiB
subtask40/50
19Wrong answer14ms23468 KiB
20Wrong answer12ms23852 KiB
21Wrong answer13ms24212 KiB
22Wrong answer10ms24468 KiB
23Wrong answer13ms24720 KiB
24Wrong answer12ms24440 KiB
25Wrong answer10ms24644 KiB
26Runtime error9ms25044 KiB
27Runtime error9ms24988 KiB
28Runtime error10ms24908 KiB
29Runtime error10ms25196 KiB
30Runtime error8ms25268 KiB