#include<bits/stdc++.h>
#include "grader.h"
using namespace std;
typedef long long lint;
typedef unsigned long long ulint;
int V[56][65536];
set<lint>Y[56];
void excerpt(int *E)
{
int l=0,maxi=-1;
vector<lint>P;
for(int k=0;k<5;k++)
{
if(k!=0&&k!=3)continue;
for(int i=0;i+k<100;i++)
{
lint h=0;
for(int j=0;j<=k;j++)
{
h=h*65537+E[i+j];
}
P.push_back(h);
}
}
for(int j=0;j<56;j++)
{
int kind=0;
for(auto &i:P)
{
if(Y[j].find(i)!=Y[j].end())kind++;
}
if(kind>maxi)
{
maxi=kind;
l=j;
}
}
int L=language(l);
for(int k=0;k<5;k++)
{
if(k!=0&&k!=3)continue;
for(int i=0;i+k<100;i++)
{
lint h=0;
for(int j=0;j<=k;j++)
{
h=h*65537+E[i+j];
}
Y[L].insert(h);
}
}
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
8083 ms |
24968 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
8060 ms |
24916 KB |
Output is correct - 91.09% |