1718 | 2022-12-01 16:40:44 | Aron | Csodálatos Csillagképek | cpp11 | Időlimit túllépés 65/100 | 1.077s | 14544 KiB |
#include <iostream>
#include <vector>
using namespace std;
int main()
{
long int N;
cin >> N;
vector<vector<int>> XY(N);
int seged;
for (int i = 0; i < N; i++){
cin >> seged;
XY[i].push_back(seged);
cin >> seged;
XY[i].push_back(seged);
XY[i].push_back(0);
}
/*for(int i = 0; i < N; i++){
cout << XY[i][0] << XY[i][1];
}*/
int GotIt = 0;
vector<vector<int>> Confirmed;
for(int i = 0; i < N; i++){
for(int j = 0; j < N; j++){
//cout << XY[i][0] << ' ' << XY[j][0] << ' ' << XY[i][1] << ' ' << XY[i][0] << '\n';
if((XY[i][0] == XY[j][0]) && (XY[i][1] != XY[j][1]))
XY[i][2]++;
}
if(XY[i][2] != 0){
for(int j = 0; j < N; j++){
if((XY[i][1] == XY[j][1]) && (XY[i][0] != XY[j][0]))
GotIt += XY[i][2];
}
}
}
cout << GotIt;
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Elfogadva | 3ms | 1808 KiB | ||||
subtask2 | 25/25 | ||||||
2 | Elfogadva | 2ms | 2068 KiB | ||||
3 | Elfogadva | 2ms | 2268 KiB | ||||
4 | Elfogadva | 2ms | 2508 KiB | ||||
5 | Elfogadva | 2ms | 2868 KiB | ||||
subtask3 | 40/40 | ||||||
6 | Elfogadva | 4ms | 2772 KiB | ||||
7 | Elfogadva | 4ms | 2836 KiB | ||||
8 | Elfogadva | 10ms | 3124 KiB | ||||
9 | Elfogadva | 14ms | 3416 KiB | ||||
10 | Elfogadva | 9ms | 3588 KiB | ||||
11 | Elfogadva | 9ms | 3544 KiB | ||||
subtask4 | 0/35 | ||||||
12 | Időlimit túllépés | 1.042s | 5760 KiB | ||||
13 | Időlimit túllépés | 1.062s | 13620 KiB | ||||
14 | Időlimit túllépés | 1.054s | 8212 KiB | ||||
15 | Időlimit túllépés | 1.065s | 7700 KiB | ||||
16 | Időlimit túllépés | 1.062s | 9668 KiB | ||||
17 | Időlimit túllépés | 1.075s | 11528 KiB | ||||
18 | Időlimit túllépés | 1.07s | 5872 KiB | ||||
19 | Időlimit túllépés | 1.075s | 12124 KiB | ||||
20 | Időlimit túllépés | 1.046s | 13752 KiB | ||||
21 | Időlimit túllépés | 1.077s | 14544 KiB |