oj.uz

답안 #292289

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
292289 2020-09-06T17:57:50 Z amiratou Languages (IOI10_languages) C++14
65 / 100
 2293 ms 1472 KB 
#include <bits/stdc++.h>
#include "grader.h"
#include "lang.h"
#define SZ 100
#define fi first
#define se second
using namespace std;

map<int,pair<double,double> > freq[56];

void excerpt(int *E) {
	map<int,double> mymap;
	for (int i = 0; i < SZ; ++i)
		mymap[E[i]]++;
	double maxi=1e18,sz=(double)(SZ);
	int idx=-1;
	for (int l = 0; l < 56; ++l)
	{
		double cost=0;
		for(auto it:mymap){
			double h=0;
			if(freq[l].count(it.fi))
				h=freq[l][it.fi].fi/freq[l][it.fi].se;
			cost+=abs((it.se/sz)-h)*sqrt(abs((it.se/sz)-h));
		}
		//cost=sqrt(cost);
		if(cost<=maxi)maxi=cost,idx=l;
	}
	assert(idx!=-1);
	int L=language(idx);
	for(auto it:mymap){
		freq[L][it.fi].fi+=(it.se/sz);
		freq[L][it.fi].se++;
	}
}

Subtask #1
30.0 / 30.0

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

Subtask #2
35.0 / 80.0

# 결과 실행 시간 메모리 Grader output
1 Partially correct 2279 ms 1472 KB Output is partially correct - 61.00%