Submission #252328

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

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 += 1;//(s[i][E[j]] / (double)(ss[i]));
        }
        if (q > maxu)
        {
            maxu = q;
            maxi = i;
        }
    }
    int u = language(maxi);
    ss[u]++;
    for (int j = 0; j < m; ++j)
    {
        s[u][E[j]]++;
    }
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...