Submission #252325

#TimeUsernameProblemLanguageResultExecution timeMemory
252325SamAndLanguages (IOI10_languages)C++17
0 / 100
3230 ms1268 KiB
#include <bits/stdc++.h>
#include "grader.h"
#include "lang.h"
using namespace std;
const int N = 56;

const int m = 100;

map<int, int> s[N];
int ss[N];

void excerpt(int *E)
{
    double maxu = -1;
    int maxi = -1;
    for (int i = 0; i < N; ++i)
    {
        double q = 0;
        for (int j = 0; j < m; ++j)
        {
            if (s[i].find(E[j]) != s[i].end())
                q += (s[i][E[j]]);// / (double)ss[i]);
        }
        if (q > maxu)
        {
            maxu = q;
            maxi = i;
        }
    }
    int u = language(maxi);
    ss[u] += m;
    for (int j = 0; j < m; ++j)
    {
        s[u][E[j]]++;
    }
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...