Submission #1074261

#TimeUsernameProblemLanguageResultExecution timeMemory
1074261Ignut미술 수업 (IOI13_artclass)C++17
100 / 100
66 ms6168 KiB
// Ignut #include <bits/stdc++.h> #include "artclass.h" using namespace std; using ll = long long; using ld = long double; int style(int H, int W, int R[500][500], int G[500][500], int B[500][500]) { ll avgDiff = 0; int cntE = 0; ll cntEq = 0; for (int i = 0; i < H; i ++) { for (int j = 0; j < W - 1; j ++) { cntE ++; avgDiff += (R[i][j] - R[i][j + 1]) * (R[i][j] - R[i][j + 1]); avgDiff += (G[i][j] - G[i][j + 1]) * (G[i][j] - G[i][j + 1]); avgDiff += (B[i][j] - B[i][j + 1]) * (B[i][j] - B[i][j + 1]); cntEq += (R[i][j] == R[i][j + 1] && G[i][j] == G[i][j + 1] && B[i][j] == B[i][j + 1]); } } for (int i = 0; i < H - 1; i ++) { for (int j = 0; j < W; j ++) { cntE ++; avgDiff += (G[i][j] - G[i + 1][j]) * (G[i][j] - G[i + 1][j]); avgDiff += (B[i][j] - B[i + 1][j]) * (B[i][j] - B[i + 1][j]); avgDiff += (R[i][j] - R[i + 1][j]) * (R[i][j] - R[i + 1][j]); cntEq += (R[i][j] == R[i + 1][j] && G[i][j] == G[i + 1][j] && B[i][j] == B[i + 1][j]); } } int avgD = int(avgDiff / cntE); int avgG = 0; for (int i = 0; i < H; i ++) { for (int j = 0; j < W; j ++) { avgG += 2 * G[i][j] - R[i][j] - B[i][j]; } } avgG /= H * W; cntEq = 1ll * cntEq * 1000000 / cntE; // return 1ll * cntEq * 1000000 / cntE; // return avgG; if (avgD <= 200) return 4; if (avgD >= 1800) return 3; if (avgG < 0 || cntEq >= 70000) return 1; return 2; if (avgG >= 15) return 2; return 1; // return int(avgDiff / cntE); }
#Verdict Execution timeMemoryGrader output
Fetching results...