Submission #1329891

#TimeUsernameProblemLanguageResultExecution timeMemory
1329891boclobanchatLanguages (IOI10_languages)C++20
0 / 100
2894 ms114176 KiB
#include<bits/stdc++.h>
using namespace std;

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

#define SZ 100

map<unsigned int,bool> mp[67];
long long f[67];

void excerpt(int *E)
{
	long long mx=-1,pos=0;
	for(int i=0;i<=55;i++) f[i]=0;
	for(int j=0;j<100;j++)
	{
		unsigned int enc=0;
		for(int k=j;k<=j+1&&k<100;k++)
		{
			enc=(enc<<16)+E[k];
			for(int i=0;i<=55;i++) f[i]+=(mp[i][enc]<<(k-j));
		}
	}
	for(int i=0;i<=55;i++) if(mx<f[i]) mx=f[i],pos=i;
	int ans=language(pos);
	for(int j=0;j<100;j++)
	{
		unsigned int enc=0;
		for(int k=j;k<=j+1&&k<100;k++) mp[pos][enc=(enc<<16)+E[k]]=true;
	}
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...