Submission #1013812

#	Time	Username	Problem	Language	Result	Execution time	Memory
1013812		huutuan	Art Class (IOI13_artclass)	C++14	54 / 100	76 ms	6384 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, int d){
   return abs(R[u][v]-R[x][y])<=d && abs(G[u][v]-G[x][y])<=d && abs(B[u][v]-B[x][y])<=d;
}

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-30), y=rand(0, W-100);
   //    bool check=1;
   //    for (int i=x; i<x+30; ++i) for (int j=y; j<y+100; ++j){
   //       check&=similar(i, j, x, y);
   //    }
   //    cnt+=check;
   // }
   // if (cnt>=100){
   //    return 4;
   // }
   // int cnt2=0;
   // for (int i=0; i<H; ++i) for (int j=0; j<W; ++j) cnt2+=(R[i][j]<=10 || R[i][j]>=245) && (G[i][j]<=10 || G[i][j]<=245) && (B[i][j]<=10 || B[i][j]>=245);
   // cout << cnt2 << ' ';
   for (int _=0; _<500; ++_){
      int x=rand(0, H-30), y=rand(0, W-30);
      bool check=1;
      for (int i=x; i<x+30; ++i) for (int j=y; j<y+30; ++j){
         check&=similar(i, j, x, y, 30);
      }
      cnt+=check;
   }
   if (cnt>=50){
      vector<pair<int, int>> v;
      for (int i=0; i<H; ++i) for (int j=0; j<W; ++j){
         bool check=0;
         for (auto &k:v) if (similar(k.first, k.second, i, j, 30)) check=1;
         if (!check) v.emplace_back(i, j);
      }
      // cout << v.size() << ' ';
      if (v.size()<=20) return 4;
      return 1;
   }
   cnt=0;
   for (int i=0; i<H-1; ++i) for (int j=0; j<W; ++j){
      cnt+=similar(i, j, i+1, j, 30);
   }
   for (int i=0; i<H; ++i) for (int j=0; j<W-1; ++j){
      cnt+=similar(i, j, i, j+1, 30);
   }
   // cout << cnt << ' ';
   if (cnt>=2e5) return 2;
   return 3;
}

• Subtask 1: 54 / 100