Submission 1708 | MatCom Online Grader

Id	Date	User	Problem	Result	Time	Mem	Lang
1708	12/06/2013 20:29:46	rlac	D - Suma de segmentos	Accepted	234	1.6 KiB	GNU G++ 5.1.0

Code

#include <algorithm>
#include <cassert>
#include <complex>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <iomanip>
#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;

typedef long long ll;
typedef complex<ll> point;

const int MAXN = 5000, N = 5000;
const ll oo = 1ll << 50;
int n, m;
point b[MAXN], r[MAXN];
double ans;

void ensure (int v, int a, int b)
{
	assert(a <= v && v <= b);
}

int main ()
{
	//Improvement region
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout << setprecision(10) << fixed;

//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 >> m;
	ensure(n, 1, MAXN);
	ensure(m, 1, MAXN);
	
	for (int i = 0; i < n; ++i)
	{
		cin >> b[i].real() >> b[i].imag();
		ensure(b[i].real(), -N, N);
		ensure(b[i].imag(), -N, N);
	}
	
	for (int i = 0; i < m; ++i)
	{
		cin >> r[i].real() >> r[i].imag();
		ensure(r[i].real(), -N, N);
		ensure(r[i].imag(), -N, N);
	}
	
	for (int i = 0; i < n; ++i)
	{
		ll aux = oo;
		
		for (int j = 0; j < m; ++j)
		{
			ll tmp = norm(b[i] - r[j]);
			
			if (tmp < aux)
				aux = tmp;
		}
		
		ans += sqrt(aux);
	}
	
	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

Test 01: 1.066 0.016 1596K ok
Test 02: 0.136 0.000 1596K ok
Test 03: 0.416 0.000 1600K ok
Test 04: 0.014 0.000 1600K ok
Test 05: 0.124 0.000 1600K ok
Test 06: 0.009 0.000 1600K ok
Test 07: 0.029 0.000 1600K ok
Test 08: 0.010 0.000 1596K ok
Test 09: 0.008 0.000 1600K ok
Test 10: 0.016 0.000 1612K ok
Test 11: 0.012 0.000 1608K ok
Test 12: 0.018 0.016 1608K ok
Test 13: 0.012 0.000 1608K ok
Test 14: 0.015 0.016 1612K ok
Test 15: 0.037 0.016 1612K ok
Test 16: 0.038 0.031 1608K ok
Test 17: 0.024 0.016 1608K ok
Test 18: 0.018 0.016 1612K ok
Test 19: 0.022 0.016 1612K ok
Test 20: 0.323 0.234 1608K ok
Test 21: 0.236 0.218 1608K ok
Accepted

Matcom Online Grader