제출 #785863

#제출 시각아이디문제언어결과실행 시간메모리
785863drdilyor미술 수업 (IOI13_artclass)C++17
0 / 100
67 ms5384 KiB
#include<bits/stdc++.h> #include "artclass.h" using namespace std; int style(int h, int w, int R[500][500], int G[500][500], int B[500][500]) { vector<int> diff, hdiff; int gs = 0, bs = 0; for (int i = 0; i < h-1; i++) { for (int j = 0; j < w-1; j++) { gs += G[i][j]; bs += B[i][j]; hdiff.push_back( abs(R[i][j] - R[i][j+1]) + abs(G[i][j] - G[i][j+1]) + abs(B[i][j] - B[i][j+1])); diff.push_back( abs(R[i][j] - R[i][j+1]) + abs(R[i][j] - R[i+1][j]) + abs(G[i][j] - G[i][j+1]) + abs(G[i][j] - G[i+1][j]) + abs(B[i][j] - B[i][j+1]) + abs(B[i][j] - B[i+1][j])); } } sort(diff.begin(), diff.end()); sort(hdiff.begin(), hdiff.end()); int q1 = (h - 1) * (w - 1) / 4; int q2 = (h - 1) * (w - 1) / 2; if (hdiff[q1] <= 30 && diff[q2] <= 80) return 4; else if ((diff[q2] - diff[q1]) / (hdiff[q2] - hdiff[q1]) <= 3) return 1; else if (gs / bs >= 3) return 2; else return 3; }
#Verdict Execution timeMemoryGrader output
Fetching results...