답안 #146326

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
146326	2019-08-23T13:34:02 Z	popovicirobert	Languages (IOI10_languages)	C++14	56 / 100	246 ms	1784 KB

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

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

Subtask #1

30.0 / 30.0

#	결과	실행 시간	메모리	Grader output
1	Correct	246 ms	1656 KB	Output is correct

Subtask #2

26.0 / 80.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	244 ms	1784 KB	Output is partially correct - 52.56%