Submission 1710 | MatCom Online Grader

Id	Date	User	Problem	Result	Time	Mem	Lang
1710	12/06/2013 20:35:01	rlac	F - Pergamino	Accepted	78	2.1 KiB	GNU G++ 5.1.0

Code

#include <algorithm>
#include <cassert>
#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			"default"
#else
	#define DEB(a)
	#define OUT(a, n)
#endif

using namespace std;

const int MAXN = 1e5;
int n, m, a[MAXN], k, b[MAXN];

void ensure (int n, int min, int max)
{
	assert(min <= n && n <= max);
}

bool cmp (int i, int j)
{
	if (abs(a[i] - k) != abs(a[j] - k))
		return abs(a[i] - k) < abs(a[j] - k);
		
	return i < j;
}

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 >> m;
	ensure(n, 1, MAXN);
	ensure(m, 1, MAXN);
	
	for (int i = 0; i < m; ++i)
	{
		cin >> a[i];
		ensure(a[i], -1000, 1000);
		b[i] = i;
	}
	
	cin >> k;
	ensure(k, -1000, 1000);	
	
	sort(b, b + m, cmp);
	
	for (int i = 0; i < n; ++i)
		cout << b[i % m] + 1 << " \n"[i == n -1];
		
	assert(!(cin >> k));
	//Output region
	#ifdef RLAC
		cout << flush;
		clog << clock() - TIME << endl;
		fclose(FILE_NAME);
		system("notepad "NAME".out");
	#endif
	return 0;
}

Judgement Details

Test 01: 0.010 0.000 1416K ok
Test 02: 0.008 0.000 1412K ok
Test 03: 0.008 0.000 1412K ok
Test 04: 0.008 0.000 1416K ok
Test 05: 0.034 0.016 1888K ok
Test 06: 0.042 0.031 1972K ok
Test 07: 0.019 0.016 1592K ok
Test 08: 0.020 0.016 1608K ok
Test 09: 0.037 0.016 1912K ok
Test 10: 0.042 0.031 1448K ok
Test 11: 0.040 0.016 1428K ok
Test 12: 0.027 0.000 1416K ok
Test 13: 0.022 0.000 1476K ok
Test 14: 0.029 0.016 1492K ok
Test 15: 0.085 0.062 1836K ok
Test 16: 0.081 0.047 2124K ok
Test 17: 0.054 0.031 1852K ok
Test 18: 0.095 0.062 1932K ok
Test 19: 0.089 0.078 2036K ok
Test 20: 0.076 0.047 1920K ok
Test 21: 0.070 0.047 2188K ok
Accepted

Matcom Online Grader