| 14608 | 2025-01-20 15:27:17 | Gervid | Csodálatos Csillagképek | cpp17 | Elfogadva 100/100 | 763ms | 27552 KiB |
#include <iostream>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <limits.h>
#include <algorithm>
#include <math.h>
#include <array>
using namespace std;
int main()
{
iostream::sync_with_stdio(0);
cin.tie(0);
int n, i, j;
cin >> n;
map<int, int> row, col;
map<array<int, 2>, int> points;
for (i = 0; i < n; i++)
{
int x, y;
cin >> x >> y;
row[x]++;
col[y]++;
points[{x, y}]++;
}
long long ans = 0;
for (pair<array<int, 2>, int> ps : points)
{
int x = ps.first[0], y = ps.first[1];
ans += ps.second * (row[x] - points[{x, y}])* (col[y] - points[{x, y}]);
}
cout << ans;
}| Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Elfogadva | 1ms | 316 KiB | ||||
| subtask2 | 25/25 | ||||||
| 2 | Elfogadva | 1ms | 316 KiB | ||||
| 3 | Elfogadva | 1ms | 564 KiB | ||||
| 4 | Elfogadva | 1ms | 316 KiB | ||||
| 5 | Elfogadva | 1ms | 316 KiB | ||||
| subtask3 | 40/40 | ||||||
| 6 | Elfogadva | 2ms | 316 KiB | ||||
| 7 | Elfogadva | 2ms | 432 KiB | ||||
| 8 | Elfogadva | 2ms | 316 KiB | ||||
| 9 | Elfogadva | 2ms | 356 KiB | ||||
| 10 | Elfogadva | 2ms | 536 KiB | ||||
| 11 | Elfogadva | 3ms | 564 KiB | ||||
| subtask4 | 35/35 | ||||||
| 12 | Elfogadva | 48ms | 4128 KiB | ||||
| 13 | Elfogadva | 763ms | 26812 KiB | ||||
| 14 | Elfogadva | 252ms | 14124 KiB | ||||
| 15 | Elfogadva | 76ms | 6200 KiB | ||||
| 16 | Elfogadva | 116ms | 8756 KiB | ||||
| 17 | Elfogadva | 458ms | 21556 KiB | ||||
| 18 | Elfogadva | 120ms | 7988 KiB | ||||
| 19 | Elfogadva | 151ms | 11588 KiB | ||||
| 20 | Elfogadva | 686ms | 26420 KiB | ||||
| 21 | Elfogadva | 597ms | 27552 KiB | ||||