| 23303 | 2026-01-18 17:20:26 | 999 | Csodálatos Csillagképek | cpp17 | Accepted 100/100 | 603ms | 22080 KiB |
// Source: https://usaco.guide/general/io
#include <bits/stdc++.h>
using namespace std;
#define int long long
struct pont{
int x;
int y;
};
signed main() {
int n;cin>>n;
vector<pont> v(n);
map<int,int> sor,oszlop;
for(int i = 0;i<n;i++){
cin>>v[i].x>>v[i].y;
sor[v[i].x]++;
oszlop[v[i].y]++;
}
int cnt=0;
for(int i = 0;i<n;i++){
cnt+=(sor[v[i].x]-1)*(oszlop[v[i].y]-1);
}
cout<<cnt;
}
| Subtask | Sum | Test | Verdict | Time | Memory | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Accepted | 1ms | 316 KiB | ||||
| subtask2 | 25/25 | ||||||
| 2 | Accepted | 1ms | 316 KiB | ||||
| 3 | Accepted | 1ms | 316 KiB | ||||
| 4 | Accepted | 1ms | 316 KiB | ||||
| 5 | Accepted | 1ms | 316 KiB | ||||
| subtask3 | 40/40 | ||||||
| 6 | Accepted | 2ms | 316 KiB | ||||
| 7 | Accepted | 2ms | 316 KiB | ||||
| 8 | Accepted | 2ms | 316 KiB | ||||
| 9 | Accepted | 2ms | 316 KiB | ||||
| 10 | Accepted | 2ms | 316 KiB | ||||
| 11 | Accepted | 3ms | 316 KiB | ||||
| subtask4 | 35/35 | ||||||
| 12 | Accepted | 35ms | 1716 KiB | ||||
| 13 | Accepted | 603ms | 21712 KiB | ||||
| 14 | Accepted | 247ms | 12252 KiB | ||||
| 15 | Accepted | 54ms | 2240 KiB | ||||
| 16 | Accepted | 79ms | 3124 KiB | ||||
| 17 | Accepted | 444ms | 17972 KiB | ||||
| 18 | Accepted | 119ms | 7220 KiB | ||||
| 19 | Accepted | 105ms | 4164 KiB | ||||
| 20 | Accepted | 582ms | 21300 KiB | ||||
| 21 | Accepted | 568ms | 22080 KiB | ||||