# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
632356 | ggoh | Languages (IOI10_languages) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#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<10;k++)
{
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][i])kind++;
}
if(kind>maxi)
{
maxi=kind;
l=j;
}
}
int L=language(l);
for(int k=0;k<10;k++)
{
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]++;
}
}
}