Submission #201788

#	Time	Username	Problem	Language	Result	Execution time	Memory
201788		luciocf	Languages (IOI10_languages)	C++14	56 / 100	4066 ms	11560 KiB

lang

#include <bits/stdc++.h>
 
#include "grader.h"
#include "lang.h"
 
using namespace std;
 
map<int, bool> ant[60];
 
void excerpt(int *E)
{
	int opt = 0;
	int mx_ig = 0;
 
	for (int i = 0; i <= 55; i++)
	{
		set<int> dist;
 
		for (int j = 1; j <= 100; j++)
			if (ant[i][E[j-1]]) 
				dist.insert(E[j-1]);
		
		if ((int)dist.size() > mx_ig)
			opt = i, mx_ig = (int)dist.size();
	}
  
    int x = language(opt);
 
	for (int i = 1; i <= 100; i++)
		ant[x][E[i-1]] = 1;
}

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