oj.uz

답안 #282315

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
282315 2020-08-24T09:47:14 Z Kastanda Languages (IOI10_languages) C++11
95 / 100
 1079 ms 20600 KB 
// M
#include<bits/stdc++.h>
#include "grader.h"
using namespace std;
typedef unsigned long long ll;
const int N = 56, K = 0, Base = 1 << 16;
int C[N];
map < ll , int > MP;
void excerpt(int * E)
{
        memset(C, 0, sizeof(C));
        for (int i = 0; i + K <= 100; i ++)
        {
                ll hsh = 0;
                for (int j = 0; j < i + K; j ++)
                        hsh = hsh * Base + E[j];
                if (MP.count(hsh))
                        C[MP[hsh]] ++;
        }

        int Lang = 0;
        for (int i = 0; i < N; i ++)
                if (C[i] > C[Lang])
                        Lang = i;

        Lang = language(Lang);

        for (int i = 0; i + K <= 100; i ++)
        {
                ll hsh = 0;
                for (int j = 0; j < i + K; j ++)
                        hsh = hsh * Base + E[j];
                MP[hsh] = Lang;
        }
        return ;
}

Subtask #1
30.0 / 30.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1079 ms 20600 KB Output is correct

Subtask #2
65.0 / 80.0

# 결과 실행 시간 메모리 Grader output
1 Partially correct 1078 ms 20600 KB Output is partially correct - 86.67%