oj.uz

답안 #404849

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
404849 2021-05-15T06:58:03 Z Jasiekstrz Languages (IOI10_languages) C++17
99 / 100
 6568 ms 98088 KB 
#include<bits/stdc++.h>
#include "lang.h"
#include "grader.h"
#define fi first
#define se second
using namespace std;
//////////////////
//const int N=10;
//int L;
//int language(int l)
//{
//	cerr<<l<<"\n";
//	return L;
//}
/////////////////
const int N=100;
const int K=4;
map<pair<int,long long>,set<int>> mp;
pair<int,long long> hsh(int E[],int d)
{
	long long ans=0;
	for(int i=0;i<=d;i++)
	{
		ans<<=16;
		ans+=E[i];
	}
	return make_pair(d,ans);
}
vector<pair<int,long long>> all_fragments(int E[])
{
	vector<pair<int,long long>> tmp;
	for(int d=0;d<K;d++)
	{
		for(int i=0;i+d<N;i++)
			tmp.push_back(hsh(E+i,d));
	}
	return tmp;
}
void excerpt(int E[])
{
	vector<pair<int,long long>> t=all_fragments(E);
	vector<int> cnt(56,0);
	for(auto v:t)
	{
		//cerr<<v.fi<<" "<<v.se<<"\n";
		for(auto l:mp[v])
			cnt[l]++;
	}
	int mx=0,g=0;
	for(int i=0;i<56;i++)
	{
		if(cnt[i]>mx)
		{
			mx=cnt[i];
			g=i;
		}
	}
	int lang=language(g);
	for(auto v:t)
		mp[v].insert(lang);
	return;
}
//////////////////////////
//int main()
//{
//	int n;
//	cin>>n;
//	for(int i=1;i<=n;i++)
//	{
//		string s;
//		cin>>L>>s;
//		int E[N];
//		for(int j=0;j<N;j++)
//			E[j]=s[j];
//		excerpt(E);
//	}
//	return 0;
//}
//////////////////////////

Subtask #1
30.0 / 30.0

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

Subtask #2
69.0 / 80.0

# 결과 실행 시간 메모리 Grader output
1 Partially correct 6554 ms 97928 KB Output is partially correct - 90.47%