Submission #2975

#	Time	Username	Problem	Language	Result	Execution time	Memory
2975		tncks0121	Languages (IOI10_languages)	C++98	74 / 100	358 ms	2868 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;

int freq[L][C];

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

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