Submission #1100608

#	Time	Username	Problem	Language	Result	Execution time	Memory
1100608		vjudge1	Strange Device (APIO19_strange_device)	C++17	0 / 100	1 ms	8696 KiB

strange_device

#include <bits/stdc++.h>
 
#define FOR( i, x, n, d ) for( int i = x; i <= n; i += d )
 
using namespace std;
const int N = 1e6;
 
int a[N], b[N], x[N], y[N], a2[N], b2[N], tim;
long long ans = 0;
 
int main()
{	
	int n; cin >> n;
	
	set <int> st;
	map <int, int> mp;
	
	FOR( i, 1, n, 1 ) cin >> x[i] >> y[i], st.insert( x[i] ), st.insert( y[i] );
	for( auto i : st ) mp[i] = ++ tim;
	
	FOR( i, 1, n, 1 )
	{
		x[i] = mp[x[i]], y[i] = mp[y[i]];
		a[x[i]] ++, b[y[i]] ++;
	}
	FOR( i, 1, n, 1 )
	{
		ans += ( a[x[i]] - 1 ) * ( b[y[i]] - 1 );
	}
	cout << ans;
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 5
• Subtask 3: 0 / 5
• Subtask 4: 0 / 5
• Subtask 5: 0 / 5
• Subtask 6: 0 / 20
• Subtask 7: 0 / 20
• Subtask 8: 0 / 30