| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1011370 | Double_Slash | Languages (IOI10_languages) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "lang.h"
#include "grader.h"
#include <bits/extc++.h>
using namespace std;
using namespace __gnu_pbds;
#define debug(x) [&] { auto _x = x; cerr << __LINE__ << ": " << #x << " = " << _x << endl; return _x; }()
using ll = long long;
using pint = pair<int, int>;
struct phash {
ll operator()(const pint &x) const { return x.first << 16 | x.second; }
};
double magic(double x) {
return pow(abs(x), 1.2);
}
template <typename T, class Hash>
struct Data : gp_hash_table<T, int, Hash> {
int tot = 0;
double operator&(Data<T, Hash> &o) const {
double ret = 0;
for (auto [k, v]: *this) {
ret += magic((double) v / tot - (o.contains(k) ? (double) o.at(k) / o.tot : 0));
}
for (auto [k, v]: o) {
if (not this->contains(k)) ret += magic((double) v / o.tot);
}
return ret;
}
void operator+=(Data<T, Hash> &o) {
for (auto &[k, v]: o) {
(*this)[k] += v;
}
tot += o.tot;
}};
struct Profile {
Data<int, hash<int>> sing;
Data<pint, phash> doub;
Profile() {}
Profile(int *arr) {
for (int i = 0; i < 100; ++i) {
sing[arr[i]]++;
if (i) doub[{arr[i - 1], arr[i]}]++;
}
sing.tot = 100;
doub.tot = 99;
}
double operator&(Profile &o) const {
return (sing & o.sing) + (doub & o.doub);
}
void operator+=(Profile &o) {
sing += o.sing;
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;
}