oj.uz

Submission #411230

# Submission time Handle Problem Language Result Execution time Memory
411230 2021-05-24T18:17:22 Z faresbasbs Art Class (IOI13_artclass) C++14
0 / 100
 108 ms 9460 KB 
#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]) {
	long long sum = 0 , diff = 0 , sum1 = 0 , sum2 = 0 , sum3 = 0 , mx = 0 , mn = 100000000 , p = 0 , p2 = 0;
	long long med1 , med2 , med3;
	vector<long long> all1,all2,all3;
	for(int i = 0 ; i < H ; i += 1){
		for(int j = 0 ; j < W ; j += 1){
			long long f = R[i][j]+G[i][j]+B[i][j];
			mn = min(mn,f);
			mx = max(mx,f);
			sum1 += R[i][j];
			sum2 += G[i][j];
			sum3 += B[i][j];
			all1.push_back(R[i][j]),all2.push_back(G[i][j]),all3.push_back(B[i][j]);
			if(f >= 600){
				p += 1;
			}
			if(f <= 100){
				p2 += 1;
			}
		}
	}
	sort(all1.begin(),all1.end()),sort(all2.begin(),all2.end()),sort(all3.begin(),all3.end());
	med1 = all1[all1.size()/2] , med2 = all2[all2.size()/2] , med3 = all3[all3.size()/2];
	cout << med1 << " " << med2 << " " << med3 << endl;
	for(int i = 0 ; i < H ; i += 1){
		for(int j = 0 ; j < W ; j += 1){
			long long f = R[i][j]+G[i][j]+B[i][j];
			mn = min(mn,f);
			mx = max(mx,f);
			if(f >= mx-100){
				p += 1;
			}
			if(f <= mn+100){
				p2 += 1;
			}
		}
	}
	sum = sum1+sum2+sum3 , diff = max({sum1,sum2,sum3})-min({sum1,sum2,sum3});
	// cout << sum1 << " " << sum2 << " " << sum3 << endl;
	// cout << " - " << (sum+diff)/2 << endl;
	// cout << mn << " " << mx << " " << p << " " << p2 << endl;
	int cnt[5];
	memset(cnt,0,sizeof cnt);
	if(sum >= 100000000){
		cnt[1] += 1;
	}
	if(sum2 >= 40000000){
		cnt[1] += 1;
	}
	if(sum1 >= 40000000){
		cnt[1] += 1;
	}
	if(med3 < 190){
		cnt[2] += 1 , cnt[3] += 1 , cnt[4] += 1;
	}
	if(p >= 150000){
		cnt[1] += 1;
	}
	if(mx-mn <= 600){
		cnt[4] += 1;
	}
	if(mn >= 40){
		cnt[4] += 1;
	}
	if(diff >= 5000000 && diff <= 15000000){
		cnt[2] += 1;
	}
	if(diff <= 5000000){
		cnt[3] += 1;
	}
	long long maxi = max({cnt[1],cnt[2],cnt[3],cnt[4]});
	// cout << maxi << " " << cnt[4] << endl;
	for(int i = 4 ; i >= 1 ; i -= 1){
		if(cnt[i] == maxi){
			return i;
		}
	}
}

Compilation message

artclass.cpp: In function 'int style(int, int, int (*)[500], int (*)[500], int (*)[500])':
artclass.cpp:8:20: warning: control reaches end of non-void function [-Wreturn-type]
    8 |  vector<long long> all1,all2,all3;
      |                    ^~~~

Subtask #1
0.0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 94 ms 9148 KB Output isn't correct
2 Incorrect 56 ms 7472 KB Output isn't correct
3 Incorrect 80 ms 8028 KB Output isn't correct
4 Incorrect 82 ms 8148 KB Output isn't correct
5 Incorrect 84 ms 7712 KB Output isn't correct
6 Incorrect 76 ms 8112 KB Output isn't correct
7 Incorrect 74 ms 7424 KB Output isn't correct
8 Incorrect 82 ms 7584 KB Output isn't correct
9 Incorrect 66 ms 7400 KB Output isn't correct
10 Incorrect 84 ms 8060 KB Output isn't correct
11 Incorrect 92 ms 9008 KB Output isn't correct
12 Incorrect 80 ms 7928 KB Output isn't correct
13 Incorrect 82 ms 7160 KB Output isn't correct
14 Incorrect 81 ms 7656 KB Output isn't correct
15 Incorrect 77 ms 8140 KB Output isn't correct
16 Incorrect 64 ms 7404 KB Output isn't correct
17 Incorrect 47 ms 4028 KB Output isn't correct
18 Incorrect 60 ms 7468 KB Output isn't correct
19 Incorrect 75 ms 8136 KB Output isn't correct
20 Incorrect 83 ms 8096 KB Output isn't correct
21 Incorrect 68 ms 6444 KB Output isn't correct
22 Incorrect 61 ms 7436 KB Output isn't correct
23 Incorrect 78 ms 7952 KB Output isn't correct
24 Incorrect 97 ms 9460 KB Output isn't correct
25 Incorrect 64 ms 6460 KB Output isn't correct
26 Incorrect 82 ms 8164 KB Output isn't correct
27 Incorrect 95 ms 9160 KB Output isn't correct
28 Incorrect 77 ms 7136 KB Output isn't correct
29 Incorrect 87 ms 8676 KB Output isn't correct
30 Incorrect 90 ms 8684 KB Output isn't correct
31 Incorrect 85 ms 8628 KB Output isn't correct
32 Incorrect 65 ms 7384 KB Output isn't correct
33 Incorrect 95 ms 9148 KB Output isn't correct
34 Incorrect 75 ms 8276 KB Output isn't correct
35 Incorrect 64 ms 7436 KB Output isn't correct
36 Incorrect 53 ms 4804 KB Output isn't correct
37 Incorrect 97 ms 9216 KB Output isn't correct
38 Incorrect 84 ms 7664 KB Output isn't correct
39 Incorrect 63 ms 7428 KB Output isn't correct
40 Incorrect 74 ms 7540 KB Output isn't correct
41 Incorrect 77 ms 8100 KB Output isn't correct
42 Incorrect 78 ms 7328 KB Output isn't correct
43 Incorrect 79 ms 7316 KB Output isn't correct
44 Incorrect 97 ms 9112 KB Output isn't correct
45 Incorrect 59 ms 7480 KB Output isn't correct
46 Incorrect 85 ms 8736 KB Output isn't correct
47 Incorrect 53 ms 4932 KB Output isn't correct
48 Incorrect 22 ms 4760 KB Output isn't correct
49 Incorrect 82 ms 7712 KB Output isn't correct
50 Incorrect 76 ms 8096 KB Output isn't correct
51 Incorrect 21 ms 2228 KB Output isn't correct
52 Incorrect 78 ms 8376 KB Output isn't correct
53 Incorrect 86 ms 7968 KB Output isn't correct
54 Incorrect 78 ms 6944 KB Output isn't correct
55 Incorrect 79 ms 8480 KB Output isn't correct
56 Incorrect 85 ms 8220 KB Output isn't correct
57 Incorrect 76 ms 7108 KB Output isn't correct
58 Incorrect 108 ms 9120 KB Output isn't correct
59 Incorrect 82 ms 7960 KB Output isn't correct
60 Incorrect 80 ms 7444 KB Output isn't correct
61 Incorrect 77 ms 6784 KB Output isn't correct
62 Incorrect 44 ms 6184 KB Output isn't correct
63 Incorrect 69 ms 6316 KB Output isn't correct
64 Incorrect 95 ms 9084 KB Output isn't correct
65 Incorrect 76 ms 6948 KB Output isn't correct
66 Incorrect 67 ms 6320 KB Output isn't correct
67 Incorrect 54 ms 7436 KB Output isn't correct
68 Incorrect 95 ms 7968 KB Output isn't correct
69 Incorrect 76 ms 7860 KB Output isn't correct
70 Incorrect 85 ms 8216 KB Output isn't correct
71 Incorrect 74 ms 7124 KB Output isn't correct
72 Incorrect 91 ms 9068 KB Output isn't correct
73 Incorrect 69 ms 7472 KB Output isn't correct
74 Incorrect 79 ms 8232 KB Output isn't correct
75 Incorrect 75 ms 6800 KB Output isn't correct
76 Incorrect 87 ms 9128 KB Output isn't correct
77 Incorrect 95 ms 9148 KB Output isn't correct
78 Incorrect 62 ms 6060 KB Output isn't correct
79 Incorrect 42 ms 3976 KB Output isn't correct
80 Incorrect 89 ms 7440 KB Output isn't correct
81 Incorrect 90 ms 8892 KB Output isn't correct
82 Incorrect 72 ms 7468 KB Output isn't correct
83 Incorrect 84 ms 7780 KB Output isn't correct
84 Incorrect 84 ms 8360 KB Output isn't correct
85 Incorrect 85 ms 7964 KB Output isn't correct
86 Incorrect 81 ms 7480 KB Output isn't correct
87 Incorrect 71 ms 7984 KB Output isn't correct
88 Incorrect 57 ms 7468 KB Output isn't correct
89 Incorrect 84 ms 7704 KB Output isn't correct
90 Incorrect 86 ms 8152 KB Output isn't correct
91 Incorrect 81 ms 7924 KB Output isn't correct
92 Incorrect 55 ms 4808 KB Output isn't correct
93 Incorrect 81 ms 6968 KB Output isn't correct
94 Incorrect 55 ms 4896 KB Output isn't correct
95 Incorrect 93 ms 9120 KB Output isn't correct
96 Incorrect 79 ms 8048 KB Output isn't correct
97 Incorrect 77 ms 7136 KB Output isn't correct
98 Incorrect 81 ms 8532 KB Output isn't correct
99 Incorrect 45 ms 4152 KB Output isn't correct
100 Incorrect 65 ms 6356 KB Output isn't correct
101 Incorrect 88 ms 7920 KB Output isn't correct
102 Incorrect 80 ms 7404 KB Output isn't correct