Submission #159645

#	Time	Username	Problem	Language	Result	Execution time	Memory
159645		rama_pang	Art Class (IOI13_artclass)	C++14	100 / 100	74 ms	5980 KiB

artclass

#include "artclass.h"
#include <cstdio>
#include <cmath>

int style(int H, int W, int R[500][500], int G[500][500], int B[500][500]) {
    int red = 0, green = 0, blue = 0;
    for (int i = 0; i < H - 1; i++) {
        for (int j = 0; j < W - 1; j++) {
            red += abs(R[i][j] - R[i][j + 1]) + abs(R[i][j] - R[i + 1][j]);
            green += abs(G[i][j] - G[i][j + 1]) + abs(G[i][j] - G[i + 1][j]);
            blue += abs(B[i][j] - B[i][j + 1]) + abs(B[i][j] - B[i + 1][j]);
            
        }
    }
    red /= H * W;
    green /= H * W;
    blue /= H * W;
    int sum = red + green + blue;
    // printf("%d %d %d\n", red, green, blue);
    if (sum < 17) {
        return 4;
    } else if (sum < 45) {
        return 1;
    } else if (sum < 110) {
        return 2;
    } else {
        return 3;
    }
}

/*
style 1
13 13 12
20 19 18
15 16 17
11 11 11
6 6 6
11 12 20
12 11 12
6 6 6
6 6 6

style 2
18 17 16
20 19 19
15 15 14
16 16 15
38 38 34
23 22 21
19 19 17
27 27 26
17 16 16

style 3
68 67 66
38 38 39
75 75 75
75 75 74
70 69 65
40 42 44
62 61 59
54 52 47
36 36 35

style 4
2 1 2
6 3 3
2 2 2
4 5 6
3 2 2
2 3 5
4 3 4
3 3 3
3 3 4

*/

• Subtask 1: 100 / 100