Submission #290162

#	Time	Username	Problem	Language	Result	Execution time	Memory
290162		b00n0rp	Art Class (IOI13_artclass)	C++17	100 / 100	5093 ms	9724 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]) {
    long long sm = 0;
    int tot = 0;
    map<int,int> freq;
    for(int i = 0; i < H; i++){
        for(int j = 0; j < W; j++){
            for(int k = i; k < min(i+10,H); k++){
                for(int l = j; l < min(j+10,W); l++){
                    if(i == k and j == l) continue;
                    int val = (R[i][j]-R[k][l])*(R[i][j]-R[k][l]);
                    val += (G[i][j]-G[k][l])*(G[i][j]-G[k][l]);
                    val += (B[i][j]-B[k][l])*(B[i][j]-B[k][l]);
                    sm += val;
                    tot++;
                    freq[val]++;
                }
            }
        }
    }
    int avg = (sm)/(tot);
    int med;
    int cur = 0;

    for(auto x:freq){
    	cur += x.second;
    	if(cur*2 > tot){
    		med = x.first;
    		break;
    	}
    }

    long long prod = ((long long)med*avg);
    double div = ((double)avg/med);

    // cout << "med: " << med << " | avg: " << avg << endl;
    // cout << prod << " " << div << endl;

    if(div > 10 and avg > 2000) return 1;
    if(med < 150) return 4;
    if(med < 2500) return 2;
    return 3;
}

Compilation message (stderr)

artclass.cpp: In function 'int style(int, int, int (*)[500], int (*)[500], int (*)[500])':
artclass.cpp:36:15: warning: unused variable 'prod' [-Wunused-variable]
   36 |     long long prod = ((long long)med*avg);
      |               ^~~~
artclass.cpp:25:9: warning: 'med' may be used uninitialized in this function [-Wmaybe-uninitialized]
   25 |     int med;
      |         ^~~

• Subtask 1: 100 / 100