6216 | 2023-11-08 10:27:37 | EsVagy | Csodálatos Csillagképek | cpp17 | Időlimit túllépés 65/100 | 1.083s | 89656 KiB |
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <set>
#include <map>
using namespace std;
struct star
{
int x, y;
};
int main()
{
map<int, set<int>> rows;
map<int, set<int>> cols;
vector<star> stars;
int t;
cin >> t;
for (int i = 0; i < t; i++)
{
star s;
cin >> s.x >> s.y;
stars.push_back(s);
if (rows.count(s.y) == 0)
{
rows.insert(make_pair(s.y, set<int>()));
}
rows[s.y].insert(s.x);
if (cols.count(s.x) == 0)
{
cols.insert(make_pair(s.x, set<int>()));
}
cols[s.x].insert(s.y);
}
long int ans = 0;
for (star s : stars)
{
set<int>::iterator ix = rows[s.y].find(s.x);
int x = distance(rows[s.y].begin(), ix);
int up = x;
int down = rows[s.y].size() - x - 1;
set<int>::iterator iy = cols[s.x].find(s.y);
int y = distance(cols[s.x].begin(), iy);
int left = y;
int right = cols[s.x].size() - y - 1;
ans += up * right;
ans += left * up;
ans += down * left;
ans += right * down;
}
cout << ans << "\n";
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Elfogadva | 3ms | 1940 KiB | ||||
subtask2 | 25/25 | ||||||
2 | Elfogadva | 3ms | 2136 KiB | ||||
3 | Elfogadva | 3ms | 2344 KiB | ||||
4 | Elfogadva | 3ms | 2464 KiB | ||||
5 | Elfogadva | 3ms | 2560 KiB | ||||
subtask3 | 40/40 | ||||||
6 | Elfogadva | 4ms | 2976 KiB | ||||
7 | Elfogadva | 4ms | 3236 KiB | ||||
8 | Elfogadva | 4ms | 3460 KiB | ||||
9 | Elfogadva | 4ms | 3460 KiB | ||||
10 | Elfogadva | 4ms | 3408 KiB | ||||
11 | Elfogadva | 6ms | 3648 KiB | ||||
subtask4 | 0/35 | ||||||
12 | Elfogadva | 307ms | 14312 KiB | ||||
13 | Időlimit túllépés | 1.024s | 89656 KiB | ||||
14 | Elfogadva | 397ms | 49608 KiB | ||||
15 | Elfogadva | 601ms | 20764 KiB | ||||
16 | Időlimit túllépés | 1.034s | 28404 KiB | ||||
17 | Elfogadva | 652ms | 73904 KiB | ||||
18 | Elfogadva | 182ms | 30088 KiB | ||||
19 | Időlimit túllépés | 1.083s | 19752 KiB | ||||
20 | Elfogadva | 864ms | 88832 KiB | ||||
21 | Időlimit túllépés | 1.049s | 47908 KiB |