Submission #126198

#TimeUsernameProblemLanguageResultExecution timeMemory
126198nxteruArt Class (IOI13_artclass)C++14
8 / 100
149 ms17556 KiB
#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<300)return 4; if(sz>30000)return 3; return 0; 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++){
              ~^~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...