Submission #283097

#	Time	Username	Problem	Language	Result	Execution time	Memory
283097		kevlee	Art Class (IOI13_artclass)	C++17	69 / 100	93 ms	6136 KiB

artclass

#include "artclass.h"
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define mod 1000000007
#define h1 7897897897897897
#define h2 7897466719774591
#define b1 98762051
#define b2 98765431
#define inf 1000000000
#define pi 3.1415926535897932384626
#define LMAX 9223372036854775807
#define ll long long
#define fi first
#define se second
#define pii pair<int, int>
#define pll pair<ll, ll>
#define vi vector<int>
#define vl vector<ll>
#define vp vector<pii>
#define SET(a, b) memset(a, b, sizeof(a));
#define all(x) (x).begin(), (x).end()
#define FOR(i, a, b) for (int i = (a); i <= (b); i++)
#define FORD(i, a, b) for (int i = (a); i >= (b); i--)
int dx[] = {0, 1, 0, -1}, dy[] = {1, 0, -1, 0};
int style(int h, int w, int r[500][500], int g[500][500], int b[500][500]) {
  int white = 0;
  int same = 0;
  FOR(i, 0, h-1) {
    FOR(j, 0, w-1) {
      if (r[i][j] <= 30 && g[i][j] <= 30 && b[i][j] <= 30) {
        white++;
      }
      if (j > 0 && abs(r[i][j] - r[i][j-1]) + abs(g[i][j] - g[i][j-1]) + abs(b[i][j] - b[i][j-1]) <= 20) {
        same++;
      }
    }
  }
  int same_percent = same * 100 / (h * w);
  //cout << "same " << same_percent << endl;
  if (same_percent >= 90) return 4;
  if (same_percent >= 60) return 1;
  if (same_percent >= 30) return 2;
  return 3;
  /*int white_percent = white * 100 / (h * w);
  cout << "white " << white_percent << endl;
  if (white_percent >= 10) return 1;
  return 2;*/
}

• Subtask 1: 69 / 100