oj.uz

Submission #1009722

# Submission time Handle Problem Language Result Execution time Memory
1009722 2024-06-28T01:12:31 Z u_suck_o Languages (IOI10_languages) C++17
56 / 100
 108 ms 4468 KB 
#include "bits/stdc++.h"
#include <stdlib.h>
#include <stdio.h>

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

#define C 65536

using namespace std;

bool freq[56][C];

int language(int L);

void excerpt(int *E) {
    int maxcnt = 0, maxlang = rand() % 56;
    for (int l = 0; l < 56; l++) {
        int cnt = 0;
        for (int j = 0; j < 100; j++) {
            if (E[j] >= 0 && E[j] < C && freq[l][E[j]])
                cnt++;
        }
        if (cnt > maxcnt) {
            maxcnt = cnt;
            maxlang = l;
        }
    }
    int lang = language(maxlang);
    for (int j = 0; j < 100; j++) {
        if (E[j] >= 0 && E[j] < C)
            freq[lang][E[j]] = 1;
    }
}

Subtask #1
30.0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 107 ms 4468 KB Output is correct

Subtask #2
26.0 / 80.0

# Verdict Execution time Memory Grader output
1 Partially correct 108 ms 4432 KB Output is partially correct - 52.91%