Submission #1027153

#TimeUsernameProblemLanguageResultExecution timeMemory
1027153vjudge1Art Class (IOI13_artclass)C++17
8 / 100
44 ms3676 KiB
#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)
        if(mxfreq<=5000)
            return 2;
    return mxfreq>=10000;
}
int style(int H, int W, int R[500][500], int G[500][500], int B[500][500]) {
    int k=randomscattered(H,W,R,G,B);
    if(k==2)
        return 3;
    if(k==1)
        return 4;
    if(percent_blk_wht(H,W,R,G,B))
        return 1;
    return 2;
}
#Verdict Execution timeMemoryGrader output
Fetching results...