Submission #1013791

#	Time	Username	Problem	Language	Result	Execution time	Memory
1013791		huutuan	Art Class (IOI13_artclass)	C++14	2 / 100	76 ms	6304 KiB

artclass

#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;
}

• Subtask 1: 2 / 100