Submission #1074261

#	Time	Username	Problem	Language	Result	Execution time	Memory
1074261		Ignut	Art Class (IOI13_artclass)	C++17	100 / 100	66 ms	6168 KiB

artclass

// Ignut

#include <bits/stdc++.h>
#include "artclass.h"

using namespace std;
using ll = long long;
using ld = long double;

int style(int H, int W, int R[500][500], int G[500][500], int B[500][500]) {
    ll avgDiff = 0;
    int cntE = 0;
    ll cntEq = 0;
    for (int i = 0; i < H; i ++) {
        for (int j = 0; j < W - 1; j ++) {
            cntE ++;
            avgDiff += (R[i][j] - R[i][j + 1]) * (R[i][j] - R[i][j + 1]);
            avgDiff += (G[i][j] - G[i][j + 1]) * (G[i][j] - G[i][j + 1]);
            avgDiff += (B[i][j] - B[i][j + 1]) * (B[i][j] - B[i][j + 1]);
            cntEq += (R[i][j] == R[i][j + 1] && G[i][j] == G[i][j + 1] && B[i][j] == B[i][j + 1]);
        }
    }
    for (int i = 0; i < H - 1; i ++) {
        for (int j = 0; j < W; j ++) {
            cntE ++;
            avgDiff += (G[i][j] - G[i + 1][j]) * (G[i][j] - G[i + 1][j]);
            avgDiff += (B[i][j] - B[i + 1][j]) * (B[i][j] - B[i + 1][j]);
            avgDiff += (R[i][j] - R[i + 1][j]) * (R[i][j] - R[i + 1][j]);
            cntEq += (R[i][j] == R[i + 1][j] && G[i][j] == G[i + 1][j] && B[i][j] == B[i + 1][j]);
        }
    }
    int avgD = int(avgDiff / cntE);

    int avgG = 0;
    for (int i = 0; i < H; i ++) {
        for (int j = 0; j < W; j ++) {
            avgG += 2 * G[i][j] - R[i][j] - B[i][j];
        }
    }
    avgG /= H * W;

    cntEq = 1ll * cntEq * 1000000 / cntE;
    // return 1ll * cntEq * 1000000 / cntE;
    // return avgG;

    if (avgD <= 200) return 4;
    if (avgD >= 1800) return 3;

    if (avgG < 0 || cntEq >= 70000) return 1;
    return 2;

    if (avgG >= 15) return 2;
    return 1;

    // return int(avgDiff / cntE);
}

• Subtask 1: 100 / 100