Submission #76658

#	Time	Username	Problem	Language	Result	Execution time	Memory
76658		Bodo171	미술 수업 (IOI13_artclass)	C++14	9 / 100	121 ms	3592 KiB

artclass

#include "artclass.h"
#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
int i,j;
long double sumR,sumG,sumB,cate;
//rulam cate 9 de la 5 incolo
long double d[4][4]={{1708.66,1500.83,1326.18},{925.686,883.002,578.071},{1265.28,1156.13,963.276},{1422.97,807.953,497.835}};
long double a[4];
bool busit[4];
long double d0,d1,d2,d3,culoare;
int mn,blanks;
long double dist(long double unu[4],long double doi[4])
{
     d0=unu[0]/unu[1];
     d1=unu[0]/unu[2];
     d2=doi[0]/doi[1];
     d3=doi[0]/doi[2];
     d0-=d2;d1-=d3;
     return (d0*d0+d1*d1);
}
int style(int H, int W, int R[500][500], int G[500][500], int B[500][500]) {
    for(i=0;i<H;i++)
        for(j=0;j<W;j++)
    {
        sumR+=R[i][j];
        sumG+=G[i][j];
        sumB+=B[i][j];
        if(R[i][j]<30&&G[i][j]<30&&B[i][j]<30)
            blanks++;
    }
    cate=H*W;
    a[0]=sumR/cate;a[1]=sumG/cate;a[2]=sumB/cate;mn=0;
    culoare=a[0]+a[1]+a[2];
    if(a[0]>1700/9)
    {
        return 1;
    }
    if(a[3]<500/9)
    {
        busit[0]=busit[2]=1;
    }
    for(i=0;i<4;i++)
    {
        if((!busit[i])&&dist(a,d[i])<dist(a,d[mn]))
          mn=i;
    }
    mn++;
    return mn;
}

• Subtask 1: 9 / 100