Submission #708052

#	Time	Username	Problem	Language	Result	Execution time	Memory
708052		yeyso	Art Class (IOI13_artclass)	C++14	29 / 100	54 ms	6472 KiB

artclass

#include "artclass.h"
#include <bits/stdc++.h>
using namespace std;

int style(int h, int w, int R[500][500], int G[500][500], int B[500][500]) {
    //return 2;
    vector<vector<int>> gr(h, vector<int>(w, 0));
    vector<vector<int>> gg(h, vector<int>(w, 0));
    vector<vector<int>> gb(h, vector<int>(w, 0));

    vector<int> grd(500, 0);
    vector<int> grg(500, 0);
    vector<int> grb(500, 0);

    int mcir = 0;
    int mcig = 0;
    int mcib = 0;

    int noiser = 0;
    int noiseg = 0;
    int noiseb = 0;

    int dr, dg, db;
    for(int i = 1; i < h; i ++){
        for(int j = 1; j < w; j ++){
            dr = 2 * R[i][j] - R[i-1][j] - R[i][j-1];
            dg = 2 * G[i][j] - G[i-1][j] - G[i][j-1];
            db = 2 * B[i][j] - B[i-1][j] - B[i][j-1];

            gr[i][j] = dr;
            gg[i][j] = dg;
            gb[i][j] = db;

            grd[abs(dr)] += 1;
            grg[abs(dg)] += 1;
            grb[abs(db)] += 1;

            noiser += abs(dr);
            noiseg += abs(dg);
            noiseb += abs(db);
        }
    }
    noiser /= (h * w);
    noiseg /= (h * w);
    noiseb /= (h * w);

    for(int i = 0; i < grd.size(); i ++){
        if(grd[i] > grd[mcir]){
            mcir = i;
        }
        if(grg[i] > grg[mcig]){
            mcig = i;
        }
        if(grb[i] > grb[mcib]){
            mcib = i;
        }
    }
    if(mcir + mcig + mcib == 0){
        // it's either style 1 or 4
        if(noiser + noiseg + noiseb < 17){
            return 4;
        } else {
            return 1;
        }
    } else {
        if(noiser + noiseg + noiseb > 100){
            return 3;
        } else {
            return 2;
        }
    }
    //return max(1, min(4, mcir + mcig + mcib +1 ));
    //return noiser + noiseg + noiseb;
}

Compilation message (stderr)

artclass.cpp: In function 'int style(int, int, int (*)[500], int (*)[500], int (*)[500])':
artclass.cpp:47:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   47 |     for(int i = 0; i < grd.size(); i ++){
      |                    ~~^~~~~~~~~~~~

• Subtask 1: 29 / 100