Submission #2974

#	Time	Username	Problem	Language	Result	Execution time	Memory
2974		tncks0121	Languages (IOI10_languages)	C++98	56 / 100	288 ms	2016 KiB

lang

#include <stdlib.h>
#include <stdio.h>

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

#define SZ 100

const int L = 56;
const int C = 65536;
const int H = 68378;

bool freq[L][C];

void excerpt(int *E) {
    int i, j;
    int ret = 0, retc = 0;
    
    for(i = 0; i < L; i++) {
        int cnt = 0;
        for(j = 0; j < 100; j++) if(freq[i][E[j]]) ++cnt;
        if(cnt > retc) ret = i, retc = cnt;
    }
    
    int lang = language(ret);
    for(i = 0; i < 100; i++) freq[lang][E[i]] = true;
}

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