| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 290146 | 2020-09-03T12:37:47 Z | b00n0rp | 미술 수업 (IOI13_artclass) | C++17 | 4858 ms | 12132 KB |
#include "artclass.h"
#include<bits/stdc++.h>
using namespace std;
int style(int H, int W, int R[500][500], int G[500][500], int B[500][500]) {
long long sm = 0;
int tot = 0;
map<int,int> freq;
for(int i = 0; i < H; i++){
for(int j = 0; j < W; j++){
for(int k = i; k < min(i+10,H); k++){
for(int l = j; l < min(j+10,W); l++){
if(i == k and j == l) continue;
int val = (R[i][j]-R[k][l])*(R[i][j]-R[k][l]);
val += (G[i][j]-G[k][l])*(G[i][j]-G[k][l]);
val += (B[i][j]-B[k][l])*(B[i][j]-B[k][l]);
sm += val;
tot++;
freq[val]++;
}
}
}
}
int avg = (sm)/(tot);
int med;
int cur = 0;
for(auto x:freq){
cur += x.second;
if(cur*2 > tot){
med = x.first;
break;
}
}
long long prod = ((long long)med*avg);
double div = ((double)avg/med);
if(div > 10 and avg > 1000) return 1;
if(med < 150) return 4;
if(med < 2500) return 2;
return 3;
}
Compilation message
| # | 결과 | 실행 시간 | 메모리 | Grader output |
|---|---|---|---|---|
| 1 | Correct | 2594 ms | 6636 KB | Output is correct |
| 2 | Correct | 2261 ms | 10696 KB | Output is correct |
| 3 | Correct | 2401 ms | 10456 KB | Output is correct |
| 4 | Incorrect | 1175 ms | 7008 KB | Output isn't correct |
| 5 | Correct | 3856 ms | 12132 KB | Output is correct |
| 6 | Correct | 1008 ms | 5340 KB | Output is correct |
| 7 | Correct | 4120 ms | 10304 KB | Output is correct |
| 8 | Correct | 1590 ms | 7408 KB | Output is correct |
| 9 | Correct | 2284 ms | 7844 KB | Output is correct |
| 10 | Correct | 3986 ms | 10892 KB | Output is correct |
| 11 | Incorrect | 4182 ms | 11500 KB | Output isn't correct |
| 12 | Correct | 747 ms | 5368 KB | Output is correct |
| 13 | Correct | 2773 ms | 7108 KB | Output is correct |
| 14 | Correct | 3466 ms | 9660 KB | Output is correct |
| 15 | Correct | 911 ms | 6032 KB | Output is correct |
| 16 | Correct | 2838 ms | 9460 KB | Output is correct |
| 17 | Correct | 1613 ms | 8244 KB | Output is correct |
| 18 | Correct | 2370 ms | 6828 KB | Output is correct |
| 19 | Correct | 1822 ms | 10660 KB | Output is correct |
| 20 | Correct | 889 ms | 5752 KB | Output is correct |
| 21 | Incorrect | 1343 ms | 7928 KB | Output isn't correct |
| 22 | Correct | 4858 ms | 11392 KB | Output is correct |
| 23 | Correct | 2723 ms | 7392 KB | Output is correct |
| 24 | Correct | 1991 ms | 7896 KB | Output is correct |
| 25 | Correct | 2088 ms | 6960 KB | Output is correct |
| 26 | Correct | 1456 ms | 8056 KB | Output is correct |
| 27 | Correct | 2761 ms | 7892 KB | Output is correct |
| 28 | Correct | 1905 ms | 6820 KB | Output is correct |
| 29 | Correct | 3111 ms | 9484 KB | Output is correct |
| 30 | Correct | 757 ms | 5628 KB | Output is correct |
| 31 | Correct | 923 ms | 6596 KB | Output is correct |
| 32 | Correct | 1555 ms | 9592 KB | Output is correct |
| 33 | Correct | 4434 ms | 10316 KB | Output is correct |
| 34 | Correct | 2297 ms | 6648 KB | Output is correct |
| 35 | Correct | 3109 ms | 8076 KB | Output is correct |
| 36 | Correct | 2277 ms | 11188 KB | Output is correct |
| 37 | Correct | 1682 ms | 10276 KB | Output is correct |
| 38 | Correct | 2070 ms | 7804 KB | Output is correct |
| 39 | Correct | 2717 ms | 9280 KB | Output is correct |
| 40 | Correct | 1254 ms | 6392 KB | Output is correct |
| 41 | Correct | 3154 ms | 8088 KB | Output is correct |
| 42 | Correct | 2626 ms | 8556 KB | Output is correct |
| 43 | Correct | 1002 ms | 6776 KB | Output is correct |
| 44 | Correct | 942 ms | 6288 KB | Output is correct |
| 45 | Correct | 3647 ms | 9464 KB | Output is correct |
| 46 | Correct | 2657 ms | 8420 KB | Output is correct |
| 47 | Correct | 2560 ms | 7584 KB | Output is correct |
| 48 | Correct | 2472 ms | 7644 KB | Output is correct |
| 49 | Correct | 687 ms | 6520 KB | Output is correct |
| 50 | Correct | 283 ms | 4156 KB | Output is correct |
| 51 | Correct | 1486 ms | 9712 KB | Output is correct |
| 52 | Correct | 1022 ms | 6020 KB | Output is correct |
| 53 | Correct | 2905 ms | 9248 KB | Output is correct |
| 54 | Correct | 4043 ms | 10956 KB | Output is correct |
| 55 | Correct | 1306 ms | 7160 KB | Output is correct |
| 56 | Correct | 3928 ms | 11384 KB | Output is correct |
| 57 | Correct | 2515 ms | 7656 KB | Output is correct |
| 58 | Correct | 1238 ms | 7676 KB | Output is correct |
| 59 | Correct | 2147 ms | 7464 KB | Output is correct |
| 60 | Correct | 4465 ms | 11084 KB | Output is correct |
| 61 | Correct | 4241 ms | 10620 KB | Output is correct |
| 62 | Correct | 1004 ms | 5752 KB | Output is correct |
| 63 | Correct | 2874 ms | 9524 KB | Output is correct |
| 64 | Correct | 2899 ms | 8908 KB | Output is correct |
| 65 | Correct | 1535 ms | 6392 KB | Output is correct |
| 66 | Correct | 3516 ms | 9376 KB | Output is correct |
| 67 | Correct | 1529 ms | 9336 KB | Output is correct |
| 68 | Correct | 1783 ms | 6164 KB | Output is correct |
| 69 | Correct | 2697 ms | 7812 KB | Output is correct |
| 70 | Correct | 3069 ms | 10184 KB | Output is correct |
| 71 | Correct | 2628 ms | 6976 KB | Output is correct |
| 72 | Correct | 2316 ms | 7904 KB | Output is correct |
| 73 | Correct | 1437 ms | 7708 KB | Output is correct |
| 74 | Correct | 1585 ms | 8860 KB | Output is correct |
| 75 | Correct | 2392 ms | 6740 KB | Output is correct |
| 76 | Correct | 2732 ms | 9024 KB | Output is correct |
| 77 | Correct | 2794 ms | 8000 KB | Output is correct |
| 78 | Correct | 3524 ms | 10288 KB | Output is correct |
| 79 | Correct | 3023 ms | 8720 KB | Output is correct |
| 80 | Correct | 1365 ms | 9140 KB | Output is correct |
| 81 | Correct | 3978 ms | 10232 KB | Output is correct |
| 82 | Correct | 1075 ms | 9112 KB | Output is correct |
| 83 | Correct | 867 ms | 5624 KB | Output is correct |
| 84 | Correct | 2522 ms | 11136 KB | Output is correct |
| 85 | Correct | 3265 ms | 9636 KB | Output is correct |
| 86 | Correct | 2178 ms | 7032 KB | Output is correct |
| 87 | Correct | 2048 ms | 9076 KB | Output is correct |
| 88 | Correct | 4695 ms | 11376 KB | Output is correct |
| 89 | Correct | 1265 ms | 6648 KB | Output is correct |
| 90 | Correct | 2556 ms | 7672 KB | Output is correct |
| 91 | Incorrect | 1035 ms | 8184 KB | Output isn't correct |
| 92 | Correct | 1730 ms | 9960 KB | Output is correct |
| 93 | Incorrect | 1703 ms | 8952 KB | Output isn't correct |
| 94 | Correct | 1196 ms | 7288 KB | Output is correct |
| 95 | Correct | 2127 ms | 8100 KB | Output is correct |
| 96 | Correct | 1073 ms | 5780 KB | Output is correct |
| 97 | Correct | 1449 ms | 9568 KB | Output is correct |
| 98 | Correct | 1167 ms | 9336 KB | Output is correct |
| 99 | Correct | 890 ms | 4728 KB | Output is correct |
| 100 | Correct | 2171 ms | 7088 KB | Output is correct |
| 101 | Correct | 3439 ms | 8900 KB | Output is correct |
| 102 | Correct | 2633 ms | 9352 KB | Output is correct |