oj.uz

Submission #292286

# Submission time Handle Problem Language Result Execution time Memory
292286 2020-09-06T17:35:55 Z amiratou Languages (IOI10_languages) C++14
65 / 100
 2266 ms 2272 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);
		}
		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

# Verdict Execution time Memory Grader output
1 Correct 2266 ms 2272 KB Output is correct

Subtask #2
35.0 / 80.0

# Verdict Execution time Memory Grader output
1 Partially correct 2254 ms 1964 KB Output is partially correct - 60.28%