Submission #785858

#	Time	Username	Problem	Language	Result	Execution time	Memory
785858		drdilyor	Art Class (IOI13_artclass)	C++17	0 / 100	60 ms	5644 KiB

artclass

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

using namespace std;

int style(int h, int w, int R[500][500], int G[500][500], int B[500][500]) {
    vector<int> diff, hdiff;
    int gs = 0, bs = 0;
    for (int i = 0; i < h-1; i++) {
        for (int j = 0; j < w-1; j++) {
            gs += G[i][j];
            bs += B[i][j];
            hdiff.push_back(
                abs(R[i][j] - R[i][j+1]) +
                abs(G[i][j] - G[i][j+1]) +
                abs(B[i][j] - B[i][j+1]));
            diff.push_back(
                abs(R[i][j] - R[i][j+1]) +
                abs(R[i][j] - R[i+1][j]) +
                abs(G[i][j] - G[i][j+1]) +
                abs(G[i][j] - G[i+1][j]) +
                abs(B[i][j] - B[i][j+1]) +
                abs(B[i][j] - B[i+1][j]));
        }
    }
    sort(diff.begin(), diff.end());
    sort(hdiff.begin(), hdiff.end());
    int q1 = (h - 1) * (w - 1) / 4;
    int q2 = (h - 1) * (w - 1) / 2;
    if (hdiff[q1] <= 30 && diff[q2] <= 100) return 4;
    else if ((diff[q2] - diff[q1]) / (hdiff[q2] - hdiff[q1]) <= 3) return 1;
    else if (gs / bs >= 6) return 2;
    else return 3;
}

• Subtask 1: 0 / 100