oj.uz

Submission #924085

# Submission time Handle Problem Language Result Execution time Memory
924085 2024-02-08T12:00:37 Z shenfe1 Star triangles (IZhO11_triangle) C++17
100 / 100
 283 ms 16376 KB 
#include <bits/stdc++.h>

#pragma GCC optimize("Ofast")
#pragma GCC target("avx2")

using namespace std;

#define ll long long
#define ld long double
#define pb push_back
#define pf push_front
#define pii pair<int,int>
#define all(v) v.begin(),v.end()
#define F first
#define S second
#define mem(a,i) memset(a,i,sizeof(a))
#define sz(s) (int)s.size()
#define int ll
#define y1 yy
#define maksim gay
#define ppb pop_back
#define gcd(a,b) __gcd(a,b)
#define in insert

const int dx[4]={-1,0,1,0};
const int dy[4]={0,-1,0,1};

const int inf=1e16;
const int N=5e4+100;
const int MAX=4e5+10;
const int mod=1e9+7;

int n;
int x[MAX],y[MAX];
map<int,int> cx,cy;

void solve(){
  cin>>n;
  for(int i=1;i<=n;i++){
    cin>>x[i]>>y[i];
    cx[x[i]]++;
    cy[y[i]]++;
  }
  int ans=0;
  for(int i=1;i<=n;i++){
    ans+=(cx[x[i]]-1)*(cy[y[i]]-1);
  }
  cout<<ans<<"\n";
}

main(){
  // freopen("prizes.in", "r", stdin);
  // freopen("prizes.out", "w", stdout);
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  int t=1;
  // cin>>t;
  while(t--){
    solve();
  }
}

Compilation message

triangle.cpp:51:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   51 | main(){
      | ^~~~

Subtask #1
100.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 2392 KB Output is correct
2 Correct 1 ms 2396 KB Output is correct
3 Correct 1 ms 2396 KB Output is correct
4 Correct 1 ms 2476 KB Output is correct
5 Correct 1 ms 2396 KB Output is correct
6 Correct 1 ms 2396 KB Output is correct
7 Correct 1 ms 2512 KB Output is correct
8 Correct 1 ms 2396 KB Output is correct
9 Correct 2 ms 2392 KB Output is correct
10 Correct 1 ms 2396 KB Output is correct
11 Correct 1 ms 2396 KB Output is correct
12 Correct 5 ms 3164 KB Output is correct
13 Correct 5 ms 3420 KB Output is correct
14 Correct 9 ms 3676 KB Output is correct
15 Correct 84 ms 10792 KB Output is correct
16 Correct 105 ms 10960 KB Output is correct
17 Correct 88 ms 10788 KB Output is correct
18 Correct 85 ms 10752 KB Output is correct
19 Correct 230 ms 15788 KB Output is correct
20 Correct 163 ms 13348 KB Output is correct
21 Correct 283 ms 16376 KB Output is correct
22 Correct 255 ms 16288 KB Output is correct