Submission #138069

#	Time	Username	Problem	Language	Result	Execution time	Memory
138069		Boxworld	Languages (IOI10_languages)	C++14	56 / 100	271 ms	6136 KiB

lang

#include <stdlib.h>
#include <stdio.h>
#include <bits/stdc++.h>
#include "grader.h"
#include "lang.h"
#define SZ 100
using namespace std;
int G[66000][60];
int ans[60];
void excerpt(int *E) {
	int mx=0;
	memset(ans,0,sizeof(ans));
	for (int i=0;i<SZ;i++)
	for (int j=0;j<60;j++)
	if (G[E[i]][j])ans[j]++;
	
	for (int i=0;i<60;i++)
	if (ans[i]>ans[mx])mx=i;
	
	int s = language(mx);
	for (int i=0;i<SZ;i++)G[E[i]][s]=1;
}

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