Submission #1013791

#TimeUsernameProblemLanguageResultExecution timeMemory
1013791huutuanArt Class (IOI13_artclass)C++14
2 / 100
76 ms6304 KiB
#include "artclass.h"

#include <bits/stdc++.h>

using namespace std;

mt19937 rng(69420);

int rand(int l, int r){
   return uniform_int_distribution<int>(l, r)(rng);
}

int R[500][500], G[500][500], B[500][500];

bool similar(int u, int v, int x, int y){
   return abs(R[u][v]-R[x][y])<=20 && abs(G[u][v]-G[x][y])<=20 && abs(B[u][v]-B[x][y])<=20;
}

int style(int H, int W, int _R[500][500], int _G[500][500], int _B[500][500]) {
   memcpy(R, _R, sizeof R);
   memcpy(G, _G, sizeof G);
   memcpy(B, _B, sizeof B);
   int cnt=0;
   for (int _=0; _<500; ++_){
      int x=rand(0, H-75), y=rand(0, W-75);
      bool check=1;
      for (int i=x; i<x+75; ++i) for (int j=y; j<y+75; ++j){
         check&=similar(i, j, x, y);
      }
      cnt+=check;
   }
   if (cnt>=50) return 4;
   return 1;
}
#Verdict Execution timeMemoryGrader output
Fetching results...