답안 #274865

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
274865 2020-08-19T17:56:43 Z Toirov_Sadi Languages (IOI10_languages) C++17
0 / 100
1093 ms 512 KB
#include<bits/stdc++.h>
#include "grader.h"
#include "lang.h"

using namespace std;

const int N = 1e2 + 7;
const long long MAX = 281474976710656;

long long d[N][3];
long long lang[56][N][3];
void excerpt(int *E) {

    for(int i = 0; i < 98; i ++){
        d[i][0] = E[i];
        d[i][1] = (d[i][0] << 16) + E[i + 1];
        d[i][2] = (d[i][1] << 16) + E[i + 2];
    }
    vector<pair<long long, int>> a;
    for(int j = 0; j < 56; j ++){
        long long x = 0;
        for(int i = 0; i < 100; i ++){
            for(int k = 0; k < 3; k ++){
                x += max(0ll, MAX - (d[i][k] / max(1ll, lang[j][i][k])));
            }
        }
        a.push_back({x, j});
    }
    sort(a.begin(), a.end());

    int lan = a.back().second;

    int ans = language(lan);
    for(int i = 0; i < 100; i ++){
        for(int k = 0; k < 3; k ++){
            lang[ans][i][k] = d[i][k];
        }
    }
}
# 결과 실행 시간 메모리 Grader output
1 Incorrect 1093 ms 504 KB Output isn't correct
# 결과 실행 시간 메모리 Grader output
1 Incorrect 1085 ms 512 KB Output isn't correct - 1.96%