Submission 1709 | MatCom Online Grader

Id	Date	User	Problem	Result	Time	Mem	Lang
1709	12/06/2013 20:33:11	rlac	E - Puntos sobre la circunferencia	Accepted	78	2.1 KiB	GNU G++ 5.1.0

Code

#include <algorithm>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <iostream>

#ifdef RLAC
	#define DEB(a)			clog << __LINE__ << ": " << #a << " = " << (a) << endl
	#define OUT(a, n)		for (int J = 0; J < (n); ++J)	clog << (a)[J] << " \n"[J == (n) - 1];
	#define NAME			"file"
#else
	#define DEB(a)
	#define OUT(a, n)
#endif

using namespace std;

const int MAXN = 2e5 + 5;

int n, a, b, to[MAXN], tree[MAXN];
long long ans;

void update (int idx, int val)
{
	for (++idx; idx < MAXN; idx += idx & (-idx))
		tree[idx] += val;
}

int read (int idx)
{
	int ans = 0;
	
	for (++idx; idx; idx &= idx - 1)
		ans += tree[idx];
		
	return ans;
}

int main ()
{
	//Improvement region
	ios_base::sync_with_stdio(0);
	cin.tie(0);

//Input region
	#ifdef RLAC
		system("notepad "NAME".in");
		freopen(NAME".in", "r", stdin);
		FILE * FILE_NAME = freopen(NAME".out", "w", stdout);
		int TIME = clock();
	#endif
	//Add your code here...
	cin >> n;
	
	for (int i = 0; i < n; ++i)
	{
		cin >> a >> b;
		--a, --b;
		
		if (b < a)
			swap(a, b);
			
		to[a] = b;
		to[b] = -1;
		update(a, 1);
		update(b, -1);
	}
	
	n <<= 1;
			
	for (int i = 0; i < n; ++i)
	{
		if (to[i] > 0)
		{
			ans += read(to[i]);
			update(i, -1);
			update(to[i], 1);
		}
	}
	
	cout << ans << endl;
	//Output region
	#ifdef RLAC
		cout << flush;
		clog << clock() - TIME << endl;
		fclose(FILE_NAME);
		system("notepad "NAME".out");
	#endif
	return 0;
}

Judgement Details

Case#0: [2179072 bytes] [15 ms] ok "0"

Case#1: [2117632 bytes] [0 ms] ok "6"

Case#2: [2117632 bytes] [0 ms] ok "35"

Case#3: [2117632 bytes] [0 ms] ok "11"

Case#4: [2117632 bytes] [15 ms] ok "422"

Case#5: [2117632 bytes] [15 ms] ok "7582"

Case#6: [2117632 bytes] [15 ms] ok "10880"

Case#7: [2117632 bytes] [0 ms] ok "0"

Case#8: [2117632 bytes] [0 ms] ok "444072"

Case#9: [2113536 bytes] [0 ms] ok "1330545"

Case#10: [2113536 bytes] [46 ms] ok "14613269"

Case#11: [2113536 bytes] [62 ms] ok "20805193"

Case#12: [2117632 bytes] [62 ms] ok "361537867"

Case#13: [2117632 bytes] [78 ms] ok "555678891"

Case#14: [2113536 bytes] [62 ms] ok "54922181"

Case#15: [2117632 bytes] [62 ms] ok "551577862"

Case#16: [2117632 bytes] [62 ms] ok "54053666"

Case#17: [2117632 bytes] [62 ms] ok "3064983904"

Case#18: [2117632 bytes] [62 ms] ok "4142739216"

Case#19: [2117632 bytes] [62 ms] ok "4152438412"

Case#20: [2117632 bytes] [78 ms] ok "3806221005"

Case#21: [2113536 bytes] [62 ms] ok "4539760012"

Case#22: [2117632 bytes] [62 ms] ok "4771703787"

Case#23: [2117632 bytes] [62 ms] ok "4976658380"

Case#24: [2117632 bytes] [62 ms] ok "4944550901"

Matcom Online Grader Faculty of Mathematics and Computer Science of University of Havana

Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana