Codeforces Round 442 (Div. 2)

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
877 Codeforces Round 442 (Div. 2) FINISHED False 7200 228752124 Oct. 23, 2017, 3:45 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 5767 ) C Slava and tanks PROGRAMMING constructive algorithms 1600

B'Slava plays his favorite game "Peace Lightning". Now he is flying a bomber on a very specific map. Formally, map is a checkered field of size 1 xe2 x80 x89 xc3 x97 xe2 x80 x89n, the cells of which are numbered from 1 to n, in each cell there can be one or several tanks. Slava doesn 't know the number of tanks and their positions, because he flies very high, but he can drop a bomb in any cell. All tanks in this cell will be damaged. If a tank takes damage for the first time, it instantly moves to one of the neighboring cells (a tank in the cell n can only move to the cell n xe2 x80 x89- xe2 x80 x891, a tank in the cell 1 can only move to the cell 2). If a tank takes damage for the second time, it 's counted as destroyed and never moves again. The tanks move only when they are damaged for the first time, they do not move by themselves. Help Slava to destroy all tanks using as few bombs as possible. The first line contains a single integer n (2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100 xe2 x80 x89000) -- the size of the map. In the first line print m -- the minimum number of bombs Slava needs to destroy all tanks. In the second line print m integers k1, xe2 x80 x89k2, xe2 x80 x89..., xe2 x80 x89km. The number ki means that the i-th bomb should be dropped at the cell ki. If there are multiple answers, you can print any of them. '...

Tutorials

55362

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
32284265 Krauzer C Nov. 13, 2017, 12:45 p.m. OK FPC TESTS 33 233 0 1600
31779312 KagamiharaNadeshiko C Oct. 27, 2017, 4:16 a.m. OK FPC TESTS 33 233 0 1600
31835191 vjudge5 C Oct. 28, 2017, 11:47 a.m. OK FPC TESTS 33 248 2048000 1600
40628871 chaorenhaha C July 22, 2018, 7:48 a.m. OK FPC TESTS 33 249 0 1600
32239431 TShT C Nov. 12, 2017, 9:32 a.m. OK FPC TESTS 33 249 0 1600
31841581 Goose_with_comp C Oct. 28, 2017, 2:45 p.m. OK FPC TESTS 33 249 0 1600
34276212 rabbitcxk C Jan. 18, 2018, 12:58 p.m. OK FPC TESTS 33 264 1638400 1600
31667916 KryXtal C Oct. 24, 2017, 3:37 a.m. OK FPC TESTS 33 264 2457600 1600
36417382 andriybosik2002 C March 19, 2018, 5:35 p.m. OK FPC TESTS 33 264 3072000 1600
31705750 Slonik C Oct. 25, 2017, 10:42 a.m. OK FPC TESTS 33 342 0 1600
32182332 oussama_khelifi C Nov. 9, 2017, 10:09 p.m. OK GNU C TESTS 33 31 0 1600
31780290 MaHaoyuan C Oct. 27, 2017, 5:12 a.m. OK GNU C TESTS 33 31 0 1600
31692050 roll_no_1 C Oct. 24, 2017, 6:49 p.m. OK GNU C TESTS 33 31 1945600 1600
31691680 ayush_a97 C Oct. 24, 2017, 6:19 p.m. OK GNU C TESTS 33 31 1945600 1600
31739250 Faimerth C Oct. 26, 2017, 2:03 p.m. OK GNU C TESTS 33 46 0 1600
40094343 HassanRagab C July 8, 2018, 7:57 p.m. OK GNU C TESTS 33 62 0 1600
31676718 Scut82 C Oct. 24, 2017, 10:09 a.m. OK GNU C++ TESTS 33 15 4300800 1600
32502738 vjudge1 C Nov. 20, 2017, 2:30 p.m. OK GNU C++ TESTS 33 31 0 1600
32272675 G0DSPEED C Nov. 12, 2017, 9:40 p.m. OK GNU C++ TESTS 33 31 0 1600
32216837 vjudge4 C Nov. 11, 2017, 10:37 a.m. OK GNU C++ TESTS 33 31 0 1600
32216820 vjudge5 C Nov. 11, 2017, 10:36 a.m. OK GNU C++ TESTS 33 31 0 1600
32216731 vjudge5 C Nov. 11, 2017, 10:35 a.m. OK GNU C++ TESTS 33 31 0 1600
32149235 vjudge3 C Nov. 9, 2017, 1:23 a.m. OK GNU C++ TESTS 33 31 0 1600
32008687 vjudge2 C Nov. 3, 2017, 1:37 p.m. OK GNU C++ TESTS 33 31 0 1600
32007033 vjudge1 C Nov. 3, 2017, 12:23 p.m. OK GNU C++ TESTS 33 31 0 1600
32006291 ZZZZone C Nov. 3, 2017, 11:56 a.m. OK GNU C++ TESTS 33 31 0 1600
45347295 vjudge1 C Nov. 6, 2018, 4:38 a.m. OK GNU C11 TESTS 33 467 614400 1600
54148000 shanto_muk C May 14, 2019, 8:51 p.m. OK GNU C11 TESTS 33 483 0 1600
45244973 vjudge2 C Nov. 3, 2018, 1:29 p.m. OK GNU C11 TESTS 33 483 3993600 1600
57643078 akash19jain C July 24, 2019, 1:17 p.m. OK GNU C11 TESTS 33 499 0 1600
63236747 vjudge1 C Oct. 23, 2019, 12:29 p.m. OK GNU C11 TESTS 33 499 0 1600
63231676 vjudge1 C Oct. 23, 2019, 11:09 a.m. OK GNU C11 TESTS 33 499 0 1600
52345798 Dage233 C April 5, 2019, 12:36 p.m. OK GNU C11 TESTS 33 499 0 1600
32158198 vjudge1 C Nov. 9, 2017, 12:54 p.m. OK GNU C11 TESTS 33 561 0 1600
32159568 vjudge1 C Nov. 9, 2017, 1:53 p.m. OK GNU C11 TESTS 33 576 0 1600
32441408 Lykos C Nov. 18, 2017, 8:20 p.m. OK GNU C11 TESTS 33 592 2457600 1600
31704743 Shizhuoyun C Oct. 25, 2017, 10 a.m. OK GNU C++11 TESTS 33 15 0 1600
31730033 Ibodullo_Yorov C Oct. 26, 2017, 6:27 a.m. OK GNU C++11 TESTS 33 15 0 1600
32229562 architkarandikar C Nov. 11, 2017, 7:51 p.m. OK GNU C++11 TESTS 33 31 0 1600
32189723 chicapi C Nov. 10, 2017, 9:03 a.m. OK GNU C++11 TESTS 33 31 0 1600
32092288 iaNTU C Nov. 6, 2017, 11:17 a.m. OK GNU C++11 TESTS 33 31 0 1600
31984496 tuquanrong C Nov. 2, 2017, 3:20 p.m. OK GNU C++11 TESTS 33 31 0 1600
31976938 vjudge4 C Nov. 2, 2017, 11:09 a.m. OK GNU C++11 TESTS 33 31 0 1600
31882994 Starry_Sky C Oct. 30, 2017, 6:51 a.m. OK GNU C++11 TESTS 33 31 0 1600
31937762 hhhhx C Nov. 1, 2017, 4:10 a.m. OK GNU C++11 TESTS 33 31 0 1600
32373609 sl4154 C Nov. 17, 2017, 9:07 a.m. OK GNU C++11 TESTS 33 31 0 1600
31668245 abdul135 C Oct. 24, 2017, 3:57 a.m. OK GNU C++14 TESTS 33 15 1945600 1600
32068027 ishu_05 C Nov. 5, 2017, 5 a.m. OK GNU C++14 TESTS 33 30 0 1600
32549164 hugopm C Nov. 22, 2017, 11:59 a.m. OK GNU C++14 TESTS 33 30 0 1600
32135649 himanshukumar660 C Nov. 8, 2017, 9:14 a.m. OK GNU C++14 TESTS 33 30 0 1600
31700754 nitintomar332 C Oct. 25, 2017, 6:36 a.m. OK GNU C++14 TESTS 33 30 0 1600
31715912 kakashi C Oct. 25, 2017, 3:33 p.m. OK GNU C++14 TESTS 33 30 0 1600
31734625 csfxjtu C Oct. 26, 2017, 10:13 a.m. OK GNU C++14 TESTS 33 30 0 1600
31822678 hmrockstar C Oct. 28, 2017, 2:29 a.m. OK GNU C++14 TESTS 33 30 0 1600
31857846 MahdiZeim C Oct. 29, 2017, 6:37 a.m. OK GNU C++14 TESTS 33 30 0 1600
31699014 ginshin C Oct. 25, 2017, 5:03 a.m. OK GNU C++14 TESTS 33 30 102400 1600
68834611 Rahul_cpp C Jan. 15, 2020, 2:08 a.m. OK GNU C++17 TESTS 33 31 0 1600
67187373 Matuha777 C Dec. 19, 2019, 5:31 a.m. OK GNU C++17 TESTS 33 31 0 1600
63961354 KamruL_Hasan_ C Nov. 1, 2019, 5:19 a.m. OK GNU C++17 TESTS 33 31 0 1600
63090451 AK. C Oct. 21, 2019, 6:13 p.m. OK GNU C++17 TESTS 33 31 0 1600
59870812 learn_java C Sept. 1, 2019, 7:17 p.m. OK GNU C++17 TESTS 33 31 0 1600
57145572 vjudge5 C July 16, 2019, 12:48 p.m. OK GNU C++17 TESTS 33 31 0 1600
57142752 vjudge2 C July 16, 2019, 11:47 a.m. OK GNU C++17 TESTS 33 31 0 1600
53855917 2018030102067 C May 7, 2019, 4:12 p.m. OK GNU C++17 TESTS 33 31 0 1600
50705085 vjudge5 C March 3, 2019, 3:03 a.m. OK GNU C++17 TESTS 33 31 0 1600
46510724 vjudge4 C Dec. 2, 2018, 1:09 p.m. OK GNU C++17 TESTS 33 31 0 1600
36776431 vjudge5 C March 31, 2018, 2:22 p.m. OK GNU C++17 Diagnostics TESTS 33 1387 98201600 1600
40164272 Febronia_Ashraf C July 10, 2018, 8:50 a.m. OK GNU C++17 Diagnostics TESTS 33 1403 2252800 1600
31671173 ultraviolence C Oct. 24, 2017, 6:45 a.m. OK Go TESTS 33 31 23961600 1600
68779536 ZeyadKhattab C Jan. 14, 2020, 2:32 p.m. OK Java 11 TESTS 33 218 0 1600
31932080 r19 C Oct. 31, 2017, 7:32 p.m. OK Java 8 TESTS 33 109 0 1600
31984908 NinjaDoggy C Nov. 2, 2017, 3:37 p.m. OK Java 8 TESTS 33 124 0 1600
31920709 OmarRadwan C Oct. 31, 2017, 12:22 p.m. OK Java 8 TESTS 33 124 0 1600
31770269 Imaginary C Oct. 26, 2017, 6:56 p.m. OK Java 8 TESTS 33 124 0 1600
31731586 mDziewanowski C Oct. 26, 2017, 7:47 a.m. OK Java 8 TESTS 33 124 0 1600
46385788 4D5F525F47 C Nov. 29, 2018, 10:32 p.m. OK Java 8 TESTS 33 124 0 1600
46385760 4D5F525F47 C Nov. 29, 2018, 10:30 p.m. OK Java 8 TESTS 33 124 0 1600
68443925 TheCerberus C Jan. 9, 2020, 11:58 a.m. OK Java 8 TESTS 33 124 0 1600
60415139 bleh0.5 C Sept. 12, 2019, 1:30 a.m. OK Java 8 TESTS 33 124 0 1600
31689331 sjain281297 C Oct. 24, 2017, 4:39 p.m. OK Java 8 TESTS 33 124 20582400 1600
40033942 HeshamM C July 6, 2018, 3:24 p.m. OK Mono C# TESTS 33 62 4915200 1600
57915222 walticotc C July 29, 2019, 12:39 a.m. OK Mono C# TESTS 33 93 10137600 1600
33136114 chopik C Dec. 11, 2017, 7 p.m. OK Mono C# TESTS 33 311 12390400 1600
31912183 Xtreemist C Oct. 31, 2017, 6:39 a.m. OK Mono C# TESTS 33 327 5017600 1600
31752716 og.kostya C Oct. 26, 2017, 3:25 p.m. OK MS C# TESTS 33 61 4812800 1600
32987614 m1_k3 C Dec. 6, 2017, 9:20 p.m. OK MS C# TESTS 33 92 16588800 1600
63354461 vjudge4 C Oct. 25, 2019, 1:15 a.m. OK MS C++ TESTS 33 46 0 1600
65139898 vjudge4 C Nov. 16, 2019, 6:14 a.m. OK MS C++ TESTS 33 46 0 1600
65135013 vjudge4 C Nov. 16, 2019, 5:45 a.m. OK MS C++ TESTS 33 46 0 1600
65132734 vjudge4 C Nov. 16, 2019, 4:30 a.m. OK MS C++ TESTS 33 46 0 1600
63417621 vjudge5 C Oct. 26, 2019, 5:05 a.m. OK MS C++ TESTS 33 46 0 1600
63220314 vjudge5 C Oct. 23, 2019, 7:41 a.m. OK MS C++ TESTS 33 46 0 1600
63207271 vjudge2 C Oct. 23, 2019, 12:58 a.m. OK MS C++ TESTS 33 46 0 1600
63112719 vjudge2 C Oct. 22, 2019, 8:10 a.m. OK MS C++ TESTS 33 46 0 1600
63073434 vjudge1 C Oct. 21, 2019, 1:03 p.m. OK MS C++ TESTS 33 46 0 1600
63063254 vjudge5 C Oct. 21, 2019, 9:39 a.m. OK MS C++ TESTS 33 46 0 1600
63012317 vjudge2 C Oct. 20, 2019, 12:01 p.m. OK MS C++ 2017 TESTS 33 46 819200 1600
59656882 Still_Theory C Aug. 29, 2019, 10:49 a.m. OK MS C++ 2017 TESTS 33 93 921600 1600
31998655 GodFazzer C Nov. 3, 2017, 6:41 a.m. OK PascalABC.NET TESTS 33 623 3072000 1600
31725049 jkarimi91 C Oct. 25, 2017, 11:09 p.m. OK PyPy 2 TESTS 33 77 5427200 1600
31704965 unused C Oct. 25, 2017, 10:09 a.m. OK PyPy 2 TESTS 33 77 7065600 1600
31800202 nealzane C Oct. 27, 2017, 2:14 p.m. OK PyPy 2 TESTS 33 93 8089600 1600
66214092 xiaowuc1 C Dec. 3, 2019, 8:10 a.m. OK PyPy 2 TESTS 33 139 6451200 1600
33392804 ankit_06 C Dec. 18, 2017, 9:29 p.m. OK PyPy 2 TESTS 33 920 24678400 1600
31672861 abhigyank C Oct. 24, 2017, 7:56 a.m. OK PyPy 2 TESTS 33 982 23552000 1600
33511811 Yash_ C Dec. 22, 2017, 2:47 p.m. OK PyPy 2 TESTS 33 997 23244800 1600
31672316 yugle7 C Oct. 24, 2017, 7:34 a.m. OK PyPy 2 TESTS 33 997 24985600 1600
31671999 ManasG C Oct. 24, 2017, 7:21 a.m. OK PyPy 2 TESTS 33 1060 30515200 1600
59382067 vjudge3 C Aug. 24, 2019, 3:58 a.m. OK PyPy 2 TESTS 33 1497 1945600 1600
52736586 hrustim25 C April 14, 2019, 6:48 a.m. OK PyPy 3 TESTS 33 217 8601600 1600
54737454 mola.mola C May 28, 2019, 5:52 a.m. OK PyPy 3 TESTS 33 218 15360000 1600
68909773 TranGiaHuy C Jan. 16, 2020, 7:26 a.m. OK PyPy 3 TESTS 33 248 9420800 1600
69609525 Katushechka C Jan. 27, 2020, 10:59 a.m. OK PyPy 3 TESTS 33 249 9728000 1600
31692024 ankur_code C Oct. 24, 2017, 6:47 p.m. OK PyPy 3 TESTS 33 342 30515200 1600
38544408 alexandreev C May 22, 2018, 6:44 p.m. OK PyPy 3 TESTS 33 358 8601600 1600
32046026 belkka C Nov. 4, 2017, 8:01 a.m. OK Python 2 TESTS 33 78 9216000 1600
33079742 StinsonOvO C Dec. 10, 2017, 12:43 p.m. OK Python 2 TESTS 33 93 8294400 1600
31712626 Eswar_123 C Oct. 25, 2017, 2:05 p.m. OK Python 2 TESTS 33 108 0 1600
31729983 ls_bupt123 C Oct. 26, 2017, 6:24 a.m. OK Python 2 TESTS 33 108 6860800 1600
31777472 franckmy C Oct. 27, 2017, 2:28 a.m. OK Python 2 TESTS 33 109 0 1600
33079563 Chengrui1996 C Dec. 10, 2017, 12:26 p.m. OK Python 2 TESTS 33 109 4608000 1600
31682008 ytz123 C Oct. 24, 2017, 12:56 p.m. OK Python 2 TESTS 33 109 7577600 1600
31680615 ytz123 C Oct. 24, 2017, 12:15 p.m. OK Python 2 TESTS 33 109 7680000 1600
31704972 unused C Oct. 25, 2017, 10:10 a.m. OK Python 2 TESTS 33 109 11059200 1600
32046032 belkka C Nov. 4, 2017, 8:01 a.m. OK Python 2 TESTS 33 124 0 1600
31824678 scixing C Oct. 28, 2017, 4:53 a.m. OK Python 3 TESTS 33 78 4198400 1600
31696284 NiakTheWizard C Oct. 25, 2017, 1:02 a.m. OK Python 3 TESTS 33 93 7168000 1600
32308577 dimasta C Nov. 14, 2017, 10:32 a.m. OK Python 3 TESTS 33 93 10035200 1600
31697267 mrthefakeperson C Oct. 25, 2017, 2:41 a.m. OK Python 3 TESTS 33 93 10137600 1600
31682042 sergovoy C Oct. 24, 2017, 12:57 p.m. OK Python 3 TESTS 33 93 15462400 1600
31669218 rgkbitw C Oct. 24, 2017, 5 a.m. OK Python 3 TESTS 33 108 10444800 1600
31678964 m4tt.kerin C Oct. 24, 2017, 11:23 a.m. OK Python 3 TESTS 33 109 13824000 1600
32554895 Olga333 C Nov. 22, 2017, 3:19 p.m. OK Python 3 TESTS 33 139 10854400 1600
31880905 Firepaw C Oct. 30, 2017, 4:11 a.m. OK Python 3 TESTS 33 139 11366400 1600
31695678 sad.cat C Oct. 24, 2017, 11:48 p.m. OK Python 3 TESTS 33 140 2048000 1600
31693105 odomontois C Oct. 24, 2017, 8:11 p.m. OK Rust TESTS 33 31 8294400 1600
31705895 Hillmouse C Oct. 25, 2017, 10:48 a.m. OK Rust TESTS 33 46 0 1600

remove filters

Back to search problems