oj.uz

답안 #867665

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
867665 2023-10-29T05:57:49 Z sleepntsheep 별들과 삼각형 (IZhO11_triangle) C++17
0 / 100
 0 ms 2396 KB 
#include <iostream>
#include <vector>
#include <algorithm>
#include <deque>
#include <set>
#include <utility>
#include <array>

using namespace std;
#define ALL(x) x.begin(), x.end()
#define ShinLena cin.tie(nullptr)->sync_with_stdio(false);
using ll = long long;
#define N 300005

int n, c[N<<1], C, b[N<<1][2];
array<int, 2> a[N]; ll z;

int main()
{
    ShinLena;
    for (int i = (cin >> n, 0); i < n; ++i) cin >> a[i][0] >> a[i][1], c[C++] = a[i][0], c[C++] = a[i][1];
    sort(c, c+C); C = unique(c, c+C) - c;
    for (int i = 0; i < n; ++i) for (int j = 0; j < 2; ++j) ++b[a[i][j] = lower_bound(c, c+C, a[i][j]) - c][j];
    sort(a, a+n);
    for (ll e = 0, d = 1, i = 0, l = -1; i < n; ++i)
    {
        if (a[i] == a[i+1]) continue;
        if (a[i][0] != l) l = a[i][0], d = 0, e = 0;
        z += d + b[a[i][1]][1] * e;
        ++e, d += b[a[i][1]][1];
    }
    cout << z/2;
    return 0;
}

Subtask #1
0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 2396 KB Output is correct
2 Correct 0 ms 2396 KB Output is correct
3 Correct 0 ms 2396 KB Output is correct
4 Incorrect 0 ms 2396 KB Output isn't correct
5 Halted 0 ms 0 KB -