oj.uz

Submission #1011380

# Submission time Handle Problem Language Result Execution time Memory
1011380 2024-06-30T12:46:22 Z Double_Slash Languages (IOI10_languages) C++17
0 / 100
 3448 ms 4948 KB 
#include "lang.h"
#include "grader.h"
#include <bits/stdc++.h>
 
using namespace std;
#define debug(x) [&] { auto _x = x; cerr << __LINE__ << ": " << #x << " = " << _x << endl; return _x; }()
using pint = pair<int, int>;

const int MAX = 100;
 
double magic(double x) {
	return pow(abs(x), 1.2);
}
 
template <typename T>
struct Data : map<T, int> {
	int tot = 0;
 
	double operator&(const Data<T> &o) const {
		double ret = 0;
		for (auto [k, v]: *this) {
			ret += magic((double) v / tot - (o.count(k) ? (double) o.at(k) / o.tot : 0));
		}
		for (auto [k, v]: o) {
			if (not this->count(k)) ret += magic((double) v / o.tot);
		}
		return ret;
	}
 
	void operator+=(const Data<T> &o) {
		for (auto &[k, v]: o) {
			(*this)[k] += v;
		}
		tot += o.tot;
      while (this->size() > MAX) {
          tot -= this->begin()->second;
          this->erase(this->begin());
}
	}};
 
struct Profile {
  Data<pint> doub;
 
	Profile() {}
 
	Profile(int *arr) {
		for (int i = 0; i < 100; ++i) {
          if (i) doub[{arr[i - 1], arr[i]}]++;
		}
      doub.tot = 99;
	}
 
	double operator&(const Profile &o) const {
		return (doub & o.doub);
	}
 
	void operator+=(const Profile &o) {
      doub += o.doub;
	}
} profile[56];
 
void excerpt(int *E) {
	Profile p(E);
	pair<double, int> mn{1e18, 0};
	for (int i = 0; i < 56; ++i) {
		mn = min(mn, {p & profile[i], i});
	}
	int ans = language(mn.second);
	profile[ans] += p;
}

Subtask #1
0 / 30.0

# Verdict Execution time Memory Grader output
1 Incorrect 3355 ms 4948 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0.0 / 80.0

# Verdict Execution time Memory Grader output
1 Incorrect 3448 ms 4788 KB Output isn't correct - 8.56%
2 Halted 0 ms 0 KB -