oj.uz

Submission #2974

# Submission time Handle Problem Language Result Execution time Memory
2974 2013-08-19T13:37:51 Z tncks0121 Languages (IOI10_languages) C++
56 / 100
 288 ms 2016 KB 
#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.0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 288 ms 2016 KB Output is correct

Subtask #2
26.0 / 80.0

# Verdict Execution time Memory Grader output
1 Partially correct 249 ms 1784 KB Output is partially correct - 52.92%