Submission #64165

#TimeUsernameProblemLanguageResultExecution timeMemory
64165MKopchev미술 수업 (IOI13_artclass)C++14
82 / 100
140 ms3700 KiB
#include "artclass.h"
#include <bits/stdc++.h>
using namespace std;

int style(int H, int W, int R[500][500], int G[500][500], int B[500][500])
{
srand(time(0));
int total_r=0,total_g=0,total_b=0;
for(int i=0;i<H;i++)
    for(int j=0;j<W;j++)
    {
    total_r+=R[i][j];
    total_g+=G[i][j];
    total_b+=B[i][j];
    }
if(total_g>(total_b+total_r)*3/5)return 2;
/*
int val=255*2;
if(total_b+total_g+total_r>val/3*H*W)return 1;
if(total_b+total_g+total_r<(255*3-val)/3*H*W)return 3;
return 4;
*/
double total=0;
for(int i=0;i<H-1;i++)
    for(int j=0;j<W-1;j++)
    {
    total=total+sqrt((R[i][j]-R[i+1][j])*(R[i][j]-R[i+1][j])+(G[i][j]-G[i+1][j])*(G[i][j]-G[i+1][j])+(B[i][j]-B[i+1][j])*(B[i][j]-B[i+1][j]));
    total=total+sqrt((R[i][j]-R[i][j+1])*(R[i][j]-R[i][j+1])+(G[i][j]-G[i][j+1])*(G[i][j]-G[i][j+1])+(B[i][j]-B[i][j+1])*(B[i][j]-B[i][j+1]));
    }
if(total>60*H*W)return 3;

int black=0;
for(int i=0;i<H;i++)
    for(int j=0;j<W;j++)
    {
        int s=R[i][j]*R[i][j]+G[i][j]*G[i][j]+B[i][j]*B[i][j];
        if(sqrt(s)<=15)black++;
    }
if(black>H*W*5/100)return 1;
if(total<10*H*W)return 4;
return 1;
}
/*
int main()
{

}
*/

#Verdict Execution timeMemoryGrader output
Fetching results...