Submission #1029968

#TimeUsernameProblemLanguageResultExecution timeMemory
1029968TobLanguages (IOI10_languages)C++14
0 / 100
443 ms262144 KiB
#include <bits/stdc++.h>

#include "grader.h"
#include "lang.h"

#define F first
#define S second
#define all(x) x.begin(), x.end()
#define pb push_back
#define FIO ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0)

using namespace std;

typedef long long ll;
typedef pair <int, int> pii;

const int siz = 100;

map <vector <ll>, ll> m[56];

vector <ll> score(vector <ll> v) {
	ll c = v.size();
	vector <ll> res(56, 0);
	for (int i = 0; i < 56; i++) res[i] = m[i][v]*c*c;
	return res;
}

void excerpt(int* arr) {
	vector <ll> res(56, 0);
	for (int i = 0; i < siz; i++) {
		vector <ll> v, d;
		for (int j = i; j < min(siz, i+10); j++) {
			v.pb(arr[j]);
			d = score(v);
			for (int k = 0; k < 56; k++) res[k] += d[k];
		}
	}
	int x = 0;
	for (int i = 1; i < 56; i++) if (res[i] > res[x]) x = i;
	int y = language(x);
	for (int i = 0; i < siz; i++) {
		vector <ll> v;
		for (int j = i; j < min(siz, i+10); j++) {
			v.pb(arr[j]);
			m[y][v]++;
		}
	}
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...