1553 | 2022-11-24 12:01:20 | 1478 | Csodálatos Csillagképek | cpp11 | Hibás válasz 65/100 | 230ms | 41856 KiB |
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
vector<vector<int>> x(200001);
vector<vector<int>> y(200001);
int main()
{
int n;
cin>>n;
int a, b;
vector<int> xek(n+1);
vector<int> yok(n+1);
for(int i=1; i<=n; i++)
{
cin>>a>>b;
x[a].push_back(i);
y[b].push_back(i);
xek[i] = a;
yok[i] = b;
}
int db=0;
for(int i=1; i<=n; i++)
{
if(x[xek[i]].size() && y[yok[i]].size())
{
db+=(x[xek[i]].size()-1)*(y[yok[i]].size()-1);
}
}
cout<<db;
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Elfogadva | 9ms | 20672 KiB | ||||
subtask2 | 25/25 | ||||||
2 | Elfogadva | 8ms | 20808 KiB | ||||
3 | Elfogadva | 8ms | 20800 KiB | ||||
4 | Elfogadva | 8ms | 20808 KiB | ||||
5 | Elfogadva | 9ms | 21068 KiB | ||||
subtask3 | 40/40 | ||||||
6 | Elfogadva | 9ms | 21272 KiB | ||||
7 | Elfogadva | 10ms | 21528 KiB | ||||
8 | Elfogadva | 9ms | 21416 KiB | ||||
9 | Elfogadva | 8ms | 21668 KiB | ||||
10 | Elfogadva | 8ms | 21616 KiB | ||||
11 | Elfogadva | 10ms | 21888 KiB | ||||
subtask4 | 0/35 | ||||||
12 | Hibás válasz | 35ms | 23824 KiB | ||||
13 | Elfogadva | 230ms | 41012 KiB | ||||
14 | Elfogadva | 108ms | 33160 KiB | ||||
15 | Hibás válasz | 50ms | 26240 KiB | ||||
16 | Hibás válasz | 68ms | 27280 KiB | ||||
17 | Elfogadva | 164ms | 37940 KiB | ||||
18 | Elfogadva | 61ms | 28560 KiB | ||||
19 | Hibás válasz | 89ms | 28568 KiB | ||||
20 | Elfogadva | 206ms | 40948 KiB | ||||
21 | Elfogadva | 212ms | 41856 KiB |