Submission #201766

#	Time	Username	Problem	Language	Result	Execution time	Memory
201766		Leonardo_Paes	Languages (IOI10_languages)	C++17	56 / 100	720 ms	11744 KiB

lang

#include <bits/stdc++.h>
#include "lang.h"
#include "grader.h"

using namespace std;

const int maxl = 60, maxn = 67000;

int qtd[maxl], mark[maxn];

map<int,int> m[maxl];

void excerpt(int *e){
    memset(qtd, 0, sizeof qtd);
    memset(mark, 0, sizeof mark);

    int ans = 0;

    for(int i=0; i<100; i++){
        if(mark[e[i]]) continue;
        mark[e[i]]++;
        for(int j=0; j<56; j++){
            if(m[j][e[i]]) qtd[j]++;
            if(qtd[j] > qtd[ans]) ans = j;
        }
    }

    int a = language(ans);

    for(int i=0; i<100; i++){
        m[a][e[i]] = 1;
    }
}

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