Solutions are presented as using the least memory and the fastest execution time. It also takes the top
10 most recent solutions from each language. If you want to limit to a specific index, click the
"Solved" button and go to that problem.
Problems
B'You are given an image, that can be represented with a 2-d n by m grid of pixels. Each pixel of the image is either on or off, denoted by the characters "0" or "1", respectively. You would like to compress this image. You want to choose an integer k xe2 x80 x89> xe2 x80 x891 and split the image into k by k blocks. If n and m are not divisible by k, the image is padded with only zeros on the right and bottom so that they are divisible by k. Each pixel in each individual block must have the same value. The given image may not be compressible in its current state. Find the minimum number of pixels you need to toggle (after padding) in order for the image to be compressible for some k. More specifically, the steps are to first choose k, then the image is padded with zeros, then, we can toggle the pixels so it is compressible for this k. The image must be compressible in that state. The first line of input will contain two integers n, xe2 x80 x89m (2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892 xe2 x80 x89500), the dimensions of the image. The next n lines of input will contain a binary string with exactly m characters, representing the image. Print a single integer, the minimum number of pixels needed to toggle to make the image compressible. We first choose k xe2 x80 x89= xe2 x80 x892. The image is padded as follows: We can toggle the image to look as follows: We can see that this image is compressible for k xe2 x80 x89= xe2 x80 x892. '... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
29256778 |
regmsif |
A |
Aug. 7, 2017, 7:16 a.m. |
OK |
D |
TESTS |
43 |
202 |
125132800 |
|
1400 |
29255831 |
nanae1914 |
A |
Aug. 7, 2017, 6:50 a.m. |
OK |
D |
TESTS |
43 |
389 |
125030400 |
|
1400 |
29257840 |
NikNag |
A |
Aug. 7, 2017, 7:44 a.m. |
OK |
FPC |
TESTS |
43 |
218 |
203264000 |
|
1400 |
29278834 |
rabbitcxk |
A |
Aug. 8, 2017, 6:25 a.m. |
OK |
FPC |
TESTS |
43 |
560 |
244224000 |
|
1400 |
29257088 |
T-- |
A |
Aug. 7, 2017, 7:24 a.m. |
OK |
FPC |
TESTS |
43 |
701 |
227123200 |
|
1400 |
30112703 |
toida12chu |
A |
Sept. 5, 2017, 4:43 p.m. |
OK |
FPC |
TESTS |
43 |
717 |
100352000 |
|
1400 |
29611969 |
dinhquyduc13021 |
A |
Aug. 20, 2017, 3:15 a.m. |
OK |
FPC |
TESTS |
43 |
842 |
200601600 |
|
1400 |
29256547 |
bokailya |
A |
Aug. 7, 2017, 7:10 a.m. |
OK |
GNU C |
TESTS |
43 |
187 |
33382400 |
|
1400 |
29264028 |
SHERRY_HX |
A |
Aug. 7, 2017, 11:59 a.m. |
OK |
GNU C |
TESTS |
43 |
234 |
8192000 |
|
1400 |
29518250 |
vjudge3 |
A |
Aug. 17, 2017, 5:13 a.m. |
OK |
GNU C |
TESTS |
43 |
779 |
50073600 |
|
1400 |
29259967 |
GTMing |
A |
Aug. 7, 2017, 8:46 a.m. |
OK |
GNU C |
TESTS |
43 |
826 |
101888000 |
|
1400 |
29260607 |
congmingyige |
A |
Aug. 7, 2017, 9:03 a.m. |
OK |
GNU C |
TESTS |
43 |
873 |
102502400 |
|
1400 |
29255056 |
Puredigital |
A |
Aug. 7, 2017, 6:26 a.m. |
OK |
GNU C++ |
TESTS |
43 |
62 |
52633600 |
|
1400 |
29262605 |
ppavic |
A |
Aug. 7, 2017, 10:47 a.m. |
OK |
GNU C++ |
TESTS |
43 |
77 |
27238400 |
|
1400 |
29305483 |
lawyerphx |
A |
Aug. 9, 2017, 12:24 p.m. |
OK |
GNU C++ |
TESTS |
43 |
77 |
33689600 |
|
1400 |
29263374 |
shyf1301 |
A |
Aug. 7, 2017, 11:26 a.m. |
OK |
GNU C++ |
TESTS |
43 |
77 |
102502400 |
|
1400 |
40980317 |
ReaLNero1 |
A |
July 30, 2018, 5:28 p.m. |
OK |
GNU C++ |
TESTS |
43 |
78 |
50483200 |
|
1400 |
40194127 |
vjudge3 |
A |
July 11, 2018, 8:12 a.m. |
OK |
GNU C++ |
TESTS |
43 |
78 |
50585600 |
|
1400 |
29255020 |
ASSWECAN |
A |
Aug. 7, 2017, 6:25 a.m. |
OK |
GNU C++ |
TESTS |
43 |
92 |
27340800 |
|
1400 |
40200587 |
vjudge2 |
A |
July 11, 2018, 12:19 p.m. |
OK |
GNU C++ |
TESTS |
43 |
92 |
31334400 |
|
1400 |
29254826 |
wzj152501 |
A |
Aug. 7, 2017, 6:16 a.m. |
OK |
GNU C++ |
TESTS |
43 |
93 |
27238400 |
|
1400 |
29269357 |
nhho |
A |
Aug. 7, 2017, 4:58 p.m. |
OK |
GNU C++ |
TESTS |
43 |
93 |
27238400 |
|
1400 |
60325109 |
BugLeave |
A |
Sept. 10, 2019, 12:23 a.m. |
OK |
GNU C11 |
TESTS |
43 |
109 |
6246400 |
|
1400 |
60325067 |
BugLeave |
A |
Sept. 10, 2019, 12:19 a.m. |
OK |
GNU C11 |
TESTS |
43 |
140 |
6758400 |
|
1400 |
29398007 |
mr_pental22 |
A |
Aug. 12, 2017, 3:34 p.m. |
OK |
GNU C11 |
TESTS |
43 |
1435 |
8192000 |
|
1400 |
29263367 |
YYecust |
A |
Aug. 7, 2017, 11:25 a.m. |
OK |
GNU C++11 |
TESTS |
43 |
62 |
102502400 |
|
1400 |
29262624 |
Departure |
A |
Aug. 7, 2017, 10:49 a.m. |
OK |
GNU C++11 |
TESTS |
43 |
62 |
102502400 |
|
1400 |
68377516 |
nealzane |
A |
Jan. 7, 2020, 8:57 p.m. |
OK |
GNU C++11 |
TESTS |
43 |
77 |
26521600 |
|
1400 |
29262664 |
Departure |
A |
Aug. 7, 2017, 10:51 a.m. |
OK |
GNU C++11 |
TESTS |
43 |
77 |
102502400 |
|
1400 |
44985759 |
Marinkovic |
A |
Oct. 28, 2018, 10:16 a.m. |
OK |
GNU C++11 |
TESTS |
43 |
78 |
25190400 |
|
1400 |
57620919 |
Steven_Meng |
A |
July 24, 2019, 4:38 a.m. |
OK |
GNU C++11 |
TESTS |
43 |
78 |
31334400 |
|
1400 |
29266623 |
3-4-1-20-13-8 |
A |
Aug. 7, 2017, 2:09 p.m. |
OK |
GNU C++11 |
TESTS |
43 |
78 |
33587200 |
|
1400 |
29262646 |
Departure |
A |
Aug. 7, 2017, 10:50 a.m. |
OK |
GNU C++11 |
TESTS |
43 |
78 |
102502400 |
|
1400 |
29262685 |
Departure |
A |
Aug. 7, 2017, 10:52 a.m. |
OK |
GNU C++11 |
TESTS |
43 |
78 |
102502400 |
|
1400 |
29262776 |
Departure |
A |
Aug. 7, 2017, 10:57 a.m. |
OK |
GNU C++11 |
TESTS |
43 |
78 |
102502400 |
|
1400 |
30051880 |
trikoni |
A |
Sept. 4, 2017, 11:39 a.m. |
OK |
GNU C++14 |
TESTS |
43 |
93 |
25190400 |
|
1400 |
29262090 |
AkiraArcher |
A |
Aug. 7, 2017, 10:15 a.m. |
OK |
GNU C++14 |
TESTS |
43 |
93 |
27136000 |
|
1400 |
29256018 |
NoLongerRed |
A |
Aug. 7, 2017, 6:56 a.m. |
OK |
GNU C++14 |
TESTS |
43 |
93 |
27136000 |
|
1400 |
29255152 |
DOlaBMOon |
A |
Aug. 7, 2017, 6:29 a.m. |
OK |
GNU C++14 |
TESTS |
43 |
93 |
27238400 |
|
1400 |
29286525 |
sfiction |
A |
Aug. 8, 2017, 1:49 p.m. |
OK |
GNU C++14 |
TESTS |
43 |
93 |
27238400 |
|
1400 |
29254783 |
irkstepanov |
A |
Aug. 7, 2017, 6:14 a.m. |
OK |
GNU C++14 |
TESTS |
43 |
93 |
28057600 |
|
1400 |
29370610 |
ugly2333 |
A |
Aug. 12, 2017, 6:51 a.m. |
OK |
GNU C++14 |
TESTS |
43 |
93 |
28057600 |
|
1400 |
29254876 |
ytz123 |
A |
Aug. 7, 2017, 6:19 a.m. |
OK |
GNU C++14 |
TESTS |
43 |
93 |
33382400 |
|
1400 |
29255525 |
RunningTime |
A |
Aug. 7, 2017, 6:41 a.m. |
OK |
GNU C++14 |
TESTS |
43 |
93 |
33382400 |
|
1400 |
29254931 |
maximumSHOT |
A |
Aug. 7, 2017, 6:21 a.m. |
OK |
GNU C++14 |
TESTS |
43 |
93 |
33382400 |
|
1400 |
54986442 |
charity |
A |
June 2, 2019, 3:57 p.m. |
OK |
GNU C++17 |
TESTS |
43 |
109 |
31334400 |
|
1400 |
54265566 |
trungvthe130284 |
A |
May 17, 2019, 5:43 a.m. |
OK |
GNU C++17 |
TESTS |
43 |
109 |
100352000 |
|
1400 |
54265952 |
trungvthe130284 |
A |
May 17, 2019, 5:57 a.m. |
OK |
GNU C++17 |
TESTS |
43 |
109 |
100352000 |
|
1400 |
39661354 |
CrafterKolyan |
A |
June 25, 2018, 11:08 p.m. |
OK |
GNU C++17 |
TESTS |
43 |
140 |
25088000 |
|
1400 |
51648667 |
MedDah |
A |
March 21, 2019, 5:45 p.m. |
OK |
GNU C++17 |
TESTS |
43 |
170 |
100454400 |
|
1400 |
69201719 |
Warawreh |
A |
Jan. 20, 2020, 4:46 p.m. |
OK |
GNU C++17 |
TESTS |
43 |
171 |
123699200 |
|
1400 |
61860045 |
vjudge2 |
A |
Oct. 4, 2019, 3:06 p.m. |
OK |
GNU C++17 |
TESTS |
43 |
171 |
125747200 |
|
1400 |
50703927 |
vjudge5 |
A |
March 3, 2019, 1:50 a.m. |
OK |
GNU C++17 |
TESTS |
43 |
264 |
242892800 |
|
1400 |
50675711 |
QieziMin |
A |
March 2, 2019, 9:10 a.m. |
OK |
GNU C++17 |
TESTS |
43 |
280 |
242892800 |
|
1400 |
62869510 |
kv220t |
A |
Oct. 18, 2019, 1:19 p.m. |
OK |
GNU C++17 |
TESTS |
43 |
717 |
200806400 |
|
1400 |
29258233 |
Deido___ |
A |
Aug. 7, 2017, 7:54 a.m. |
OK |
Java 8 |
TESTS |
43 |
249 |
55705600 |
|
1400 |
29611710 |
Darth_Jar_Jar_Binks |
A |
Aug. 20, 2017, 2:50 a.m. |
OK |
Java 8 |
TESTS |
43 |
249 |
75776000 |
|
1400 |
29479069 |
cvm |
A |
Aug. 15, 2017, 10:46 a.m. |
OK |
Java 8 |
TESTS |
43 |
280 |
100556800 |
|
1400 |
29304963 |
di_halt |
A |
Aug. 9, 2017, 11:56 a.m. |
OK |
Java 8 |
TESTS |
43 |
296 |
60928000 |
|
1400 |
29254966 |
mualanhlung017 |
A |
Aug. 7, 2017, 6:23 a.m. |
OK |
Java 8 |
TESTS |
43 |
311 |
98406400 |
|
1400 |
29258051 |
T_36_mouse |
A |
Aug. 7, 2017, 7:50 a.m. |
OK |
Java 8 |
TESTS |
43 |
311 |
164966400 |
|
1400 |
29254863 |
Aemon |
A |
Aug. 7, 2017, 6:18 a.m. |
OK |
Java 8 |
TESTS |
43 |
374 |
98304000 |
|
1400 |
29268280 |
Kharouba |
A |
Aug. 7, 2017, 3:51 p.m. |
OK |
Java 8 |
TESTS |
43 |
389 |
89600000 |
|
1400 |
29373855 |
tarasevich |
A |
Aug. 12, 2017, 9:27 a.m. |
OK |
Java 8 |
TESTS |
43 |
592 |
59801600 |
|
1400 |
29255119 |
p1p13 |
A |
Aug. 7, 2017, 6:28 a.m. |
OK |
Java 8 |
TESTS |
43 |
608 |
109977600 |
|
1400 |
57180224 |
og.kostya |
A |
July 17, 2019, 6:59 a.m. |
OK |
Mono C# |
TESTS |
43 |
186 |
25292800 |
|
1400 |
29288016 |
TRR |
A |
Aug. 8, 2017, 3:10 p.m. |
OK |
Mono C# |
TESTS |
43 |
265 |
115609600 |
|
1400 |
29255806 |
kuuso |
A |
Aug. 7, 2017, 6:49 a.m. |
OK |
Mono C# |
TESTS |
43 |
873 |
145920000 |
|
1400 |
29501246 |
Liran |
A |
Aug. 16, 2017, 9:17 a.m. |
OK |
MS C# |
TESTS |
43 |
467 |
39321600 |
|
1400 |
29255727 |
fr0st |
A |
Aug. 7, 2017, 6:47 a.m. |
OK |
MS C# |
TESTS |
43 |
1684 |
41574400 |
|
1400 |
29262048 |
lhclqslove |
A |
Aug. 7, 2017, 10:13 a.m. |
OK |
MS C++ |
TESTS |
43 |
108 |
27238400 |
|
1400 |
29260329 |
lhclqslove |
A |
Aug. 7, 2017, 8:56 a.m. |
OK |
MS C++ |
TESTS |
43 |
109 |
27238400 |
|
1400 |
29855212 |
egj1996 |
A |
Aug. 28, 2017, 10:29 p.m. |
OK |
MS C++ |
TESTS |
43 |
156 |
50176000 |
|
1400 |
29290893 |
nik1998 |
A |
Aug. 8, 2017, 5:40 p.m. |
OK |
MS C++ |
TESTS |
43 |
1216 |
208793600 |
|
1400 |
29541134 |
Loesen |
A |
Aug. 18, 2017, 1:10 a.m. |
OK |
MS C++ |
TESTS |
43 |
1279 |
65433600 |
|
1400 |
29259580 |
a19160293 |
A |
Aug. 7, 2017, 8:34 a.m. |
OK |
MS C++ |
TESTS |
43 |
1372 |
32563200 |
|
1400 |
29259767 |
a19160293 |
A |
Aug. 7, 2017, 8:40 a.m. |
OK |
MS C++ |
TESTS |
43 |
1372 |
32563200 |
|
1400 |
29259660 |
a19160293 |
A |
Aug. 7, 2017, 8:36 a.m. |
OK |
MS C++ |
TESTS |
43 |
1388 |
32358400 |
|
1400 |
29259679 |
a19160293 |
A |
Aug. 7, 2017, 8:37 a.m. |
OK |
MS C++ |
TESTS |
43 |
1388 |
32563200 |
|
1400 |
29259736 |
a19160293 |
A |
Aug. 7, 2017, 8:38 a.m. |
OK |
MS C++ |
TESTS |
43 |
1388 |
32563200 |
|
1400 |
29428842 |
AkariGale |
A |
Aug. 13, 2017, 8:54 a.m. |
OK |
PyPy 3 |
TESTS |
43 |
1965 |
180736000 |
|
1400 |
29257039 |
SIvan |
A |
Aug. 7, 2017, 7:23 a.m. |
OK |
PyPy 3 |
TESTS |
43 |
1996 |
178073600 |
|
1400 |
remove filters
Back to search problems