제출 #512678

#제출 시각아이디문제언어결과실행 시간메모리
512678algorithm16Languages (IOI10_languages)C++14
82 / 100
4634 ms5584 KiB
#include<iostream>
#include<set>
#include<algorithm>
#include "grader.h"
#include "lang.h"
using namespace std;
typedef long long int llint;
set <llint> s[65],s1;
void excerpt(int *E) {
	s1.clear();
	for(int i=0;i<100;i++) {
		s1.insert(E[i]);
		if(i) s1.insert(E[i-1]*1e6+E[i]);
	}
	int mx=0,idx=0;
	for(int i=0;i<56;i++) {
		int cnt=0;
		for(set <llint>::iterator it=s1.begin();it!=s1.end();it++) {
			cnt+=(s[i].find(*it)!=s[i].end());
		}
		if(cnt>mx) {
			mx=cnt;
			idx=i;
		}
	}
	int l=language(idx);
	for(set <llint>::iterator it=s1.begin();it!=s1.end();it++) {
		s[l].insert(*it);
	}
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...