| 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 | ||||