제출 #235411

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
235411		dolphingarlic	Languages (IOI10_languages)	C++14	0 / 100	7672 ms	262148 KiB

lang

#include <bits/stdc++.h>
#define FOR(i, x, y) for (int i = x; i < y; i++)
typedef long long ll;
using namespace std;

#include "grader.h"
#include "lang.h"

const int sz = 100, langs = 56;
const ll chr = 65535;

inline float sq(float X) { return X * X; }

unordered_map<ll, float> prev_trigrams[langs];
int prev_cnt[langs];

void excerpt(int *E) {
   unordered_map<ll, float> curr_trigrams;
   FOR(i, 2, sz) {
      curr_trigrams[chr * (chr * E[i - 2] + E[i - 1]) + E[i]]++;
   }
   
   int best_lang = 0;
   float best_diff = 1e18;
   FOR(i, 0, langs) if (prev_cnt[i]) {
      float curr_diff = 0;
      for (pair<ll, float> j : curr_trigrams) {
         curr_diff += sq(j.second - (prev_trigrams[i][j.first] / prev_cnt[i]));
      }
      if (curr_diff < best_diff) {
         best_diff = curr_diff;
         best_lang = i;
      }
   }

   int correct = language(best_lang);
   prev_cnt[correct]++;
   for (pair<ll, float> i : curr_trigrams) {
      prev_trigrams[correct][i.first] += i.second;
   }
}

• Subtask 1: 0 / 30
• Subtask 2: 0 / 80