oj.uz

Submission #282317

# Submission time Handle Problem Language Result Execution time Memory
282317 2020-08-24T09:48:58 Z Kastanda Languages (IOI10_languages) C++11
0 / 100
 154 ms 376 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 = i; 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 = i; j < i + K; j ++)
                        hsh = hsh * Base + E[j];
                MP[hsh] = Lang;
        }
        return ;
}

Subtask #1
0 / 30.0

# Verdict Execution time Memory Grader output
1 Incorrect 154 ms 360 KB Output isn't correct

Subtask #2
0.0 / 80.0

# Verdict Execution time Memory Grader output
1 Incorrect 151 ms 376 KB Output isn't correct - 1.81%