oj.uz

Submission #427414

# Submission time Handle Problem Language Result Execution time Memory
427414 2021-06-14T14:59:48 Z AmineWeslati Art Class (IOI13_artclass) C++14
3 / 100
 246 ms 6132 KB 
#include "artclass.h"
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef vector<int>vi; 
#define pb push_back
#define sz(v) (int)v.size()

typedef pair<int,int>pi;
#define fi first
#define se second
typedef vector<pi>vpi;
#define eb emplace_back

#define FOR(i,a,b) for(int i=a; i<b; i++)
#define ROF(i,a,b) for(int i=b-1; i>=a; i--)


void ckmax(int &x, int y){x=max(x,y);}
void ckmin(int &x, int y){x=min(x,y);}

const int MX=1e5+10;
//-----------------------------

int random(int l, int r){
    int ans=l;
    if(r>l){
        ans+=rand()%(r-l);
    }
    return ans; 
}

int style(int N, int M, int R[500][500], int G[500][500], int B[500][500]) {
    int H=N,W=M; 

    int cnt=0;
    FOR(i,0,N) FOR(j,0,M){
        if(G[i][j]>=max(B[i][j],R[i][j])) cnt++;
    }
    if(cnt>=H*W/3) return 2;
        
    int f=0;

    int rep=1e6;
    while(rep--){
        int x=random(0,N-1),y=random(0,M-1); 
        int xx=random(0,N-1),yy=random(0,M-1); 

        if(abs(R[x][y]-R[xx][yy])>=50) f=1;
        if(abs(G[x][y]-G[xx][yy])>=50) f=1;
        if(abs(B[x][y]-B[xx][yy])>=50) f=1;
    }
    if(f) return 1;

    cnt=0;
    FOR(i,0,N) FOR(j,0,M){
        if(R[i][j]>=max(B[i][j],G[i][j])) cnt++;
    }
    if(cnt>=H*W/3) return 4;

    return 3;
}

Subtask #1
3.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 141 ms 5796 KB Output is correct
2 Correct 68 ms 4868 KB Output is correct
3 Incorrect 119 ms 3132 KB Output isn't correct
4 Incorrect 165 ms 5212 KB Output isn't correct
5 Correct 51 ms 4272 KB Output is correct
6 Incorrect 134 ms 5628 KB Output isn't correct
7 Incorrect 53 ms 5316 KB Output isn't correct
8 Incorrect 116 ms 3756 KB Output isn't correct
9 Incorrect 123 ms 3740 KB Output isn't correct
10 Incorrect 65 ms 5684 KB Output isn't correct
11 Incorrect 132 ms 5468 KB Output isn't correct
12 Incorrect 118 ms 3112 KB Output isn't correct
13 Correct 53 ms 4984 KB Output is correct
14 Incorrect 105 ms 4380 KB Output isn't correct
15 Incorrect 140 ms 5276 KB Output isn't correct
16 Incorrect 158 ms 5516 KB Output isn't correct
17 Correct 53 ms 5392 KB Output is correct
18 Correct 124 ms 5188 KB Output is correct
19 Incorrect 122 ms 5076 KB Output isn't correct
20 Correct 167 ms 5880 KB Output is correct
21 Incorrect 155 ms 5260 KB Output isn't correct
22 Incorrect 124 ms 5120 KB Output isn't correct
23 Incorrect 28 ms 2396 KB Output isn't correct
24 Correct 150 ms 5304 KB Output is correct
25 Correct 120 ms 4784 KB Output is correct
26 Incorrect 110 ms 2448 KB Output isn't correct
27 Incorrect 118 ms 3800 KB Output isn't correct
28 Incorrect 125 ms 5064 KB Output isn't correct
29 Correct 143 ms 5440 KB Output is correct
30 Correct 54 ms 4692 KB Output is correct
31 Incorrect 120 ms 5016 KB Output isn't correct
32 Correct 129 ms 5364 KB Output is correct
33 Incorrect 67 ms 5904 KB Output isn't correct
34 Incorrect 14 ms 1356 KB Output isn't correct
35 Correct 55 ms 4800 KB Output is correct
36 Incorrect 160 ms 5280 KB Output isn't correct
37 Incorrect 129 ms 4452 KB Output isn't correct
38 Incorrect 119 ms 4028 KB Output isn't correct
39 Incorrect 65 ms 5996 KB Output isn't correct
40 Incorrect 132 ms 5308 KB Output isn't correct
41 Correct 73 ms 5428 KB Output is correct
42 Correct 34 ms 3072 KB Output is correct
43 Incorrect 145 ms 4572 KB Output isn't correct
44 Incorrect 122 ms 4280 KB Output isn't correct
45 Correct 128 ms 4700 KB Output is correct
46 Incorrect 170 ms 5336 KB Output isn't correct
47 Incorrect 64 ms 4300 KB Output isn't correct
48 Incorrect 139 ms 5456 KB Output isn't correct
49 Incorrect 122 ms 4676 KB Output isn't correct
50 Incorrect 157 ms 4916 KB Output isn't correct
51 Incorrect 120 ms 5092 KB Output isn't correct
52 Incorrect 42 ms 4604 KB Output isn't correct
53 Correct 189 ms 6132 KB Output is correct
54 Incorrect 141 ms 5292 KB Output isn't correct
55 Incorrect 153 ms 5080 KB Output isn't correct
56 Incorrect 125 ms 4576 KB Output isn't correct
57 Incorrect 126 ms 3728 KB Output isn't correct
58 Incorrect 128 ms 5312 KB Output isn't correct
59 Incorrect 131 ms 4424 KB Output isn't correct
60 Correct 130 ms 5152 KB Output is correct
61 Incorrect 71 ms 5304 KB Output isn't correct
62 Correct 49 ms 4316 KB Output is correct
63 Correct 65 ms 4348 KB Output is correct
64 Incorrect 136 ms 4848 KB Output isn't correct
65 Correct 41 ms 3768 KB Output is correct
66 Incorrect 43 ms 4828 KB Output isn't correct
67 Incorrect 246 ms 6128 KB Output isn't correct
68 Incorrect 66 ms 5604 KB Output isn't correct
69 Incorrect 53 ms 4364 KB Output isn't correct
70 Incorrect 132 ms 4608 KB Output isn't correct
71 Correct 135 ms 5824 KB Output is correct
72 Correct 148 ms 5776 KB Output is correct
73 Incorrect 144 ms 4468 KB Output isn't correct
74 Incorrect 128 ms 5072 KB Output isn't correct
75 Incorrect 64 ms 6008 KB Output isn't correct
76 Incorrect 128 ms 4676 KB Output isn't correct
77 Incorrect 129 ms 5180 KB Output isn't correct
78 Correct 56 ms 4808 KB Output is correct
79 Correct 151 ms 5916 KB Output is correct
80 Correct 147 ms 5828 KB Output is correct
81 Incorrect 123 ms 4900 KB Output isn't correct
82 Incorrect 123 ms 4636 KB Output isn't correct
83 Incorrect 153 ms 4336 KB Output isn't correct
84 Incorrect 146 ms 5396 KB Output isn't correct
85 Incorrect 60 ms 5612 KB Output isn't correct
86 Correct 154 ms 3324 KB Output is correct
87 Incorrect 185 ms 4956 KB Output isn't correct
88 Correct 54 ms 4168 KB Output is correct
89 Incorrect 100 ms 2632 KB Output isn't correct
90 Incorrect 147 ms 4572 KB Output isn't correct
91 Incorrect 152 ms 3032 KB Output isn't correct
92 Correct 56 ms 4492 KB Output is correct
93 Correct 51 ms 4548 KB Output is correct
94 Correct 148 ms 5688 KB Output is correct
95 Correct 115 ms 4748 KB Output is correct
96 Incorrect 162 ms 4660 KB Output isn't correct
97 Incorrect 164 ms 5316 KB Output isn't correct
98 Incorrect 123 ms 5152 KB Output isn't correct
99 Incorrect 67 ms 5900 KB Output isn't correct
100 Incorrect 43 ms 4688 KB Output isn't correct
101 Correct 61 ms 4228 KB Output is correct
102 Correct 49 ms 4764 KB Output is correct