Submission #1090794

#TimeUsernameProblemLanguageResultExecution timeMemory
1090794StefanSebezArt Class (IOI13_artclass)C++14
25 / 100
48 ms3372 KiB
#include "artclass.h"
#include<bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define pb push_back
#define ll long long
#define ld long double
int dx[4]={1,-1,0,0},dy[4]={0,0,1,-1};
int style(int H, int W, int R[500][500], int G[500][500], int B[500][500]) {
	ll ct=0,ct2=0;
	for(int i=0;i<H;i++){
		for(int j=0;j<W;j++){
			for(int k=0;k<=3;k++){
				if(!(0<=i+dx[k] && i+dx[k]<H && 0<=j+dy[k] && j+dy[k]<W)) continue;
				ll v=abs(R[i][j]-R[i+dx[k]][j+dy[k]])+abs(G[i][j]-G[i+dx[k]][j+dy[k]])+abs(B[i][j]-B[i+dx[k]][j+dy[k]]);
				ct+=v;
				if(v>130) ct2++;
			}
		}
	}
	ct/=2;ct2/=2;
	ld x=(ld)ct/((ld)2*H*W+H+W),x2=(ld)ct2/((ld)2*H*W+H+W);
	//cout<<x<<" "<<x2<<endl;
	int res;
	if(x<=7.5) res=4;
	else if(x<=24 || x2>=0.047) res=1;
	else if(24<x && x<=44) res=2;
	else res=3;
    return res;
}
#Verdict Execution timeMemoryGrader output
Fetching results...