Submission #146326

#	Time	Username	Problem	Language	Result	Execution time	Memory
146326		popovicirobert	Languages (IOI10_languages)	C++14	56 / 100	246 ms	1784 KiB

lang

#include <bits/stdc++.h>
#define ll long long

using namespace std;

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

#define SZ 100

bool ok[60][66000];
bool vis[60];

inline ll myrand() {
    return (1LL * rand() << 15) + rand();
}

void excerpt(int *E) {
    int i, j;
    unordered_map <int, int> mp;
    for(i = 0; i < 100; i++) {
        mp[E[i]] = 1;
    }
    int mx = 0, id = -1;
    for(i = 0; i < 56; i++) {
        int cur = 0;
        for(auto it : mp) {
            cur += ok[i][it.first];
        }
        if(cur > mx) {
            mx = cur, id = i;
        }
    }

    if(id == -1) {
        vector <int> ids;
        for(i = 0; i < 56; i++) {
            if(vis[i] == 0) ids.push_back(i);
        }
        int sz = ids.size();
        id = ids[myrand() % sz];
    }
    id = language(id);
    for(i = 0; i < 100; i++) {
        ok[id][E[i]] = 1;
    }
    vis[id] = 1;
}

Compilation message (stderr)

lang.cpp: In function 'void excerpt(int*)':
lang.cpp:19:12: warning: unused variable 'j' [-Wunused-variable]
     int i, j;
            ^

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