Submission #126209

#	Time	Username	Problem	Language	Result	Execution time	Memory
126209		nxteru	Art Class (IOI13_artclass)	C++14	71 / 100	137 ms	17528 KiB

artclass

#include "artclass.h"
#include <bits/stdc++.h>
using namespace std;
#define D 20
#define PB push_back
int s,t[10005],sz;
vector<int>q[250005];
bool vis[250005];
void dfs(int v){
	vis[v]=true;
	s++;
	if(s>10000)return;
	for(int i=0;i<q[v].size();i++){
		int u=q[v][i];
		if(!vis[u])dfs(u);
	}
}
int style(int h, int w, int r[500][500], int g[500][500], int b[500][500]) {
    //cout<<h<<' '<<w<<endl;
	for(int i=0;i<h;i++){
		for(int j=0;j<w;j++){
			if(j+1<w&&abs(r[i][j]-r[i][j+1])<D&&abs(g[i][j]-g[i][j+1])<D&&abs(b[i][j]-b[i][j+1])<D){
				q[i*w+j].PB(i*w+j+1);
				q[i*w+j+1].PB(i*w+j);
			}
			if(i+1<h&&abs(r[i][j]-r[i+1][j])<D&&abs(g[i][j]-g[i+1][j])<D&&abs(b[i][j]-b[i+1][j])<D){
				q[i*w+j].PB((i+1)*w+j);
				q[(i+1)*w+j].PB(i*w+j);
			}
			vis[i*w+j]=false;
		}
	}
	for(int i=0;i<h*w;i++){
		if(!vis[i]){
			s=0;
			dfs(i);
			sz++;
		}
	}
	//cout<<sz<<endl;
	if(sz<250)return 4;
	if(sz>39000)return 3;
	if(sz<5000)return 1;
	return 2;
}

Compilation message (stderr)

artclass.cpp: In function 'void dfs(int)':
artclass.cpp:13:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=0;i<q[v].size();i++){
              ~^~~~~~~~~~~~

• Subtask 1: 71 / 100