oj.uz

답안 #935111

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
935111 2024-02-28T16:28:53 Z anton 미술 수업 (IOI13_artclass) C++17
9 / 100
 69 ms 8020 KB 
#include "artclass.h"
#include<bits/stdc++.h>


using namespace std;
#define ll long long
#define pii pair<int, int>

const int rond = 20;
struct pixel{
    pixel(){

    }
    int r, g, b;
    pixel(int a, int _b, int c){
        r=a;
        g=_b;
        b=c;
    }
    void round_pixel(){
        r =(r/rond)*rond;
        g =(r/rond)*rond;
        b =(r/rond)*rond;
    }
    string to_s(){
        string res;
        res.push_back(r);
        res.push_back(g);
        res.push_back(b);
        return res;
    }
};

pixel img[500][500];
int style(int H, int W, int R[500][500], int G[500][500], int B[500][500]) {

    unordered_map<string, int> m;
    for(int i = 0; i<H; i++){
        for(int j = 0; j<W; j++){
            img[i][j] = pixel(R[i][j], G[i][j], B[i][j]);
            img[i][j].round_pixel();
            m[img[i][j].to_s()]++;
        }
    }

    vector<int> v;
    for(auto e: m){
        v.push_back(e.second);
    }

    sort(v.begin(), v.end());

    //cout<<v.size()<<endl;

    int mx=0;
    for(int i = 0; i<3; i++){
        mx+= v[v.size()-1-i];
    }

    double percentage = (double)(mx)/(double)(H*W);

    //cout<<percentage<<endl;


    if(percentage>0.5){
        return (rand()%2)*3 + 1;
    }
    else{
        return (rand()%2)+2;
    }
    
    /*ll s= 0.;
    for(int j = 0; j<W; j++){
        for(int i = 0; i<H-1; i++){
           s+=(R[j][i+1]-R[j][i])*(R[j][i+1]-R[j][i]) + (G[j][i+1]-G[j][i])*(G[j][i+1]-G[j][i]) + (B[j][i+1]-B[j][i])*(B[j][i+1]-B[j][i]);
        }
    }

    double avg = (double)(s)/((double)((H-1)*W));

    cout<<avg<<endl;*/
    return 1;
}

Subtask #1
9.0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Correct 21 ms 5468 KB Output is correct
2 Incorrect 33 ms 6236 KB Output isn't correct
3 Correct 45 ms 7504 KB Output is correct
4 Correct 42 ms 7504 KB Output is correct
5 Correct 40 ms 6748 KB Output is correct
6 Incorrect 40 ms 6736 KB Output isn't correct
7 Correct 38 ms 7336 KB Output is correct
8 Incorrect 49 ms 7760 KB Output isn't correct
9 Correct 34 ms 7508 KB Output is correct
10 Incorrect 49 ms 7764 KB Output isn't correct
11 Incorrect 41 ms 6992 KB Output isn't correct
12 Incorrect 43 ms 7524 KB Output isn't correct
13 Incorrect 42 ms 6992 KB Output isn't correct
14 Incorrect 43 ms 7508 KB Output isn't correct
15 Correct 50 ms 7960 KB Output is correct
16 Correct 41 ms 7504 KB Output is correct
17 Correct 32 ms 7248 KB Output is correct
18 Incorrect 40 ms 7508 KB Output isn't correct
19 Incorrect 41 ms 6952 KB Output isn't correct
20 Incorrect 39 ms 6492 KB Output isn't correct
21 Incorrect 43 ms 6996 KB Output isn't correct
22 Correct 39 ms 6736 KB Output is correct
23 Incorrect 50 ms 7628 KB Output isn't correct
24 Correct 38 ms 7504 KB Output is correct
25 Incorrect 44 ms 7504 KB Output isn't correct
26 Correct 29 ms 5580 KB Output is correct
27 Incorrect 26 ms 5720 KB Output isn't correct
28 Incorrect 51 ms 7760 KB Output isn't correct
29 Correct 42 ms 7504 KB Output is correct
30 Correct 41 ms 7508 KB Output is correct
31 Incorrect 29 ms 5968 KB Output isn't correct
32 Incorrect 40 ms 6480 KB Output isn't correct
33 Incorrect 51 ms 7768 KB Output isn't correct
34 Correct 32 ms 7248 KB Output is correct
35 Incorrect 39 ms 6480 KB Output isn't correct
36 Correct 69 ms 6880 KB Output is correct
37 Correct 22 ms 5420 KB Output is correct
38 Incorrect 32 ms 7256 KB Output isn't correct
39 Incorrect 39 ms 6740 KB Output isn't correct
40 Correct 43 ms 7524 KB Output is correct
41 Correct 34 ms 6492 KB Output is correct
42 Correct 40 ms 7504 KB Output is correct
43 Correct 31 ms 7260 KB Output is correct
44 Incorrect 28 ms 7096 KB Output isn't correct
45 Incorrect 31 ms 7248 KB Output isn't correct
46 Correct 31 ms 7252 KB Output is correct
47 Correct 41 ms 6992 KB Output is correct
48 Correct 41 ms 7676 KB Output is correct
49 Correct 52 ms 7728 KB Output is correct
50 Incorrect 46 ms 7760 KB Output isn't correct
51 Incorrect 43 ms 7116 KB Output isn't correct
52 Incorrect 51 ms 6992 KB Output isn't correct
53 Incorrect 41 ms 7504 KB Output isn't correct
54 Correct 11 ms 5208 KB Output is correct
55 Correct 28 ms 5724 KB Output is correct
56 Correct 32 ms 6236 KB Output is correct
57 Incorrect 51 ms 7760 KB Output isn't correct
58 Incorrect 44 ms 6992 KB Output isn't correct
59 Incorrect 51 ms 7504 KB Output isn't correct
60 Correct 33 ms 7504 KB Output is correct
61 Correct 42 ms 7508 KB Output is correct
62 Incorrect 40 ms 6736 KB Output isn't correct
63 Incorrect 35 ms 7244 KB Output isn't correct
64 Incorrect 49 ms 8020 KB Output isn't correct
65 Correct 32 ms 5980 KB Output is correct
66 Incorrect 38 ms 6740 KB Output isn't correct
67 Correct 29 ms 7252 KB Output is correct
68 Incorrect 44 ms 7256 KB Output isn't correct
69 Incorrect 47 ms 7760 KB Output isn't correct
70 Correct 40 ms 7504 KB Output is correct
71 Correct 38 ms 7504 KB Output is correct
72 Correct 32 ms 5712 KB Output is correct
73 Incorrect 42 ms 7508 KB Output isn't correct
74 Incorrect 40 ms 7504 KB Output isn't correct
75 Incorrect 50 ms 7760 KB Output isn't correct
76 Correct 32 ms 7252 KB Output is correct
77 Incorrect 38 ms 7504 KB Output isn't correct
78 Correct 35 ms 7500 KB Output is correct
79 Correct 47 ms 6540 KB Output is correct
80 Correct 39 ms 5992 KB Output is correct
81 Incorrect 50 ms 7772 KB Output isn't correct
82 Incorrect 39 ms 6476 KB Output isn't correct
83 Correct 21 ms 5464 KB Output is correct
84 Correct 38 ms 7508 KB Output is correct
85 Correct 44 ms 7252 KB Output is correct
86 Incorrect 50 ms 7888 KB Output isn't correct
87 Correct 33 ms 7252 KB Output is correct
88 Correct 24 ms 6992 KB Output is correct
89 Incorrect 44 ms 6992 KB Output isn't correct
90 Correct 12 ms 6492 KB Output is correct
91 Incorrect 41 ms 6736 KB Output isn't correct
92 Incorrect 49 ms 6992 KB Output isn't correct
93 Correct 39 ms 7508 KB Output is correct
94 Correct 49 ms 7488 KB Output is correct
95 Correct 45 ms 7504 KB Output is correct
96 Incorrect 49 ms 7740 KB Output isn't correct
97 Correct 43 ms 7740 KB Output is correct
98 Incorrect 48 ms 7764 KB Output isn't correct
99 Incorrect 41 ms 7508 KB Output isn't correct
100 Correct 47 ms 6992 KB Output is correct
101 Incorrect 42 ms 6480 KB Output isn't correct
102 Incorrect 41 ms 6992 KB Output isn't correct