Submission #1009719

#	Time	Username	Problem	Language	Result	Execution time	Memory
1009719		u_suck_o	Languages (IOI10_languages)	C++17	0 / 100	10094 ms	17488 KiB

lang

#include "bits/stdc++.h"
#include <stdlib.h>
#include <stdio.h>

#include "grader.h"
#include "lang.h"

#define C 65536

using namespace std;

int freq[56][C];
int cfreq[C];

int language(int L);

void excerpt(int *E) {
    memset(cfreq, 0, sizeof cfreq);
    for (int i = 0; i < 100; i++) {
        cfreq[E[i]]++;
        //cout << "added: " << E[i] << " ";
    }

    int maxcnt = 0, maxlang = rand() % 56;
    for (int l = 0; l < 56; l++) {
        int cnt = 0;
        for (int i = 0; i < C; i++) {
            if (cfreq[i] && freq[l][i])
                cnt++;
        }
        if (cnt > maxcnt) {
            maxcnt = cnt;
            maxlang = l;
        }
    }
    int lang = language(maxlang);
    for (int i = 0; i < C; i++)
        freq[lang][i] += cfreq[i];
}

• Subtask 1: 0 / 30
• Subtask 2: 0 / 80