Submission #887997

# Submission time Handle Problem Language Result Execution time Memory
887997 2023-12-15T17:41:04 Z gnu Star triangles (IZhO11_triangle) C++17
0 / 100
0 ms 348 KB
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
void solve()
{
    ifstream fin("triangles.in");
    ofstream fout("triangles.out");
    int n; cin >> n;
    map<int, int> x, y;
    vector<pair<int, int>> points;
    for (int i = 0; i < n; ++i) {
        int x1, y1; fin >> x1 >> y1;
        ++x[x1], ++y[y1];
        points.emplace_back(x1, y1);
    }
    ll ans = 0;
    for (auto p : points) {
        ans += (x[p.first]-1) * (y[p.second]-1);
    }
    fout << ans;

}

signed main()
{
    ios_base::sync_with_stdio(false); cin.tie(nullptr);
//    ll t; cin >> t; while(t--)
    solve();
}
# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -