oj.uz

Submission #962208

# Submission time Handle Problem Language Result Execution time Memory
962208 2024-04-13T08:57:37 Z simona1230 Art Class (IOI13_artclass) C++17
0 / 100
 86 ms 12900 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;
    for(int i=0;i<h;i++)
    {
        for(int j=0;j<w;j++)
        {
            num++;
            fg=g[i][j];
            fb=b[i][j];
            fr=r[i][j];
            dfs({i,j});
            if(g[i][j]>=125&&b[i][j]<=100&&r[i][j]<=75)gr++;
            if(r[i][j]>=225&&b[i][j]>=225&&g[i][j]>=225)wh++;
        }
    }
    double perg=gr/(w*h);
    double perw=wh/(w*h);

    if(num<=50)
    {
        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 47 ms 8300 KB Output isn't correct
2 Incorrect 43 ms 8528 KB Output isn't correct
3 Incorrect 46 ms 8016 KB Output isn't correct
4 Incorrect 44 ms 7512 KB Output isn't correct
5 Correct 41 ms 7260 KB Output is correct
6 Incorrect 48 ms 8788 KB Output isn't correct
7 Incorrect 86 ms 8272 KB Output isn't correct
8 Incorrect 50 ms 7268 KB Output isn't correct
9 Incorrect 44 ms 8284 KB Output isn't correct
10 Correct 68 ms 6992 KB Output is correct
11 Correct 44 ms 7260 KB Output is correct
12 Incorrect 42 ms 7004 KB Output isn't correct
13 Correct 50 ms 6996 KB Output is correct
14 Correct 35 ms 7284 KB Output is correct
15 Correct 32 ms 6824 KB Output is correct
16 Incorrect 49 ms 10344 KB Output isn't correct
17 Correct 32 ms 6760 KB Output is correct
18 Incorrect 51 ms 9556 KB Output isn't correct
19 Correct 15 ms 6744 KB Output is correct
20 Incorrect 45 ms 8436 KB Output isn't correct
21 Correct 45 ms 7504 KB Output is correct
22 Incorrect 30 ms 7520 KB Output isn't correct
23 Correct 43 ms 7104 KB Output is correct
24 Incorrect 34 ms 8556 KB Output isn't correct
25 Correct 35 ms 6912 KB Output is correct
26 Incorrect 60 ms 12880 KB Output isn't correct
27 Incorrect 42 ms 7760 KB Output isn't correct
28 Incorrect 65 ms 7760 KB Output isn't correct
29 Incorrect 53 ms 8788 KB Output isn't correct
30 Correct 32 ms 6764 KB Output is correct
31 Incorrect 46 ms 7784 KB Output isn't correct
32 Incorrect 39 ms 6992 KB Output isn't correct
33 Incorrect 48 ms 12388 KB Output isn't correct
34 Incorrect 57 ms 7764 KB Output isn't correct
35 Incorrect 49 ms 7252 KB Output isn't correct
36 Incorrect 37 ms 8272 KB Output isn't correct
37 Incorrect 45 ms 7020 KB Output isn't correct
38 Incorrect 57 ms 7412 KB Output isn't correct
39 Incorrect 25 ms 7912 KB Output isn't correct
40 Incorrect 40 ms 7000 KB Output isn't correct
41 Incorrect 56 ms 8528 KB Output isn't correct
42 Incorrect 54 ms 9808 KB Output isn't correct
43 Incorrect 40 ms 9828 KB Output isn't correct
44 Correct 48 ms 7012 KB Output is correct
45 Incorrect 53 ms 7252 KB Output isn't correct
46 Incorrect 44 ms 7008 KB Output isn't correct
47 Incorrect 45 ms 7780 KB Output isn't correct
48 Incorrect 62 ms 9572 KB Output isn't correct
49 Incorrect 41 ms 8320 KB Output isn't correct
50 Incorrect 41 ms 8544 KB Output isn't correct
51 Incorrect 41 ms 7964 KB Output isn't correct
52 Incorrect 58 ms 8020 KB Output isn't correct
53 Correct 24 ms 6748 KB Output is correct
54 Correct 42 ms 7276 KB Output is correct
55 Incorrect 39 ms 9812 KB Output isn't correct
56 Incorrect 15 ms 8540 KB Output isn't correct
57 Incorrect 54 ms 8552 KB Output isn't correct
58 Incorrect 52 ms 7768 KB Output isn't correct
59 Correct 35 ms 7248 KB Output is correct
60 Correct 42 ms 6996 KB Output is correct
61 Incorrect 54 ms 10320 KB Output isn't correct
62 Incorrect 47 ms 7012 KB Output isn't correct
63 Incorrect 58 ms 10184 KB Output isn't correct
64 Incorrect 35 ms 7252 KB Output isn't correct
65 Correct 48 ms 7252 KB Output is correct
66 Correct 46 ms 7248 KB Output is correct
67 Correct 53 ms 7260 KB Output is correct
68 Incorrect 34 ms 8048 KB Output isn't correct
69 Incorrect 47 ms 7592 KB Output isn't correct
70 Incorrect 45 ms 7456 KB Output isn't correct
71 Incorrect 27 ms 6764 KB Output isn't correct
72 Incorrect 45 ms 7872 KB Output isn't correct
73 Incorrect 44 ms 7272 KB Output isn't correct
74 Incorrect 45 ms 12900 KB Output isn't correct
75 Incorrect 58 ms 9816 KB Output isn't correct
76 Correct 39 ms 6740 KB Output is correct
77 Correct 46 ms 7272 KB Output is correct
78 Incorrect 42 ms 7268 KB Output isn't correct
79 Incorrect 43 ms 10324 KB Output isn't correct
80 Incorrect 33 ms 8036 KB Output isn't correct
81 Incorrect 44 ms 7252 KB Output isn't correct
82 Incorrect 30 ms 8284 KB Output isn't correct
83 Incorrect 41 ms 7504 KB Output isn't correct
84 Correct 47 ms 7248 KB Output is correct
85 Incorrect 40 ms 9328 KB Output isn't correct
86 Incorrect 42 ms 7252 KB Output isn't correct
87 Correct 43 ms 7012 KB Output is correct
88 Incorrect 43 ms 8296 KB Output isn't correct
89 Incorrect 43 ms 6992 KB Output isn't correct
90 Incorrect 55 ms 11532 KB Output isn't correct
91 Incorrect 41 ms 7276 KB Output isn't correct
92 Incorrect 42 ms 9812 KB Output isn't correct
93 Incorrect 52 ms 8792 KB Output isn't correct
94 Incorrect 50 ms 10324 KB Output isn't correct
95 Correct 25 ms 6776 KB Output is correct
96 Incorrect 49 ms 7012 KB Output isn't correct
97 Incorrect 34 ms 7760 KB Output isn't correct
98 Incorrect 44 ms 8276 KB Output isn't correct
99 Incorrect 41 ms 7256 KB Output isn't correct
100 Correct 36 ms 6760 KB Output is correct
101 Incorrect 62 ms 8276 KB Output isn't correct
102 Correct 26 ms 6656 KB Output is correct