65262023-12-06 13:53:58CWMForma-1cpp17Hibás válasz 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
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz9ms20584 KiB
subtask20/20
2Hibás válasz9ms20772 KiB
3Hibás válasz9ms21000 KiB
4Hibás válasz9ms21268 KiB
5Hibás válasz9ms21524 KiB
6Futási hiba8ms21580 KiB
7Futási hiba8ms21616 KiB
8Futási hiba8ms21804 KiB
9Futási hiba8ms22104 KiB
subtask30/30
10Hibás válasz13ms22296 KiB
11Hibás válasz12ms22352 KiB
12Hibás válasz10ms22340 KiB
13Hibás válasz10ms22388 KiB
14Hibás válasz10ms22584 KiB
15Hibás válasz13ms22924 KiB
16Hibás válasz12ms22960 KiB
17Futási hiba9ms23280 KiB
18Futási hiba8ms23176 KiB
subtask40/50
19Hibás válasz14ms23468 KiB
20Hibás válasz12ms23852 KiB
21Hibás válasz13ms24212 KiB
22Hibás válasz10ms24468 KiB
23Hibás válasz13ms24720 KiB
24Hibás válasz12ms24440 KiB
25Hibás válasz10ms24644 KiB
26Futási hiba9ms25044 KiB
27Futási hiba9ms24988 KiB
28Futási hiba10ms24908 KiB
29Futási hiba10ms25196 KiB
30Futási hiba8ms25268 KiB