oj.uz

Submission #962320

# Submission time Handle Problem Language Result Execution time Memory
962320 2024-04-13T10:33:03 Z simona1230 Art Class (IOI13_artclass) C++17
0 / 100
 80 ms 15324 KB 
#include <bits/stdc++.h>
#include "artclass.h"
using namespace std;
int h,w,r[501][501],g[501][501],b[501][501];
int lim;
struct ver
{
    int x,y;
    ver() {}
    ver(int _x,int _y)
    {
        x=_x;
        y=_y;
    }

    ver operator+(ver v)
    {
        return {v.x+x,v.y+y};
    }
};
int comp[501][501],num;
int fg,fb,fr;
ver p[4]= {{1,0},{0,1},{-1,0},{0,-1}};
bool in_range(ver i)
{
    return i.x>=0&&i.x<h&&i.y>=0&&i.y<w;
}

bool corr(ver i)
{
    return abs(r[i.x][i.y]-fr)<=lim&&abs(g[i.x][i.y]-fg)<=lim&&abs(b[i.x][i.y]-fg)<=lim;
}
void dfs(ver i)
{
    comp[i.x][i.y]=num;
    for(int j=0; j<4; j++)
    {
        ver nb=p[j]+i;
        if(in_range(nb)&&!comp[nb.x][nb.y]&&corr(i))
            dfs(nb);
    }
}
int style(int H,int W,int R[500][500],int G[500][500],int B[500][500])
{
    h=H;
    w=W;
    for(int i=0; i<h; i++)
    {
        for(int j=0; j<w; j++)
        {
            r[i][j]=R[i][j];
            g[i][j]=G[i][j];
            b[i][j]=B[i][j];
        }
    }
    int gr=0;
    int wh=0;

    lim=30;

    //cout<<"?"<<endl;
    for(int i=0; i<h; i++)
    {
        for(int j=0; j<w; j++)
        {
            if(!comp[i][j])
            {
                fg=g[i][j];
                fb=b[i][j];
                fr=r[i][j];
                num++;

                //cout<<num<<" "<<i<<" "<<j<<endl;
                dfs({i,j});
            }
            if(g[i][j]>=125&&b[i][j]<=125&&r[i][j]<=75)gr++;
            if(r[i][j]>=200&&b[i][j]>=200&&g[i][j]>=200)wh++;
        }
    }
    double perg=gr/(w*h);
    double perw=wh/(w*h);

    //cout<<num<<" "<<perg<<" "<<perw<<endl;

    if(num<=10)
    {
        if(perw>=50)return 1;
        return 4;
    }
    else
    {
        if(perg>=30)return 2;
        return 3;
    }
}

Subtask #1
0.0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 49 ms 9500 KB Output isn't correct
2 Incorrect 50 ms 9384 KB Output isn't correct
3 Incorrect 44 ms 9820 KB Output isn't correct
4 Incorrect 43 ms 11908 KB Output isn't correct
5 Incorrect 46 ms 9708 KB Output isn't correct
6 Incorrect 31 ms 9656 KB Output isn't correct
7 Incorrect 38 ms 10800 KB Output isn't correct
8 Correct 50 ms 8668 KB Output is correct
9 Incorrect 41 ms 8244 KB Output isn't correct
10 Incorrect 55 ms 10416 KB Output isn't correct
11 Incorrect 53 ms 8780 KB Output isn't correct
12 Incorrect 59 ms 11844 KB Output isn't correct
13 Incorrect 17 ms 8984 KB Output isn't correct
14 Incorrect 53 ms 11096 KB Output isn't correct
15 Correct 47 ms 7824 KB Output is correct
16 Incorrect 57 ms 10528 KB Output isn't correct
17 Correct 42 ms 8520 KB Output is correct
18 Incorrect 52 ms 11852 KB Output isn't correct
19 Incorrect 57 ms 9524 KB Output isn't correct
20 Incorrect 43 ms 9340 KB Output isn't correct
21 Incorrect 48 ms 8532 KB Output isn't correct
22 Incorrect 48 ms 12112 KB Output isn't correct
23 Incorrect 30 ms 7668 KB Output isn't correct
24 Incorrect 40 ms 8852 KB Output isn't correct
25 Correct 31 ms 7408 KB Output is correct
26 Correct 16 ms 7280 KB Output is correct
27 Correct 25 ms 7688 KB Output is correct
28 Correct 23 ms 7308 KB Output is correct
29 Correct 30 ms 7716 KB Output is correct
30 Incorrect 63 ms 9132 KB Output isn't correct
31 Incorrect 60 ms 11556 KB Output isn't correct
32 Incorrect 55 ms 9504 KB Output isn't correct
33 Incorrect 48 ms 8896 KB Output isn't correct
34 Incorrect 39 ms 9508 KB Output isn't correct
35 Incorrect 42 ms 9588 KB Output isn't correct
36 Incorrect 43 ms 9056 KB Output isn't correct
37 Correct 59 ms 8268 KB Output is correct
38 Correct 62 ms 8784 KB Output is correct
39 Incorrect 50 ms 8944 KB Output isn't correct
40 Incorrect 45 ms 12952 KB Output isn't correct
41 Correct 43 ms 8604 KB Output is correct
42 Incorrect 43 ms 8964 KB Output isn't correct
43 Incorrect 55 ms 8788 KB Output isn't correct
44 Incorrect 39 ms 8348 KB Output isn't correct
45 Correct 39 ms 8272 KB Output is correct
46 Incorrect 80 ms 15008 KB Output isn't correct
47 Incorrect 53 ms 11940 KB Output isn't correct
48 Correct 34 ms 8356 KB Output is correct
49 Incorrect 53 ms 12068 KB Output isn't correct
50 Incorrect 46 ms 9524 KB Output isn't correct
51 Incorrect 55 ms 9228 KB Output isn't correct
52 Incorrect 60 ms 8944 KB Output isn't correct
53 Incorrect 53 ms 12076 KB Output isn't correct
54 Correct 46 ms 8632 KB Output is correct
55 Incorrect 36 ms 10076 KB Output isn't correct
56 Incorrect 51 ms 11184 KB Output isn't correct
57 Incorrect 31 ms 9812 KB Output isn't correct
58 Incorrect 34 ms 9308 KB Output isn't correct
59 Incorrect 42 ms 8532 KB Output isn't correct
60 Incorrect 42 ms 9692 KB Output isn't correct
61 Incorrect 44 ms 9556 KB Output isn't correct
62 Incorrect 36 ms 9448 KB Output isn't correct
63 Incorrect 37 ms 8632 KB Output isn't correct
64 Incorrect 33 ms 8432 KB Output isn't correct
65 Incorrect 47 ms 9876 KB Output isn't correct
66 Incorrect 40 ms 8420 KB Output isn't correct
67 Correct 48 ms 8932 KB Output is correct
68 Correct 49 ms 8572 KB Output is correct
69 Incorrect 49 ms 8276 KB Output isn't correct
70 Incorrect 62 ms 8792 KB Output isn't correct
71 Incorrect 52 ms 10072 KB Output isn't correct
72 Incorrect 39 ms 10652 KB Output isn't correct
73 Incorrect 29 ms 8536 KB Output isn't correct
74 Correct 47 ms 7860 KB Output is correct
75 Correct 45 ms 8532 KB Output is correct
76 Incorrect 53 ms 10156 KB Output isn't correct
77 Incorrect 75 ms 9924 KB Output isn't correct
78 Incorrect 59 ms 9556 KB Output isn't correct
79 Correct 43 ms 10036 KB Output is correct
80 Correct 33 ms 8304 KB Output is correct
81 Incorrect 49 ms 15324 KB Output isn't correct
82 Incorrect 32 ms 9148 KB Output isn't correct
83 Incorrect 42 ms 8388 KB Output isn't correct
84 Correct 49 ms 8996 KB Output is correct
85 Incorrect 41 ms 9044 KB Output isn't correct
86 Incorrect 43 ms 14176 KB Output isn't correct
87 Incorrect 46 ms 10836 KB Output isn't correct
88 Correct 33 ms 7752 KB Output is correct
89 Incorrect 35 ms 8772 KB Output isn't correct
90 Incorrect 53 ms 9324 KB Output isn't correct
91 Incorrect 42 ms 9092 KB Output isn't correct
92 Incorrect 46 ms 8628 KB Output isn't correct
93 Incorrect 29 ms 9612 KB Output isn't correct
94 Incorrect 44 ms 10288 KB Output isn't correct
95 Incorrect 52 ms 10028 KB Output isn't correct
96 Correct 50 ms 8812 KB Output is correct
97 Correct 31 ms 7844 KB Output is correct
98 Incorrect 48 ms 9224 KB Output isn't correct
99 Correct 31 ms 7696 KB Output is correct
100 Incorrect 43 ms 8684 KB Output isn't correct
101 Correct 42 ms 8376 KB Output is correct
102 Correct 48 ms 8472 KB Output is correct