Submission #76638

#TimeUsernameProblemLanguageResultExecution timeMemory
76638Bodo171Art Class (IOI13_artclass)C++14
29 / 100
108 ms3580 KiB
#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
//excludem tabloul cel mai indepartat(sau unul dintre)
long double d[4][4]={{1560.87,1363.21,1231.44},{803.413,796.61,531.581},{1122.98,1021.92,843.537},{1322.25,697.711,378.27}};
long double a[4];
long double d0,d1,d2,d3;
int mn;
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];
    }
    cate=H*W;
    a[0]=sumR/cate;a[1]=sumG/cate;a[2]=sumB/cate;mn=0;
    for(i=0;i<4;i++)
    {
        if(dist(a,d[i])<dist(a,d[mn]))
          mn=i;
    }
    mn++;
    return mn;
}
#Verdict Execution timeMemoryGrader output
Fetching results...