oj.uz

답안 #402300

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
402300 2021-05-11T14:41:13 Z IloveN Languages (IOI10_languages) C++14
56 / 100
 269 ms 2848 KB 
#include<bits/stdc++.h>
#include "grader.h"

using namespace std;
#define ll long long
#define pii pair<int,int>
#define pll pair<ll,ll>
#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define eb emplace_back
#define all(vr) vr.begin(),vr.end()
#define vi vector<int>
#define vll vector<ll>
const int N = 1e5 + 10;

int in[60][N];

void excerpt(int E[])
{
    ll id = 0, mx = -1;
    for (int i = 0; i <= 55; ++i)
    {
        ll score = 0, d = 0, len = 0;
        for (int j = 0; j < 100; ++j)
            if (in[i][E[j]]) score += ++d, len = max(len, d);
            else d = 0;
        score += len * len;
        if (score > mx) id = i, mx = score;
    }
    id = language(id);
    for (int i = 0; i < 100; ++i) in[id][E[i]] = 1;
}

/*int main()
{
    //freopen("ss.inp", "r", stdin);
    ios::sync_with_stdio(false);
    cin.tie(0);
    return 0;
}*/

Subtask #1
30.0 / 30.0

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

Subtask #2
26.0 / 80.0

# 결과 실행 시간 메모리 Grader output
1 Partially correct 267 ms 2796 KB Output is partially correct - 52.84%