Submission #151203

#	Time	Username	Problem	Language	Result	Execution time	Memory
151203		dolphingarlic	Star triangles (IZhO11_triangle)	C++14	100 / 100	498 ms	12408 KiB

triangle

#include <bits/stdc++.h>
#pragma GCC Optimize("O3")
#define FOR(i, x, y) for (int i = x; i < y; i++)
#define MOD 1000000007
typedef long long ll;
using namespace std;

map<int, int> x, y;
pair<int, int> s[300001];

int main() {
    iostream::sync_with_stdio(false);
    cin.tie(0);
    int n;
    cin >> n;
    FOR(i, 0, n) {
        cin >> s[i].first >> s[i].second;
        x[s[i].first]++;
        y[s[i].second]++;
    }

    ll ans = 0;
    FOR(i, 0, n) {
        ans += (x[s[i].first] - 1) * (y[s[i].second] - 1);
    }

    cout << ans;
    return 0;
}

Compilation message (stderr)

triangle.cpp:2:0: warning: ignoring #pragma GCC Optimize [-Wunknown-pragmas]
 #pragma GCC Optimize("O3")

• Subtask 1: 100 / 100