제출 #1027136

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1027136		vjudge1	미술 수업 (IOI13_artclass)	C++17	25 / 100	35 ms	3672 KiB

artclass

#include "artclass.h"
#include<bits/stdc++.h>
using namespace std;
int percent_landscape(int H,int W,int R[500][500],int G[500][500],int B[500][500]){
    int kindagreen=0,kindayellow=0;
    for(int i=0;i<H;i++)
        for(int j=0;j<W;j++) {
            int disttoy=0;
            disttoy=B[i][j];
            disttoy=max(disttoy,abs(160-R[i][j]));
            disttoy=max(disttoy,abs(130-G[i][j]));
            if(G[i][j]>=160&&R[i][j]<=170&&B[i][j]<=100)
                kindagreen++;
            else if(G[i][j]>=100&&R[i][j]<=120&&B[i][j]<=70)
                kindagreen++;
            if(disttoy<=100)
                kindayellow++;
        }
    return kindagreen+kindayellow>=H*W/5;
}
int percent_blk_wht(int H,int W,int R[500][500],int G[500][500],int B[500][500]){
    int kindablk_wht =0;
    for(int i=0;i<H;i++)
        for(int j=0;j<W;j++) {
            int K=min({R[i][j],G[i][j],B[i][j]});
            int L=max({R[i][j],G[i][j],B[i][j]});
            if(L<50||K>190)
                kindablk_wht++;
        }
    return kindablk_wht>=H*W/3;
}
int randomscattered(int H,int W,int R[500][500],int G[500][500],int B[500][500]){
    int whatde[26][26][26]{};
    for(int i=0;i<H;i++)
        for(int j=0;j<W;j++)
            whatde[R[i][j]/10][G[i][j]/10][B[i][j]/10]++;
    int hvsomet=0,mxfreq=0;
    int cnt[25010]{};
    for(auto&i:whatde)
        for(auto &j:i) for(auto &k:j) {
            if(k<100) continue;
            mxfreq=max(mxfreq,k);
            hvsomet++,cnt[(int)(k+99)/100]++;
        }
    if(hvsomet<=500) {
        int k=*max_element(cnt+1,cnt+25010);
        if(k>=250)
            return 2;
    }
    return mxfreq>=10000;
}
int style(int H, int W, int R[500][500], int G[500][500], int B[500][500]) {
    if(percent_blk_wht(H,W,R,G,B))
        return 1;
    int k=randomscattered(H,W,R,G,B);
    if(k==2)
        return 3;
    if(k==1)
        return 4;
    return 2;
}

• Subtask 1: 25 / 100