oj.uz

답안 #222307

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
222307 2020-04-13T02:48:36 Z mathking1021 Languages (IOI10_languages) C++11
32 / 100
 290 ms 6384 KB 
#include <stdlib.h>
#include <stdio.h>

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

#define SZ 100

const int M = 500;
int x[66000][65];
int y[65];
int cnt = 0;

void excerpt(int *E)
{
    int mx2 = -1, mi2 = 0;
    for(int i = 0; i < 56; i++) y[i] = 0;
    for(int i = 0; i < 100; i++)
    {
        int mx = -1, mi = 0, mx2 = -1;
        for(int j = 0; j < 56; j++)
        {
            if(x[E[i]][j] > mx) mx = x[E[i]][j], mi = j;
            else if(x[E[i]][j] > mx2) mx2 = x[E[i]][j];
        }
        y[mi] += M + mx - mx2;
    }
    for(int i = 0; i < 56; i++)
    {
        if(y[i] > mx2) mx2 = y[i], mi2 = i;
    }
    int k = language(mi2);
    for(int i = 0; i < 100; i++)
    {
        x[E[i]][k]++;
    }
    cnt++;
}

Subtask #1
30.0 / 30.0

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

Subtask #2
2.0 / 80.0

# 결과 실행 시간 메모리 Grader output
1 Partially correct 290 ms 6324 KB Output is partially correct - 31.45%