제출 #632310

#제출 시각아이디문제언어결과실행 시간메모리
632310ggohLanguages (IOI10_languages)C++14
54 / 100
6695 ms3092 KiB
#include<bits/stdc++.h>
#include "grader.h"
using namespace std;
int V[56][65536];
void excerpt(int *E)
{
  int l=0,maxi=-1;
  
  for(int j=0;j<56;j++)
  {
    int kind=0;
    int v[65536]={};
    for(int i=0;i<100;i++)
    {
      if(V[j][E[i]] && v[E[i]]==0)
      {
        kind++;
        v[E[i]]=1;
      }
    }
    if(kind>maxi)
    {
      maxi=kind;
    }
  }
  
  vector<int>N;
  for(int j=0;j<56;j++)
  {
    int v[65536]={};
    int kind=0;
    for(int i=0;i<100;i++)
    {
      if(V[j][E[i]] && v[E[i]]==0)
      {
        kind++;
        v[E[i]]=1;
      }
    }
    if(kind==maxi)
    {
      N.push_back(j);
    }
  }
  srand(time(NULL));
  int r=rand();
  r%=(int)(N.size());
  l=N[r];
  
  int L=language(l);
  for(int i=0;i<100;i++)
  {
    V[L][E[i]]++;
  }
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...