제출 #490374

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
490374		mathking1021	Languages (IOI10_languages)	C++17	38 / 100	173 ms	6232 KiB

lang

#include <stdlib.h>
#include <stdio.h>
#include <cmath>
#include <unordered_set>

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

#define SZ 100

using namespace std;

typedef long long ll;

const int M = 100;
const int N = 2;
const int K = 15;
int a[65555][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 + N * sqrt(mx - mx2) + K * sqrt(sqrt(mx - mx2));
//    }
//    mx2 = -1;
//    for(int i = 0; i < 56; i++)
//    {
//        if(y[i] > mx2) mx2 = y[i], mi2 = i;
//    }
    int mx = -1, mi = -1;
//    for(int i = 0; i < 56; i++)
//    {
//        int cnt = 0;
//        for(int j = 0; j < 1; j++)
//        {
//            ll t = E[j] * 65536LL * 65536LL + E[j + 1] * 65536LL + E[j + 2];
//            ll t2 = E[j + 1] * 65536LL + E[j + 2];
//            cnt += 5 * x.count(t * 100 + i);
//        }
//        for(int j = 5; j < 10; j++)
//        {
//            ll t = E[j] * 65536LL * 65536LL + E[j + 1] * 65536LL + E[j + 2];
//            ll t2 = E[j + 1] * 65536LL + E[j + 2];
//            cnt += 1 * x.count(t * 100 + i);
//        }
//        for(int j = 95; j < 100; j++)
//        {
//            ll t = E[j] * 65536LL * 65536LL + E[j + 1] * 65536LL + E[j + 2];
//            ll t2 = E[j + 1] * 65536LL + E[j + 2];
//            cnt += 1 * x.count(t * 100 + i);
//        }
//        if(mx < cnt) mx = cnt, mi = i;
//    }
    int cnt[59];
    for(int i = 0; i < 56; i++) cnt[i] = 0;
    for(int i = 0; i < 100; i++)
    {
        int mx1 = -1, mx2 = -1, mi = -1;
        for(int j = 0; j < 56; j++)
        {
            if(mx1 < a[E[i]][j]) mx2 = mx1, mx1 = a[E[i]][j], mi = j;
            else if(mx2 < a[E[i]][j]) mx2 = a[E[i]][j];
        }
        cnt[mi] = (mx1 / (mx2 + 1)) * (mx1 / (mx2 + 1));
    }
    int mxx = -1, mii = 0;
    for(int i = 0; i < 56; i++)
    {
        if(mxx < cnt[i]) mxx = cnt[i], mii = i;
    }
    int k = language(mii);
    for(int i = 0; i < 100; i++)
    {
//        ll t = E[i] * 65536ULL * 65536ULL + E[i + 1] * 65536ULL + E[i + 2];
//        x.insert(t * 100 + k);
//        ll t2 = E[i] * 65536LL + E[i + 1];
//        xxx.insert(t2 * 100 + k);
        a[E[i]][k]++;
    }
//    cnt++;
}

컴파일 시 표준 에러 (stderr) 메시지

lang.cpp: In function 'void excerpt(int*)':
lang.cpp:41:9: warning: unused variable 'mx' [-Wunused-variable]
   41 |     int mx = -1, mi = -1;
      |         ^~
lang.cpp:41:18: warning: unused variable 'mi' [-Wunused-variable]
   41 |     int mx = -1, mi = -1;
      |                  ^~

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