#include<bits/stdc++.h>
#include "grader.h"
using namespace std;
typedef long long lint;
typedef unsigned long long ulint;
int V[56][65536];
map<lint,int>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!=4)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);
}
}
sort(P.begin(),P.end());
P.erase(unique(P.begin(),P.end()),P.end());
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!=4)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][h]++;
}
}
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
7695 ms |
40996 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Partially correct |
7864 ms |
41144 KB |
Output is partially correct - 90.79% |