Submission #411233

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
411233	2021-05-24T18:29:25 Z	faresbasbs	Art Class (IOI13_artclass)	C++14	0 / 100	106 ms	9300 KB

artclass

#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];
	long long mdv = max({med1,med2,med3})-min({med1,med2,med3});
	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:28:12: warning: unused variable 'mdv' [-Wunused-variable]
   28 |  long long mdv = max({med1,med2,med3})-min({med1,med2,med3});
      |            ^~~
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	84 ms	8276 KB	Output isn't correct
2	Incorrect	81 ms	8128 KB	Output isn't correct
3	Incorrect	97 ms	9136 KB	Output isn't correct
4	Incorrect	93 ms	9124 KB	Output isn't correct
5	Incorrect	100 ms	9124 KB	Output isn't correct
6	Incorrect	94 ms	9116 KB	Output isn't correct
7	Incorrect	76 ms	8224 KB	Output isn't correct
8	Incorrect	69 ms	7436 KB	Output isn't correct
9	Incorrect	76 ms	7940 KB	Output isn't correct
10	Incorrect	76 ms	7264 KB	Output isn't correct
11	Incorrect	59 ms	7416 KB	Output isn't correct
12	Incorrect	65 ms	7452 KB	Output isn't correct
13	Incorrect	81 ms	8532 KB	Output isn't correct
14	Incorrect	84 ms	8224 KB	Output isn't correct
15	Incorrect	101 ms	9200 KB	Output isn't correct
16	Incorrect	64 ms	7508 KB	Output isn't correct
17	Incorrect	73 ms	7468 KB	Output isn't correct
18	Incorrect	78 ms	8480 KB	Output isn't correct
19	Incorrect	80 ms	7476 KB	Output isn't correct
20	Incorrect	81 ms	7556 KB	Output isn't correct
21	Incorrect	65 ms	6460 KB	Output isn't correct
22	Incorrect	75 ms	7164 KB	Output isn't correct
23	Incorrect	64 ms	7468 KB	Output isn't correct
24	Incorrect	77 ms	8140 KB	Output isn't correct
25	Incorrect	84 ms	8352 KB	Output isn't correct
26	Incorrect	78 ms	8172 KB	Output isn't correct
27	Incorrect	61 ms	7468 KB	Output isn't correct
28	Incorrect	65 ms	6444 KB	Output isn't correct
29	Incorrect	87 ms	8904 KB	Output isn't correct
30	Incorrect	95 ms	9288 KB	Output isn't correct
31	Incorrect	43 ms	4020 KB	Output isn't correct
32	Incorrect	87 ms	8740 KB	Output isn't correct
33	Incorrect	82 ms	7468 KB	Output isn't correct
34	Incorrect	85 ms	8116 KB	Output isn't correct
35	Incorrect	84 ms	8736 KB	Output isn't correct
36	Incorrect	89 ms	8316 KB	Output isn't correct
37	Incorrect	69 ms	6484 KB	Output isn't correct
38	Incorrect	88 ms	7940 KB	Output isn't correct
39	Incorrect	80 ms	8252 KB	Output isn't correct
40	Incorrect	87 ms	8212 KB	Output isn't correct
41	Incorrect	66 ms	6436 KB	Output isn't correct
42	Incorrect	77 ms	7220 KB	Output isn't correct
43	Incorrect	76 ms	7168 KB	Output isn't correct
44	Incorrect	78 ms	6988 KB	Output isn't correct
45	Incorrect	78 ms	8148 KB	Output isn't correct
46	Incorrect	51 ms	6152 KB	Output isn't correct
47	Incorrect	82 ms	7564 KB	Output isn't correct
48	Incorrect	55 ms	5132 KB	Output isn't correct
49	Incorrect	52 ms	4956 KB	Output isn't correct
50	Incorrect	76 ms	8168 KB	Output isn't correct
51	Incorrect	90 ms	8976 KB	Output isn't correct
52	Incorrect	89 ms	7908 KB	Output isn't correct
53	Incorrect	55 ms	7512 KB	Output isn't correct
54	Incorrect	72 ms	7628 KB	Output isn't correct
55	Incorrect	64 ms	7468 KB	Output isn't correct
56	Incorrect	77 ms	7080 KB	Output isn't correct
57	Incorrect	62 ms	7532 KB	Output isn't correct
58	Incorrect	76 ms	6864 KB	Output isn't correct
59	Incorrect	86 ms	8016 KB	Output isn't correct
60	Incorrect	83 ms	7824 KB	Output isn't correct
61	Incorrect	79 ms	8356 KB	Output isn't correct
62	Incorrect	84 ms	7980 KB	Output isn't correct
63	Incorrect	87 ms	7740 KB	Output isn't correct
64	Incorrect	77 ms	7024 KB	Output isn't correct
65	Incorrect	73 ms	7572 KB	Output isn't correct
66	Incorrect	81 ms	7872 KB	Output isn't correct
67	Incorrect	95 ms	9120 KB	Output isn't correct
68	Incorrect	43 ms	4072 KB	Output isn't correct
69	Incorrect	75 ms	6984 KB	Output isn't correct
70	Incorrect	93 ms	9300 KB	Output isn't correct
71	Incorrect	82 ms	7932 KB	Output isn't correct
72	Incorrect	45 ms	4268 KB	Output isn't correct
73	Incorrect	88 ms	9276 KB	Output isn't correct
74	Incorrect	79 ms	8524 KB	Output isn't correct
75	Incorrect	87 ms	7700 KB	Output isn't correct
76	Incorrect	63 ms	7540 KB	Output isn't correct
77	Incorrect	84 ms	7712 KB	Output isn't correct
78	Incorrect	79 ms	8160 KB	Output isn't correct
79	Incorrect	91 ms	9076 KB	Output isn't correct
80	Incorrect	80 ms	7372 KB	Output isn't correct
81	Incorrect	83 ms	8232 KB	Output isn't correct
82	Incorrect	63 ms	7512 KB	Output isn't correct
83	Incorrect	87 ms	8748 KB	Output isn't correct
84	Incorrect	58 ms	7480 KB	Output isn't correct
85	Incorrect	98 ms	9300 KB	Output isn't correct
86	Incorrect	21 ms	2288 KB	Output isn't correct
87	Incorrect	82 ms	7584 KB	Output isn't correct
88	Incorrect	53 ms	4932 KB	Output isn't correct
89	Incorrect	106 ms	9132 KB	Output isn't correct
90	Incorrect	86 ms	8036 KB	Output isn't correct
91	Incorrect	71 ms	8020 KB	Output isn't correct
92	Incorrect	55 ms	7444 KB	Output isn't correct
93	Incorrect	64 ms	6344 KB	Output isn't correct
94	Incorrect	45 ms	6272 KB	Output isn't correct
95	Incorrect	78 ms	8112 KB	Output isn't correct
96	Incorrect	52 ms	4852 KB	Output isn't correct
97	Incorrect	98 ms	9288 KB	Output isn't correct
98	Incorrect	83 ms	7812 KB	Output isn't correct
99	Incorrect	82 ms	7248 KB	Output isn't correct
100	Incorrect	24 ms	4760 KB	Output isn't correct
101	Incorrect	81 ms	8012 KB	Output isn't correct
102	Incorrect	86 ms	8264 KB	Output isn't correct