Submission #785857

#	Time	Username	Problem	Language	Result	Execution time	Memory
785857		drdilyor	Art Class (IOI13_artclass)	C++17	6 / 100	63 ms	7236 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;
    for (int i = 0; i < h-1; i++) {
        for (int j = 0; j < w-1; j++) {
            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());
    int q1 = (h - 1) * (w - 1) / 4;
    int q2 = (h - 1) * (w - 1) / 2;
    if (diff[q1] <= 50 && diff[q2] <= 50) return 4;
    else if (diff[q1] <= 50) return 1;
    else if (diff[q1] <= 100) return 3;
    else return 2;
}

• Subtask 1: 6 / 100