제출 #357622

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
357622		Mefarnis	Languages (IOI10_languages)	C++14	81 / 100	5063 ms	5048 KiB

lang

#include <bits/stdc++.h>
#include "grader.h"
#define maxl 56
#define maxc 100
#define maxt 65536
#define pb push_back
using namespace std;
typedef pair<int,int> pi;

set<pi> s[maxl];

void excerpt(int tokens[maxc]) {
	int score[maxl];
	for( int l = 0 ; l < maxl ; l++ ) {
		score[l] = 0;
		for( int i = 0 ; i < maxc-1 ; i++ ) {
			pi p = pi(tokens[i],tokens[i+1]);
			score[l] += (s[l].find(p) != s[l].end());
		}
	}	
	int bestScore = -1;
	vector<int> candidates;
	for( int l = 0 ; l < maxl ; l++ )
		if(score[l] > bestScore) {
			bestScore = score[l];
			candidates.clear();
			candidates.pb(l);
		}
		else if(score[l] == bestScore)
			candidates.pb(l);
	int sz = candidates.size();
	srand(time(NULL));
	int l = candidates[rand()%sz];
	l = language(l);
	for( int i = 0 ; i < maxc-1 ; i++ ) {
		pi p = pi(tokens[i],tokens[i+1]);
		s[l].insert(p);
	}
}

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