Submission #8050

#TimeUsernameProblemLanguageResultExecution timeMemory
8050gs14004Art Class (IOI13_artclass)C++98
84 / 100
145 ms3644 KiB
#include "artclass.h" #include <cstdlib> #include <cmath> #define D(i,j,k,l) (abs(R[i][j] - R[k][l])+abs(G[i][j] - G[k][l])+abs(B[i][j] - B[k][l])) int style(int H, int W, int R[500][500], int G[500][500], int B[500][500]) { double delta = 0; for (int i=0; i<H; i++) { for (int j=0; j<W-1; j++) { double x = sqrt(D(i,j,i,j+1)); if(x > 2 )delta += x; } } for (int j=0; j<W; j++) { for (int i=0; i<H-1; i++) { double x = sqrt(D(i,j,i+1,j)); if(x > 1.9) delta += x; } } double t = 100.0 * delta / (2 * W * H - H - W); if(t < 190) return 4; else if(t < 400) return 1; else if(t< 675) return 2; return 3; }
#Verdict Execution timeMemoryGrader output
Fetching results...