IndiaHacks 2nd Elimination 2017 (unofficial, unrated mirror, ICPC rules)

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.

ContestId
Name
Phase
Frozen
Duration (Seconds)
Relative Time
Start Time
838 IndiaHacks 2nd Elimination 2017 (unofficial, unrated mirror, ICPC rules) FINISHED False 10800 229737299 Aug. 7, 2017, 6:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 932 ) A Binary Blocks PROGRAMMING brute force 1400

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

53736

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