oj.uz

Submission #201518

# Submission time Handle Problem Language Result Execution time Memory
201518 2020-02-10T22:09:56 Z luciocf Languages (IOI10_languages) C++14
0 / 100
 10000 ms 2404 KB 
#include <bits/stdc++.h>

#include "grader.h"
#include "lang.h"

#define SZ 100

using namespace std;

int ant[1100000];
int lang[10010];

int vez;

void excerpt(int *E)
{
	srand(time(0));

	unordered_map<int, bool> aparece;

	++vez;

	if (vez%2)
	{
		lang[vez] = language(rand()%56);
		return;
	}

	for (int i = 1; i <= 100; i++)
	{
		ant[(vez-1)*100 + i] = E[i-1];
		aparece[E[i-1]] = 1;
	}

	int opt = 1;
	int mx_ig = 0;

	for (int i = 0; i < vez-1; i++)
	{
		unordered_set<int> dist;

		for (int j = 1; j <= 100; j++)
			if (aparece[ant[i*100 + j]])
				dist.insert(ant[i*100 + j]);
		
		if ((int)dist.size() > mx_ig)
			opt = lang[i+1], mx_ig = (int)dist.size();
	}

	lang[vez] = language(opt);
}

Subtask #1
0 / 30.0

# Verdict Execution time Memory Grader output
1 Execution timed out 10021 ms 2404 KB Time limit exceeded

Subtask #2
0 / 80.0

# Verdict Execution time Memory Grader output
1 Execution timed out 10020 ms 2248 KB Time limit exceeded