제출 #525999

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
525999		tkwiatkowski	Languages (IOI10_languages)	C++17	0 / 100	1428 ms	262148 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 = 2; i < 100; ++i) {
		ll p = (ll)(E[i - 2] - 1)*65535*65535 + (ll)(E[i - 1] - 1)*65535 + (ll)(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 = 2; i < 100; ++i) {
		ll p = (ll)(E[i - 2] - 1)*65535*65535 + (ll)(E[i - 1] - 1)*65535 + (ll)(E[i] - 1);
		lang[L][p]++;
	}
}

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