Submission #8136

#	Time	Username	Problem	Language	Result	Execution time	Memory
8136		gs13073	Languages (IOI10_languages)	C++98	56 / 100	489 ms	3040 KiB

lang

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

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

#define SZ 100

int lang[57][65540];

void excerpt(int *E) {
    int i,j;
    int guess=26;
    int maxmatch=0;
    for(j=0;j<56;j++){
        int tmp=0;
        for(i=0;i<100;i++){
            if(lang[j][E[i]])tmp++;
            //tmp+=lang[j][E[i]];
        }
        if(tmp>maxmatch){
            maxmatch=tmp;
            guess=j;
        }
    }
    int real = language(guess);
    for(i=0;i<100;i++){
        lang[real][E[i]]++;
    }
    return;
}

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