Submission #525997

#	Time	Username	Problem	Language	Result	Execution time	Memory
525997		tkwiatkowski	Languages (IOI10_languages)	C++17	66 / 100	2518 ms	142644 KiB

lang

/*
	Zadanie: 
	Autor: Tomasz Kwiatkowski
*/

#include <bits/stdc++.h>
#include "lang.h"
#include "grader.h"
#define fi first
#define se second
#define pb push_back

using namespace std;
typedef long long ll;

const int MAXN = 1e6 + 7;
const int INF = 1e9 + 7;

map<ll, int> lang[56];

void excerpt(int *E)
{
	vector<int> best(56, 0);
	for (int i = 1; i < 100; ++i) {
		ll p = (E[i - 1] - 1)*65535 + E[i] - 1;
		for (int l = 0; l < 56; ++l)
			best[l] += lang[l][p];
	}

	int guess = 0;
	for (int i = 1; i < 56; ++i)
		if (best[i] > best[guess])
			guess = i;

	int L = language(guess);
	for (int i = 1; i < 100; ++i) {
		ll p = (E[i - 1] - 1)*65535 + E[i] - 1;
		lang[L][p]++;
	}
}

• Subtask 1: 30 / 30
• Subtask 2: 36 / 80