Ideone.com

fork download

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <string>
#include <cstring>
#include <vector>
#include <stack>
#include <queue>
#include <deque>
#include <set>
#include <map>
#include <cassert>
#include <algorithm>
#include <iomanip>
#include <ctime>
#include <cmath>
#include <bitset>
 
#pragma comment(linker, "/STACK:256000000")
 
using namespace std;
 
typedef long long int int64;
typedef long double double80;
 
const int INF = (1 << 29) + 5;
const int64 LLINF = (1ll << 59) + 5;
const int MOD = 1000 * 1000 * 1000 + 7;
const int n = 6666;
 
struct point
{
	int x;
	int number;
};
 
point arr[n];
point newArr[n];
 
int check(point arr[])
{
	int answer = 0;
	for (int i = 0; i < 2016; ++i)
	{
		answer += arr[i].x;
	}
 
	return answer % 2016;
}
 
void suffle(int col, point arr[])
{
	for (int i = 0; i < col; ++i)
	{
		swap(arr[rand() % n], arr[rand() % n]);
	}
}
 
int main()
{
	//freopen("input.txt", "r", stdin);
	//freopen("output.txt", "w", stdout);
 
	for (int i = 0; i < n; ++i)
	{
		scanf("%d", &arr[i].x);
		arr[i].number = i + 1;
	}
 
	srand(0);
	random_shuffle(arr, arr + n);
 
	int now = check(arr);
	double mod = 0.98;
	double T = 2000;
	int NewE;
	double good;
 
 
	while (now != 0)
	{
		for (int i = 0; i < n; ++i)
		{
			newArr[i] = arr[i];
		}
 
		suffle(ceil(T), newArr);
 
		NewE = check(newArr);
 
		good = min(exp(-(NewE - now) / T), 1.0);
 
		if (good > (double)rand() / (double)RAND_MAX)
		{
			now = NewE;
			for (int i = 0; i < n; ++i)
			{
				arr[i] = newArr[i];
			}
		}
 
		T *= mod;
 
	}
 
 
	for (int i = 0; i < 2016; ++i)
	{
		printf("%d\n", arr[i].number);
	}
 
 
	fclose(stdin);
	fclose(stdout);
 
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8Y3N0ZGxpYj4KI2luY2x1ZGUgPHN0cmluZz4KI2luY2x1ZGUgPGNzdHJpbmc+CiNpbmNsdWRlIDx2ZWN0b3I+CiNpbmNsdWRlIDxzdGFjaz4KI2luY2x1ZGUgPHF1ZXVlPgojaW5jbHVkZSA8ZGVxdWU+CiNpbmNsdWRlIDxzZXQ+CiNpbmNsdWRlIDxtYXA+CiNpbmNsdWRlIDxjYXNzZXJ0PgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8aW9tYW5pcD4KI2luY2x1ZGUgPGN0aW1lPgojaW5jbHVkZSA8Y21hdGg+CiNpbmNsdWRlIDxiaXRzZXQ+CgojcHJhZ21hIGNvbW1lbnQobGlua2VyLCAiL1NUQUNLOjI1NjAwMDAwMCIpCgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdHlwZWRlZiBsb25nIGxvbmcgaW50IGludDY0Owp0eXBlZGVmIGxvbmcgZG91YmxlIGRvdWJsZTgwOwoKY29uc3QgaW50IElORiA9ICgxIDw8IDI5KSArIDU7CmNvbnN0IGludDY0IExMSU5GID0gKDFsbCA8PCA1OSkgKyA1Owpjb25zdCBpbnQgTU9EID0gMTAwMCAqIDEwMDAgKiAxMDAwICsgNzsKY29uc3QgaW50IG4gPSA2NjY2OwoKc3RydWN0IHBvaW50CnsKCWludCB4OwoJaW50IG51bWJlcjsKfTsKCnBvaW50IGFycltuXTsKcG9pbnQgbmV3QXJyW25dOwoKaW50IGNoZWNrKHBvaW50IGFycltdKQp7CglpbnQgYW5zd2VyID0gMDsKCWZvciAoaW50IGkgPSAwOyBpIDwgMjAxNjsgKytpKQoJewoJCWFuc3dlciArPSBhcnJbaV0ueDsKCX0KCglyZXR1cm4gYW5zd2VyICUgMjAxNjsKfQoKdm9pZCBzdWZmbGUoaW50IGNvbCwgcG9pbnQgYXJyW10pCnsKCWZvciAoaW50IGkgPSAwOyBpIDwgY29sOyArK2kpCgl7CgkJc3dhcChhcnJbcmFuZCgpICUgbl0sIGFycltyYW5kKCkgJSBuXSk7Cgl9Cn0KCmludCBtYWluKCkKewoJLy9mcmVvcGVuKCJpbnB1dC50eHQiLCAiciIsIHN0ZGluKTsKCS8vZnJlb3Blbigib3V0cHV0LnR4dCIsICJ3Iiwgc3Rkb3V0KTsKCglmb3IgKGludCBpID0gMDsgaSA8IG47ICsraSkKCXsKCQlzY2FuZigiJWQiLCAmYXJyW2ldLngpOwoJCWFycltpXS5udW1iZXIgPSBpICsgMTsKCX0KCglzcmFuZCgwKTsKCXJhbmRvbV9zaHVmZmxlKGFyciwgYXJyICsgbik7CgoJaW50IG5vdyA9IGNoZWNrKGFycik7Cglkb3VibGUgbW9kID0gMC45ODsKCWRvdWJsZSBUID0gMjAwMDsKCWludCBOZXdFOwoJZG91YmxlIGdvb2Q7CgoKCXdoaWxlIChub3cgIT0gMCkKCXsKCQlmb3IgKGludCBpID0gMDsgaSA8IG47ICsraSkKCQl7CgkJCW5ld0FycltpXSA9IGFycltpXTsKCQl9CgoJCXN1ZmZsZShjZWlsKFQpLCBuZXdBcnIpOwoKCQlOZXdFID0gY2hlY2sobmV3QXJyKTsKCgkJZ29vZCA9IG1pbihleHAoLShOZXdFIC0gbm93KSAvIFQpLCAxLjApOwoKCQlpZiAoZ29vZCA+IChkb3VibGUpcmFuZCgpIC8gKGRvdWJsZSlSQU5EX01BWCkKCQl7CgkJCW5vdyA9IE5ld0U7CgkJCWZvciAoaW50IGkgPSAwOyBpIDwgbjsgKytpKQoJCQl7CgkJCQlhcnJbaV0gPSBuZXdBcnJbaV07CgkJCX0KCQl9CgoJCVQgKj0gbW9kOwoKCX0KCgoJZm9yIChpbnQgaSA9IDA7IGkgPCAyMDE2OyArK2kpCgl7CgkJcHJpbnRmKCIlZFxuIiwgYXJyW2ldLm51bWJlcik7Cgl9CgoKCWZjbG9zZShzdGRpbik7CglmY2xvc2Uoc3Rkb3V0KTsKCglyZXR1cm4gMDsKfQ==

Success #stdin #stdout 0s 3512KB

stdin

Standard input is empty

stdout

https://ideone.com/MDOfQ2

language:

C++14 (gcc 8.3)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language