| # | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 658318 | 2022-11-12T19:33:36 Z | cristi_a | Art Class (IOI13_artclass) | C++17 | 59 ms | 3244 KB |
#include <bits/stdc++.h>
#include "artclass.h"
using namespace std;
int style(int H, int W, int R[500][500], int G[500][500], int B[500][500]) {
static const int dx[] = {0, 0, -1, 1};
static const int dy[] = {1, -1, 0, 0};
static const int area = H * W;
auto in = [&](int a, int b) {
if(a < 0 or a >= H or b < 0 or b >= W) return false;
return true;
};
int red_sum = 0;
int green_sum = 0;
int blue_sum = 0;
int salt_and_pepper = 0;
for(int i=0; i<H; i++)
for(int j=0; j<W; j++) {
int r = R[i][j], g = G[i][j], b = B[i][j];
red_sum += R[i][j];
green_sum += G[i][j];
blue_sum += B[i][j];
for(int k=0; k<4; k++) {
int ni = i + dx[k];
int nj = j + dy[k];
if(!in(ni, nj)) continue;
int difs = abs(R[i][j] - R[ni][nj]) +
abs(G[i][j] - G[ni][nj]) +
abs(B[i][j] - B[ni][nj]);
if(difs >= 200) salt_and_pepper++;
}
}
double snp_percent = 1.00 * salt_and_pepper / (2.00 * area) * 100.00;
double red_avg = 1.00 * red_sum / (1.00 * area);
double blue_avg = 1.00 * blue_sum / (1.00 * area);
double green_avg = 1.00 * green_sum / (1.00 * area);
double green_diff_sum = (green_avg - blue_avg) + (green_avg - red_avg);
if(snp_percent <= 0.10) return 4;
if(snp_percent >= 15.00) return 3;
if(green_diff_sum >= 20 and snp_percent <= 4.50) return 2;
return 1;
}
Compilation message
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 46 ms | 2764 KB | Output is correct |
| 2 | Correct | 42 ms | 3184 KB | Output is correct |
| 3 | Incorrect | 46 ms | 2636 KB | Output isn't correct |
| 4 | Correct | 32 ms | 1712 KB | Output is correct |
| 5 | Correct | 24 ms | 1520 KB | Output is correct |
| 6 | Correct | 43 ms | 2404 KB | Output is correct |
| 7 | Correct | 40 ms | 3104 KB | Output is correct |
| 8 | Correct | 39 ms | 3236 KB | Output is correct |
| 9 | Correct | 52 ms | 2872 KB | Output is correct |
| 10 | Correct | 47 ms | 3156 KB | Output is correct |
| 11 | Correct | 49 ms | 3044 KB | Output is correct |
| 12 | Correct | 45 ms | 3148 KB | Output is correct |
| 13 | Correct | 44 ms | 2644 KB | Output is correct |
| 14 | Correct | 44 ms | 3140 KB | Output is correct |
| 15 | Correct | 41 ms | 3200 KB | Output is correct |
| 16 | Correct | 49 ms | 3176 KB | Output is correct |
| 17 | Correct | 56 ms | 3244 KB | Output is correct |
| 18 | Correct | 50 ms | 2508 KB | Output is correct |
| 19 | Incorrect | 54 ms | 2492 KB | Output isn't correct |
| 20 | Correct | 46 ms | 2520 KB | Output is correct |
| 21 | Incorrect | 45 ms | 2412 KB | Output isn't correct |
| 22 | Correct | 47 ms | 3096 KB | Output is correct |
| 23 | Correct | 52 ms | 3096 KB | Output is correct |
| 24 | Correct | 46 ms | 3228 KB | Output is correct |
| 25 | Correct | 52 ms | 3152 KB | Output is correct |
| 26 | Correct | 49 ms | 3164 KB | Output is correct |
| 27 | Correct | 41 ms | 2512 KB | Output is correct |
| 28 | Incorrect | 53 ms | 3204 KB | Output isn't correct |
| 29 | Correct | 51 ms | 3188 KB | Output is correct |
| 30 | Correct | 47 ms | 3204 KB | Output is correct |
| 31 | Correct | 29 ms | 1908 KB | Output is correct |
| 32 | Incorrect | 13 ms | 3232 KB | Output isn't correct |
| 33 | Correct | 39 ms | 2516 KB | Output is correct |
| 34 | Correct | 26 ms | 3180 KB | Output is correct |
| 35 | Correct | 51 ms | 3096 KB | Output is correct |
| 36 | Correct | 34 ms | 3240 KB | Output is correct |
| 37 | Correct | 45 ms | 3216 KB | Output is correct |
| 38 | Correct | 42 ms | 2444 KB | Output is correct |
| 39 | Correct | 23 ms | 1492 KB | Output is correct |
| 40 | Correct | 57 ms | 3192 KB | Output is correct |
| 41 | Correct | 53 ms | 3216 KB | Output is correct |
| 42 | Correct | 48 ms | 2888 KB | Output is correct |
| 43 | Incorrect | 59 ms | 2640 KB | Output isn't correct |
| 44 | Correct | 55 ms | 3176 KB | Output is correct |
| 45 | Correct | 50 ms | 3196 KB | Output is correct |
| 46 | Correct | 45 ms | 2708 KB | Output is correct |
| 47 | Correct | 53 ms | 3208 KB | Output is correct |
| 48 | Incorrect | 46 ms | 2868 KB | Output isn't correct |
| 49 | Correct | 28 ms | 1732 KB | Output is correct |
| 50 | Correct | 43 ms | 3112 KB | Output is correct |
| 51 | Correct | 34 ms | 2000 KB | Output is correct |
| 52 | Incorrect | 41 ms | 2604 KB | Output isn't correct |
| 53 | Correct | 45 ms | 2732 KB | Output is correct |
| 54 | Correct | 11 ms | 892 KB | Output is correct |
| 55 | Correct | 39 ms | 3220 KB | Output is correct |
| 56 | Correct | 37 ms | 1800 KB | Output is correct |
| 57 | Correct | 42 ms | 3208 KB | Output is correct |
| 58 | Correct | 35 ms | 3100 KB | Output is correct |
| 59 | Correct | 22 ms | 1460 KB | Output is correct |
| 60 | Correct | 33 ms | 3148 KB | Output is correct |
| 61 | Correct | 43 ms | 3180 KB | Output is correct |
| 62 | Correct | 55 ms | 3096 KB | Output is correct |
| 63 | Correct | 44 ms | 2640 KB | Output is correct |
| 64 | Incorrect | 41 ms | 2508 KB | Output isn't correct |
| 65 | Correct | 42 ms | 3212 KB | Output is correct |
| 66 | Correct | 33 ms | 1984 KB | Output is correct |
| 67 | Correct | 54 ms | 3168 KB | Output is correct |
| 68 | Correct | 45 ms | 3156 KB | Output is correct |
| 69 | Correct | 31 ms | 3228 KB | Output is correct |
| 70 | Correct | 50 ms | 3184 KB | Output is correct |
| 71 | Incorrect | 43 ms | 2596 KB | Output isn't correct |
| 72 | Correct | 35 ms | 3136 KB | Output is correct |
| 73 | Correct | 37 ms | 3112 KB | Output is correct |
| 74 | Correct | 36 ms | 3152 KB | Output is correct |
| 75 | Correct | 45 ms | 2752 KB | Output is correct |
| 76 | Correct | 43 ms | 3128 KB | Output is correct |
| 77 | Correct | 40 ms | 2380 KB | Output is correct |
| 78 | Incorrect | 46 ms | 3148 KB | Output isn't correct |
| 79 | Correct | 34 ms | 3180 KB | Output is correct |
| 80 | Correct | 38 ms | 2132 KB | Output is correct |
| 81 | Correct | 44 ms | 3200 KB | Output is correct |
| 82 | Correct | 41 ms | 3124 KB | Output is correct |
| 83 | Incorrect | 42 ms | 2584 KB | Output isn't correct |
| 84 | Incorrect | 46 ms | 2084 KB | Output isn't correct |
| 85 | Correct | 31 ms | 3176 KB | Output is correct |
| 86 | Correct | 42 ms | 2560 KB | Output is correct |
| 87 | Correct | 55 ms | 3148 KB | Output is correct |
| 88 | Incorrect | 40 ms | 2456 KB | Output isn't correct |
| 89 | Correct | 46 ms | 3172 KB | Output is correct |
| 90 | Correct | 43 ms | 3152 KB | Output is correct |
| 91 | Correct | 56 ms | 3128 KB | Output is correct |
| 92 | Correct | 44 ms | 2640 KB | Output is correct |
| 93 | Correct | 52 ms | 3156 KB | Output is correct |
| 94 | Incorrect | 40 ms | 2520 KB | Output isn't correct |
| 95 | Correct | 46 ms | 3164 KB | Output is correct |
| 96 | Correct | 40 ms | 3192 KB | Output is correct |
| 97 | Correct | 36 ms | 3204 KB | Output is correct |
| 98 | Correct | 37 ms | 3144 KB | Output is correct |
| 99 | Correct | 43 ms | 3240 KB | Output is correct |
| 100 | Correct | 33 ms | 2104 KB | Output is correct |
| 101 | Correct | 56 ms | 3128 KB | Output is correct |
| 102 | Correct | 28 ms | 1740 KB | Output is correct |