Submission #1182118

#TimeUsernameProblemLanguageResultExecution timeMemory
1182118omsincoconutArt Class (IOI13_artclass)C++20
83 / 100
32 ms3220 KiB
#include "artclass.h"
#include <bits/stdc++.h>
using namespace std;

long long difference_mean(int H, int W, int R[500][500], int G[500][500], int B[500][500]) {
    long long rs = 0, gs = 0, bs = 0;
    for (int i = 1; i < H; i++) {
        for (int j = 1; j < W; j++) {
            rs += abs(R[i][j] - R[i-1][j]) + abs(R[i][j] - R[i][j-1]);
            gs += abs(G[i][j] - G[i-1][j]) + abs(G[i][j] - G[i][j-1]);
            bs += abs(B[i][j] - B[i-1][j]) + abs(B[i][j] - B[i][j-1]);
        }
    }
    return (rs+gs+bs)/(H*W);
}

long long info[5][2] = {
    {0,0},
    {34, 11},
    {63, 15},
    {172, 40},
    {11, 2}
};

int style(int H, int W, int R[500][500], int G[500][500], int B[500][500]) {
    long long df = difference_mean(H, W, R, G, B);

    double cv = 1e9;
    int ret = 0;
    for (int i = 1; i <= 4; i++) {
        double v = (double)abs(df-info[i][0])/info[i][1];
        if (v < cv) {
            cv = v;
            ret = i;
        }
    }

    return ret;
}
#Verdict Execution timeMemoryGrader output
Fetching results...