oj.uz

답안 #201785

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
201785 2020-02-12T02:00:28 Z luciocf Languages (IOI10_languages) C++14
39 / 100
 2356 ms 400 KB 
#include <bits/stdc++.h>
 
#include "grader.h"
#include "lang.h"
 
using namespace std;
 
int vez;
 
int ant[60][110];
 
void excerpt(int *E)
{
	map<int, int> aparece;
  	
  	if (!vez)
  	{
    	memset(ant, -1, sizeof ant);
    	vez = 1;
  	}
 
	for (int i = 1; i <= 100; i++)
		aparece[E[i-1]] = 1;
 
	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 (aparece.find(ant[i][j]) != aparece.end()) 
				dist.insert(ant[i][j]);
		
		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][i] = E[i-1];
}

Subtask #1
30.0 / 30.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2356 ms 400 KB Output is correct

Subtask #2
9.0 / 80.0

# 결과 실행 시간 메모리 Grader output
1 Partially correct 2329 ms 400 KB Output is partially correct - 37.76%