Submission #632328

#	Time	Username	Problem	Language	Result	Execution time	Memory
632328		ggoh	Languages (IOI10_languages)	C++14	79 / 100	887 ms	14456 KiB

lang

#include<bits/stdc++.h>
#include "grader.h"
using namespace std;
typedef long long lint;
int V[56][65536];
map<lint,int>W[56];
void excerpt(int *E)
{
  int l=0,maxi;
  vector<lint>T;
  for(int i=0;i<99;i++)
  {
    T.push_back(1ll*E[i]*65536+E[i+1]);
  }
  sort(T.begin(),T.end());
  T.erase(unique(T.begin(),T.end()),T.end());
  
  vector<int>S;
  for(int i=0;i<100;i++)S.push_back(E[i]);
  sort(S.begin(),S.end());
  S.erase(unique(S.begin(),S.end()),S.end());
  maxi=-1;
  for(int j=0;j<56;j++)
  {
    int kind=0;
    for(auto &i:S)
    {
      if(V[j][i])kind++;
    }
    if(kind>maxi)
    {
      maxi=kind;
      l=j;
    }
  }
  vector<int>N;
  for(int j=0;j<56;j++)
  {
    int kind=0;
    for(auto &i:S)
    {
      if(V[j][i])kind++;
    }
    if(kind==maxi)
    {
      N.push_back(j);
    }
  }
  maxi=0;
  for(auto &j:N)
  {
    int kind=0;
    for(auto &i:T)
    {
      if(W[j][i])kind++;
    }
    if(kind>maxi)
    {
      maxi=kind;
      l=j;
    }
  }
  
  int L=language(l);
  for(int i=0;i<100;i++)
  {
    V[L][E[i]]++;
  }
  for(int i=0;i<99;i++)
  {
    W[L][1ll*E[i]*65536+E[i+1]]++;
  }
}

• Subtask 1: 30 / 30
• Subtask 2: 49 / 80