# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
632365 |
2022-08-19T21:56:21 Z |
ggoh |
Languages (IOI10_languages) |
C++14 |
|
10000 ms |
58112 KB |
#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];
lint h[102];
void excerpt(int *E)
{
int l=0,maxi=-1;
vector<lint>P;
for(int i=0;i<100;i++)h[i]=0;
for(int k=0;k<10;k++)
{
for(int i=99;i>=k;i--)
{
if(i==0)h[i]=E[i];
else h[i]=h[i-1]*65537+E[i];
P.push_back(h[i]);
}
}
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 i=0;i<100;i++)h[i]=0;
for(int k=0;k<10;k++)
{
for(int i=99;i>=k;i--)
{
if(i==0)h[i]=E[i];
else h[i]=h[i-1]*65537+E[i];
Y[L].insert(h[i]);
}
}
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Execution timed out |
10073 ms |
58112 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Execution timed out |
10101 ms |
56620 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |