Submission #753781

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
753781	2023-06-06T02:33:40 Z	minhcool	Art Class (IOI13_artclass)	C++17	0 / 100	61 ms	6124 KB

artclass

#include "artclass.h"
#include<bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
using namespace __gnu_pbds;
using namespace std;

#define fi first
#define se second
#define pb push_back
#define mp make_pair

typedef pair<int, int> ii;
typedef pair<ii, int> iii;
typedef pair<ii, ii> iiii;

const int N = 3e5 + 5;

const int oo = 1e18 + 7, mod = 1e9 + 7;

mt19937 rng(1);

int rnd(int l, int r){
	int temp = rng() % (r - l + 1);
	return abs(temp) + l;
}

int style(int H, int W, int R[500][500], int G[500][500], int B[500][500]){
	int cnt = 0;
	for(int i = 0; i < H; i++){
		for(int j = 0; j < W; j++){
			if(i < H){
				int sum = abs(R[i][j] - R[i + 1][j]) + abs(G[i][j] - G[i + 1][j]) + abs(B[i][j] - B[i + 1][j]);
				if(sum <= 100) cnt++;
			}
			if(i < W){
				int sum = abs(R[i][j] - R[i][j + 1]) + abs(G[i][j] - G[i][j + 1]) + abs(B[i][j] - B[i][j + 1]);
				if(sum <= 100) cnt++;
			}
		}
	}	
	if(cnt * 10 <= H * W) return 4;
	else return rnd(1, 3);
}

Compilation message

artclass.cpp:18:21: warning: overflow in conversion from 'double' to 'int' changes value from '1.0e+18' to '2147483647' [-Woverflow]
   18 | const int oo = 1e18 + 7, mod = 1e9 + 7;
      |                ~~~~~^~~

Subtask #1

0.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	48 ms	5196 KB	Output isn't correct
2	Incorrect	49 ms	5348 KB	Output isn't correct
3	Correct	46 ms	4548 KB	Output is correct
4	Correct	44 ms	5092 KB	Output is correct
5	Correct	33 ms	3076 KB	Output is correct
6	Incorrect	48 ms	5296 KB	Output isn't correct
7	Incorrect	46 ms	4552 KB	Output isn't correct
8	Incorrect	57 ms	5684 KB	Output isn't correct
9	Incorrect	52 ms	5324 KB	Output isn't correct
10	Incorrect	45 ms	4672 KB	Output isn't correct
11	Incorrect	57 ms	5772 KB	Output isn't correct
12	Incorrect	35 ms	4812 KB	Output isn't correct
13	Correct	59 ms	4364 KB	Output is correct
14	Incorrect	42 ms	4800 KB	Output isn't correct
15	Incorrect	36 ms	4552 KB	Output isn't correct
16	Incorrect	49 ms	5740 KB	Output isn't correct
17	Incorrect	39 ms	3744 KB	Output isn't correct
18	Incorrect	57 ms	5820 KB	Output isn't correct
19	Incorrect	34 ms	4556 KB	Output isn't correct
20	Incorrect	54 ms	4428 KB	Output isn't correct
21	Incorrect	40 ms	5140 KB	Output isn't correct
22	Incorrect	29 ms	3020 KB	Output isn't correct
23	Correct	43 ms	4384 KB	Output is correct
24	Incorrect	28 ms	3032 KB	Output isn't correct
25	Incorrect	42 ms	5328 KB	Output isn't correct
26	Incorrect	34 ms	4692 KB	Output isn't correct
27	Incorrect	48 ms	5300 KB	Output isn't correct
28	Incorrect	37 ms	4884 KB	Output isn't correct
29	Incorrect	14 ms	3668 KB	Output isn't correct
30	Correct	49 ms	4792 KB	Output is correct
31	Incorrect	49 ms	5440 KB	Output isn't correct
32	Incorrect	32 ms	4744 KB	Output isn't correct
33	Incorrect	23 ms	2380 KB	Output isn't correct
34	Incorrect	47 ms	5708 KB	Output isn't correct
35	Incorrect	36 ms	3760 KB	Output isn't correct
36	Correct	45 ms	4632 KB	Output is correct
37	Correct	45 ms	4300 KB	Output is correct
38	Incorrect	54 ms	5920 KB	Output isn't correct
39	Incorrect	36 ms	4740 KB	Output isn't correct
40	Incorrect	51 ms	5704 KB	Output isn't correct
41	Incorrect	41 ms	5144 KB	Output isn't correct
42	Incorrect	44 ms	4400 KB	Output isn't correct
43	Incorrect	40 ms	4248 KB	Output isn't correct
44	Correct	39 ms	4876 KB	Output is correct
45	Correct	47 ms	4788 KB	Output is correct
46	Incorrect	58 ms	5840 KB	Output isn't correct
47	Incorrect	39 ms	4352 KB	Output isn't correct
48	Incorrect	44 ms	5328 KB	Output isn't correct
49	Incorrect	45 ms	4556 KB	Output isn't correct
50	Incorrect	34 ms	4592 KB	Output isn't correct
51	Incorrect	29 ms	3020 KB	Output isn't correct
52	Correct	42 ms	4288 KB	Output is correct
53	Incorrect	44 ms	5068 KB	Output isn't correct
54	Incorrect	57 ms	5928 KB	Output isn't correct
55	Incorrect	45 ms	5304 KB	Output isn't correct
56	Incorrect	47 ms	5152 KB	Output isn't correct
57	Incorrect	51 ms	5324 KB	Output isn't correct
58	Incorrect	61 ms	5992 KB	Output isn't correct
59	Incorrect	48 ms	5712 KB	Output isn't correct
60	Incorrect	29 ms	4368 KB	Output isn't correct
61	Incorrect	60 ms	6108 KB	Output isn't correct
62	Correct	51 ms	5320 KB	Output is correct
63	Correct	44 ms	4672 KB	Output is correct
64	Correct	46 ms	4836 KB	Output is correct
65	Correct	44 ms	4332 KB	Output is correct
66	Correct	47 ms	5372 KB	Output is correct
67	Incorrect	57 ms	5512 KB	Output isn't correct
68	Incorrect	32 ms	3276 KB	Output isn't correct
69	Incorrect	44 ms	5224 KB	Output isn't correct
70	Incorrect	44 ms	5348 KB	Output isn't correct
71	Correct	46 ms	5320 KB	Output is correct
72	Correct	46 ms	4884 KB	Output is correct
73	Correct	45 ms	4752 KB	Output is correct
74	Incorrect	43 ms	5244 KB	Output isn't correct
75	Correct	44 ms	5184 KB	Output is correct
76	Incorrect	23 ms	2372 KB	Output isn't correct
77	Correct	43 ms	4172 KB	Output is correct
78	Incorrect	46 ms	5300 KB	Output isn't correct
79	Incorrect	37 ms	5040 KB	Output isn't correct
80	Correct	42 ms	4196 KB	Output is correct
81	Incorrect	47 ms	5424 KB	Output isn't correct
82	Incorrect	50 ms	5648 KB	Output isn't correct
83	Correct	41 ms	5068 KB	Output is correct
84	Incorrect	12 ms	1364 KB	Output isn't correct
85	Incorrect	34 ms	3532 KB	Output isn't correct
86	Incorrect	47 ms	5284 KB	Output isn't correct
87	Incorrect	54 ms	6124 KB	Output isn't correct
88	Incorrect	56 ms	5836 KB	Output isn't correct
89	Incorrect	48 ms	4940 KB	Output isn't correct
90	Correct	38 ms	3740 KB	Output is correct
91	Correct	44 ms	4744 KB	Output is correct
92	Correct	41 ms	4244 KB	Output is correct
93	Incorrect	25 ms	2580 KB	Output isn't correct
94	Incorrect	57 ms	5936 KB	Output isn't correct
95	Incorrect	48 ms	5420 KB	Output isn't correct
96	Incorrect	37 ms	4940 KB	Output isn't correct
97	Incorrect	43 ms	5116 KB	Output isn't correct
98	Incorrect	46 ms	5268 KB	Output isn't correct
99	Incorrect	55 ms	5788 KB	Output isn't correct
100	Incorrect	37 ms	4016 KB	Output isn't correct
101	Incorrect	38 ms	4924 KB	Output isn't correct
102	Correct	43 ms	4524 KB	Output is correct