oj.uz

Submission #1009721

# Submission time Handle Problem Language Result Execution time Memory
1009721 2024-06-28T01:08:02 Z u_suck_o Languages (IOI10_languages) C++17
0 / 100
 10000 ms 852 KB 
#include "bits/stdc++.h"
#include <stdlib.h>
#include <stdio.h>

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

#define C 65536

using namespace std;

bitset<C> freq[56];
bitset<C> cfreq;

int language(int L);

void excerpt(int *E) {
    bitset<C> cfreq;
    for (int i = 0; i < 100; i++) {
        cfreq[E[i]] = 1;
    }

    int maxcnt = 0, maxlang = rand() % 56;
    for (int l = 0; l < 56; l++) {
        int cnt = (freq[l] & cfreq).count();
        if (cnt > maxcnt) {
            maxcnt = cnt;
            maxlang = l;
        }
    }
    int lang = language(maxlang);
    for (int i = 0; i < C; i++)
        freq[lang] &= cfreq;
}

Subtask #1
0 / 30.0

# Verdict Execution time Memory Grader output
1 Execution timed out 10026 ms 852 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #2
0 / 80.0

# Verdict Execution time Memory Grader output
1 Execution timed out 10034 ms 848 KB Time limit exceeded
2 Halted 0 ms 0 KB -