# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
490372 | mathking1021 | Languages (IOI10_languages) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <stdlib.h>
#include <stdio.h>
#include <cmath>
#include <unordered_set>
#include "grader.h"
#include "lang.h"
#define SZ 100
using namespace std;
typedef long long ll;
const int M = 100;
const int N = 2;
const int K = 15;
int a[65555][65];
int y[65];
//int cnt = 0;
void excerpt(int *E)
{
// int mx2 = -1, mi2 = 0;
// for(int i = 0; i < 56; i++) y[i] = 0;
// for(int i = 0; i < 100; i++)
// {
// int mx = -1, mi = 0, mx2 = -1;
// for(int j = 0; j < 56; j++)
// {
// if(x[E[i]][j] > mx) mx = x[E[i]][j], mi = j;
// else if(x[E[i]][j] > mx2) mx2 = x[E[i]][j];
// }
// y[mi] += M + N * sqrt(mx - mx2) + K * sqrt(sqrt(mx - mx2));
// }
// mx2 = -1;
// for(int i = 0; i < 56; i++)
// {
// if(y[i] > mx2) mx2 = y[i], mi2 = i;
// }
int mx = -1, mi = -1;
// for(int i = 0; i < 56; i++)
// {
// int cnt = 0;
// for(int j = 0; j < 1; j++)
// {
// ll t = E[j] * 65536LL * 65536LL + E[j + 1] * 65536LL + E[j + 2];
// ll t2 = E[j + 1] * 65536LL + E[j + 2];
// cnt += 5 * x.count(t * 100 + i);
// }
// for(int j = 5; j < 10; j++)
// {
// ll t = E[j] * 65536LL * 65536LL + E[j + 1] * 65536LL + E[j + 2];
// ll t2 = E[j + 1] * 65536LL + E[j + 2];
// cnt += 1 * x.count(t * 100 + i);
// }
// for(int j = 95; j < 100; j++)
// {
// ll t = E[j] * 65536LL * 65536LL + E[j + 1] * 65536LL + E[j + 2];
// ll t2 = E[j + 1] * 65536LL + E[j + 2];
// cnt += 1 * x.count(t * 100 + i);
// }
// if(mx < cnt) mx = cnt, mi = i;
// }
int cnt[59];
for(int i = 0; i < 56; i++) cnt[i] = 0;
for(int i = 0; i < 100; i++)
{
int mx1 = -1, mx2 = -1, mi = -1;
for(int j = 0; j < 56; j++)
{
if(mx1 < a[E[i]][k]) mx2 = mx1, mx1 = a[E[i]][k], mi = k;
else if(mx2 < a[E[i]][k]) mx2 = a[E[i]][k];
}
cnt[mi] = mx1 / (mx2 + 1);
}
int mxx = -1, mii = 0;
for(int i = 0; i < 56; i++)
{
if(mxx < cnt[i]) mxx = cnt[i], mii = i;
}
int k = language(mii);
for(int i = 0; i < 100; i++)
{
// ll t = E[i] * 65536ULL * 65536ULL + E[i + 1] * 65536ULL + E[i + 2];
// x.insert(t * 100 + k);
// ll t2 = E[i] * 65536LL + E[i + 1];
// xxx.insert(t2 * 100 + k);
a[E[i]][k]++;
}
// cnt++;
}