Submission #632319

#	Time	Username	Problem	Language	Result	Execution time	Memory
632319		ggoh	Languages (IOI10_languages)	C++14	59 / 100	9835 ms	3016 KiB

lang

#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);
    }
  }
  maxi=-1;
  int maxind,secondind;
  int e[65536]={};
  for(int i=0;i<100;i++)
  {
    e[E[i]]++;
    if(e[E[i]]>maxi)
    {
      maxi=e[E[i]];
      maxind=E[i];
    }
  }
  maxi=-1;
  for(int i=0;i<100;i++)
  {
    if(E[i]!=maxind && e[E[i]]>maxi)
    {
      maxi=e[E[i]];
      secondind=E[i];
    }
  }
  l=N[0];
  for(auto &j:N)
  {
    maxi=-1;
    int maxj,secondj;
    for(int i=1;i<65536;i++)
    {
      if(V[j][i]>maxi)
      {
        maxi=V[j][i];
        maxj=i;
      }
    }
    maxi=-1;
    for(int i=1;i<65536;i++)
    {
      if(i!=maxj && V[j][i]>maxi)
      {
        maxi=V[j][i];
        secondj=i;
      }
    }
    if(secondj==secondind)
    {
      l=j;
      break;
    }
  }
  
  int L=language(l);
  for(int i=0;i<100;i++)
  {
    V[L][E[i]]++;
  }
}

Compilation message (stderr)

lang.cpp: In function 'void excerpt(int*)':
lang.cpp:88:5: warning: 'secondj' may be used uninitialized in this function [-Wmaybe-uninitialized]
   88 |     if(secondj==secondind)
      |     ^~
lang.cpp:82:7: warning: 'maxj' may be used uninitialized in this function [-Wmaybe-uninitialized]
   82 |       if(i!=maxj && V[j][i]>maxi)
      |       ^~
lang.cpp:88:5: warning: 'secondind' may be used uninitialized in this function [-Wmaybe-uninitialized]
   88 |     if(secondj==secondind)
      |     ^~
lang.cpp:60:5: warning: 'maxind' may be used uninitialized in this function [-Wmaybe-uninitialized]
   60 |     if(E[i]!=maxind && e[E[i]]>maxi)
      |     ^~

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