Submission #708050

#	Time	Username	Problem	Language	Result	Execution time	Memory
708050		yeyso	Art Class (IOI13_artclass)	C++14	0 / 100	61 ms	9132 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 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;
        }
    }

    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;
        }
    }
    return max(0, min(4, mcir + mcig + mcib));
}

Compilation message (stderr)

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

• Subtask 1: 0 / 100