Codeforces Round 554 (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
1152 Codeforces Round 554 (Div. 2) FINISHED False 7200 175706699 April 24, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 8949 ) B Neko Performs Cat Furrier Transform PROGRAMMING bitmasks constructive algorithms dfs and similar math 1300

B'Cat Furrier Transform is a popular algorithm among cat programmers to create longcats. As one of the greatest cat programmers ever exist, Neko wants to utilize this algorithm to create the perfect longcat. Assume that we have a cat with a number x . A perfect longcat is a cat with a number equal 2^m - 1 for some non-negative integer m . For example, the numbers 0 , 1 , 3 , 7 , 15 and so on are suitable for the perfect longcats. In the Cat Furrier Transform, the following operations can be performed on x : The first applied operation must be of type A, the second of type B, the third of type A again, and so on. Formally, if we number operations from one in the order they are executed, then odd-numbered operations must be of type A and the even-numbered operations must be of type B. Neko wants to produce perfect longcats at industrial scale, thus for each cat Neko only wants to perform at most 40 operations. Can you help Neko writing a transformation plan? Note that it is not required to minimize the number of operations. You just need to use no more than 40 operations. The only line contains a single integer x ( 1 <= x <= 10^6 ). The first line should contain a single integer t ( 0 <= t <= 40 ) -- the number of operations to apply. Then for each odd-numbered operation print the corresponding number n_i in it. That is, print lceil frac{t}{2} rceil integers n_i ( 0 <= n_i <= 30 ), denoting the replacement x with x oplus (2^{n_i} - 1) in the corresponding step. If there are multiple possible answers, you can print any of them. It is possible to show, that there is at least one answer in the constraints of this problem. In the first test, one of the transforms might be as follows: 39 to 56 to 57 to 62 to 63 . Or more precisely: In the second and third test, the number already satisfies the goal requirement. '...

Tutorials

T

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
53724354 just_try_it B May 4, 2019, 2:57 a.m. OK Clang++17 Diagnostics TESTS 88 46 0 1300
53612817 Mcccree B May 1, 2019, 2:02 p.m. OK Clang++17 Diagnostics TESTS 88 46 0 1300
53244050 daut-dlang B April 24, 2019, 3:40 p.m. OK D TESTS 88 31 0 1300
53246968 iica B April 24, 2019, 3:53 p.m. OK D TESTS 88 31 0 1300
53234672 avm B April 24, 2019, 3:03 p.m. OK D TESTS 88 46 0 1300
53252148 ruban B April 24, 2019, 4:18 p.m. OK Delphi TESTS 88 31 41779200 1300
58928730 Craspedacusta B Aug. 16, 2019, 9:38 p.m. OK FPC TESTS 88 31 0 1300
53241578 leedinh B April 24, 2019, 3:29 p.m. OK FPC TESTS 88 31 0 1300
53241963 EgorShibaev B April 24, 2019, 3:31 p.m. OK FPC TESTS 88 31 102400 1300
53250164 PAG B April 24, 2019, 4:09 p.m. OK FPC TESTS 88 46 0 1300
53478977 littluN B April 28, 2019, 5:54 p.m. OK GNU C11 TESTS 88 31 0 1300
54529600 about B May 23, 2019, 4:21 p.m. OK GNU C11 TESTS 88 31 0 1300
54978686 ash070397 B June 2, 2019, 12:04 p.m. OK GNU C11 TESTS 88 31 0 1300
57634320 Alfeh B July 24, 2019, 10:04 a.m. OK GNU C11 TESTS 88 31 0 1300
59544562 kaiboy B Aug. 26, 2019, 8:46 p.m. OK GNU C11 TESTS 88 31 0 1300
53265305 lifeform B April 25, 2019, 12:46 a.m. OK GNU C11 TESTS 88 31 0 1300
53265971 Charles_FB B April 25, 2019, 1:37 a.m. OK GNU C11 TESTS 88 31 0 1300
53285074 sansen B April 25, 2019, 1:35 p.m. OK GNU C11 TESTS 88 31 0 1300
53438797 oscer B April 27, 2019, 9:12 p.m. OK GNU C11 TESTS 88 31 0 1300
53466635 _one_noob B April 28, 2019, 10:28 a.m. OK GNU C11 TESTS 88 31 0 1300
67520365 guru_console B Dec. 24, 2019, 12:13 p.m. OK GNU C++11 TESTS 88 31 0 1300
69940771 Goobyee B Feb. 1, 2020, 6:04 a.m. OK GNU C++11 TESTS 88 31 0 1300
69016366 TOPCYBERFLOWER B Jan. 18, 2020, 5:23 a.m. OK GNU C++11 TESTS 88 31 0 1300
68970843 joker4everyone B Jan. 17, 2020, 6:55 a.m. OK GNU C++11 TESTS 88 31 0 1300
68442533 luogu_bot5 B Jan. 9, 2020, 11:29 a.m. OK GNU C++11 TESTS 88 31 0 1300
67845447 Zapdos B Dec. 28, 2019, 9:19 p.m. OK GNU C++11 TESTS 88 31 0 1300
69059424 vjudge1 B Jan. 18, 2020, 3:52 p.m. OK GNU C++11 TESTS 88 31 0 1300
69711986 Veasky B Jan. 29, 2020, 7:25 a.m. OK GNU C++11 TESTS 88 31 0 1300
69714253 Veasky B Jan. 29, 2020, 8:23 a.m. OK GNU C++11 TESTS 88 31 0 1300
69835779 wyy2004 B Jan. 30, 2020, 11:46 a.m. OK GNU C++11 TESTS 88 31 0 1300
53261116 golu5085 B April 24, 2019, 7:31 p.m. OK GNU C++14 TESTS 88 15 0 1300
54409527 akj_j B May 20, 2019, 8:51 a.m. OK GNU C++14 TESTS 88 15 0 1300
53711527 Clapie B May 3, 2019, 3:54 p.m. OK GNU C++14 TESTS 88 15 204800 1300
53311136 bytedance_ B April 26, 2019, 6:53 a.m. OK GNU C++14 TESTS 88 15 921600 1300
53265622 Count_down B April 25, 2019, 1:08 a.m. OK GNU C++14 TESTS 88 15 4812800 1300
66730330 karthikhegde05 B Dec. 12, 2019, 5:17 p.m. OK GNU C++14 TESTS 88 30 0 1300
68883311 mayanktanwani B Jan. 15, 2020, 7:48 p.m. OK GNU C++14 TESTS 88 30 0 1300
57481596 vjudge1 B July 22, 2019, 2:40 a.m. OK GNU C++14 TESTS 88 30 0 1300
57444906 vjudge4 B July 21, 2019, 7:56 a.m. OK GNU C++14 TESTS 88 30 0 1300
55717699 arpit_23697 B June 18, 2019, 1:34 p.m. OK GNU C++14 TESTS 88 30 0 1300
53717137 manik_59 B May 3, 2019, 7:37 p.m. OK GNU C++17 TESTS 88 15 0 1300
53317452 Mayimg B April 26, 2019, 11:12 a.m. OK GNU C++17 TESTS 88 15 102400 1300
55408383 2007_donbass_bokajoka007 B June 10, 2019, 5:59 p.m. OK GNU C++17 TESTS 88 15 204800 1300
57766303 galen_colin B July 25, 2019, 8:39 p.m. OK GNU C++17 TESTS 88 30 0 1300
59950791 devikvns B Sept. 3, 2019, 2:27 p.m. OK GNU C++17 TESTS 88 30 0 1300
62049613 McDuc B Oct. 7, 2019, 9:03 a.m. OK GNU C++17 TESTS 88 30 0 1300
63693610 __Ash__ B Oct. 29, 2019, 4:16 a.m. OK GNU C++17 TESTS 88 30 0 1300
54335494 KAZINAK_1488 B May 18, 2019, 7:57 a.m. OK GNU C++17 TESTS 88 30 0 1300
54655877 zuperduper B May 26, 2019, 8:20 a.m. OK GNU C++17 TESTS 88 30 0 1300
54757600 ujjwalr0x B May 28, 2019, 3:07 p.m. OK GNU C++17 TESTS 88 30 0 1300
53672761 afruizc B May 2, 2019, 2:04 p.m. OK Go TESTS 88 31 0 1300
53266562 clovis B April 25, 2019, 2:20 a.m. OK Go TESTS 88 46 0 1300
53242768 torus711 B April 24, 2019, 3:34 p.m. OK Haskell TESTS 88 46 102400 1300
69638748 cribabby B Jan. 27, 2020, 7:46 p.m. OK Java 11 TESTS 88 202 0 1300
65108353 Codess B Nov. 15, 2019, 8:30 p.m. OK Java 11 TESTS 88 218 0 1300
67259677 Agnimandur B Dec. 20, 2019, 2:22 a.m. OK Java 8 TESTS 88 109 0 1300
54908410 BackendDeveloper B June 1, 2019, 9:55 a.m. OK Java 8 TESTS 88 109 0 1300
53865573 Sadakant B May 8, 2019, 3:17 a.m. OK Java 8 TESTS 88 109 0 1300
53772737 Kavi.Prajapati B May 5, 2019, 6:33 a.m. OK Java 8 TESTS 88 109 0 1300
53666469 Hasib_Ullah B May 2, 2019, 10:44 a.m. OK Java 8 TESTS 88 109 0 1300
53496259 marcose18 B April 29, 2019, 11:56 a.m. OK Java 8 TESTS 88 109 0 1300
53432194 mirak94 B April 27, 2019, 4:57 p.m. OK Java 8 TESTS 88 109 0 1300
53319247 artem.votincev B April 26, 2019, 12:05 p.m. OK Java 8 TESTS 88 109 0 1300
53273589 Shipu191 B April 25, 2019, 8:01 a.m. OK Java 8 TESTS 88 109 0 1300
53270260 PrakharJain B April 25, 2019, 5:43 a.m. OK Java 8 TESTS 88 109 0 1300
53248825 orazbek B April 24, 2019, 4:02 p.m. OK JavaScript TESTS 88 31 0 1300
53248402 yoga1290 B April 24, 2019, 4 p.m. OK JavaScript TESTS 88 31 102400 1300
60223104 Spheniscine B Sept. 7, 2019, 2:24 p.m. OK Kotlin TESTS 88 139 0 1300
53235231 diego_93 B April 24, 2019, 3:05 p.m. OK Kotlin TESTS 88 156 0 1300
53562679 GreenPiece B April 30, 2019, 10:35 a.m. OK Mono C# TESTS 88 46 0 1300
53875604 TRR B May 8, 2019, 11:50 a.m. OK Mono C# TESTS 88 46 0 1300
53810792 Salatik231166 B May 6, 2019, 6:32 a.m. OK Mono C# TESTS 88 61 0 1300
54157988 QuantumKnight B May 15, 2019, 5:11 a.m. OK Mono C# TESTS 88 61 0 1300
53283354 lewasupaman SaurumanS LapsleyJuno B April 25, 2019, 12:55 p.m. OK Mono C# TESTS 88 62 0 1300
53392010 nastya1199 B April 27, 2019, 7:20 a.m. OK Mono C# TESTS 88 62 0 1300
53244504 eki B April 24, 2019, 3:42 p.m. OK Mono C# TESTS 88 62 0 1300
59649047 treasuryonly B Aug. 29, 2019, 7:20 a.m. OK Mono C# TESTS 88 62 0 1300
55598236 og.kostya B June 15, 2019, 4:24 p.m. OK Mono C# TESTS 88 62 0 1300
53272080 Giangvp B April 25, 2019, 7:03 a.m. OK Mono C# TESTS 88 62 0 1300
57447370 vjudge5 B July 21, 2019, 8:37 a.m. OK MS C++ TESTS 88 31 0 1300
57481773 vjudge1 B July 22, 2019, 2:47 a.m. OK MS C++ TESTS 88 31 0 1300
57447152 vjudge4 B July 21, 2019, 8:34 a.m. OK MS C++ TESTS 88 31 0 1300
57445315 vjudge4 B July 21, 2019, 8:02 a.m. OK MS C++ TESTS 88 31 0 1300
56536468 vjudge4 B July 5, 2019, 1:23 a.m. OK MS C++ TESTS 88 31 0 1300
56507846 vjudge4 B July 4, 2019, 9:11 a.m. OK MS C++ TESTS 88 31 0 1300
56507029 vjudge3 B July 4, 2019, 8:52 a.m. OK MS C++ TESTS 88 31 0 1300
56506179 vjudge1 B July 4, 2019, 8:33 a.m. OK MS C++ TESTS 88 31 0 1300
61262196 vjudge3 B Sept. 25, 2019, 11:52 a.m. OK MS C++ TESTS 88 31 0 1300
65132361 vjudge3 B Nov. 16, 2019, 4:14 a.m. OK MS C++ TESTS 88 31 0 1300
53456942 GILGAMESH B April 28, 2019, 3:45 a.m. OK MS C++ 2017 TESTS 88 31 0 1300
54786013 swomack B May 29, 2019, 3:57 a.m. OK MS C++ 2017 TESTS 88 31 0 1300
56999179 The-Last-Avenger B July 14, 2019, 2:11 a.m. OK MS C++ 2017 TESTS 88 31 0 1300
57014280 0-jij-0 B July 14, 2019, 10:52 a.m. OK MS C++ 2017 TESTS 88 31 0 1300
57481298 Saber_Altria B July 22, 2019, 2:30 a.m. OK MS C++ 2017 TESTS 88 31 0 1300
58057324 ZSTU-2018329621261 B July 31, 2019, 5:56 a.m. OK MS C++ 2017 TESTS 88 31 0 1300
58109635 vjudge2 B Aug. 1, 2019, 6:28 a.m. OK MS C++ 2017 TESTS 88 31 0 1300
58109702 116c B Aug. 1, 2019, 6:31 a.m. OK MS C++ 2017 TESTS 88 31 0 1300
53474946 LAUV B April 28, 2019, 2:52 p.m. OK MS C++ 2017 TESTS 88 31 0 1300
53882848 Foxy663 B May 8, 2019, 3:57 p.m. OK MS C++ 2017 TESTS 88 31 0 1300
53239066 mm944 B April 24, 2019, 3:19 p.m. OK PascalABC.NET TESTS 88 343 1331200 1300
53257995 YESMAths B April 24, 2019, 5:47 p.m. OK PyPy 2 TESTS 88 124 0 1300
53290932 bigobigo B April 25, 2019, 3:37 p.m. OK PyPy 2 TESTS 88 124 0 1300
53266939 alexwice B April 25, 2019, 2:44 a.m. OK PyPy 2 TESTS 88 124 0 1300
53696446 c1729 B May 3, 2019, 8:01 a.m. OK PyPy 2 TESTS 88 124 0 1300
53562066 EndlessEndurance B April 30, 2019, 10:10 a.m. OK PyPy 2 TESTS 88 124 0 1300
53243390 mayukh1110 B April 24, 2019, 3:37 p.m. OK PyPy 2 TESTS 88 139 0 1300
53238310 supachai_pay B April 24, 2019, 3:16 p.m. OK PyPy 2 TESTS 88 139 0 1300
53239937 alessandrosolbiati B April 24, 2019, 3:22 p.m. OK PyPy 2 TESTS 88 140 0 1300
53244997 Mukundan314 B April 24, 2019, 3:44 p.m. OK PyPy 2 TESTS 88 140 0 1300
53239215 Madad_Ali_Madad B April 24, 2019, 3:19 p.m. OK PyPy 2 TESTS 88 140 0 1300
53301036 mb97 B April 25, 2019, 8:43 p.m. OK PyPy 3 TESTS 88 139 0 1300
53283745 junior08 B April 25, 2019, 1:04 p.m. OK PyPy 3 TESTS 88 139 0 1300
67267198 ytz123 B Dec. 20, 2019, 6:40 a.m. OK PyPy 3 TESTS 88 140 0 1300
62392294 AvinashKartik B Oct. 12, 2019, 3:10 a.m. OK PyPy 3 TESTS 88 140 0 1300
60664477 CubeCakes B Sept. 16, 2019, 7:12 a.m. OK PyPy 3 TESTS 88 140 0 1300
58485521 xuzhengqi B Aug. 9, 2019, 7:31 a.m. OK PyPy 3 TESTS 88 140 0 1300
56285166 Honey_Badger B June 29, 2019, 7:08 p.m. OK PyPy 3 TESTS 88 140 0 1300
56133729 Dr.Mentalist B June 26, 2019, 8:12 p.m. OK PyPy 3 TESTS 88 140 0 1300
55219407 ragnar7 B June 6, 2019, 6:36 p.m. OK PyPy 3 TESTS 88 140 0 1300
53498711 Jarik B April 29, 2019, 1:11 p.m. OK PyPy 3 TESTS 88 140 0 1300
55927490 anshuman16423 B June 22, 2019, 9:58 a.m. OK Python 2 TESTS 88 171 0 1300
53469304 raman92 B April 28, 2019, 11:56 a.m. OK Python 2 TESTS 88 171 0 1300
53316879 musayime B April 26, 2019, 10:53 a.m. OK Python 2 TESTS 88 171 0 1300
55914356 anshuman16423 B June 22, 2019, 4:31 a.m. OK Python 2 TESTS 88 186 0 1300
53294517 Helli.code B April 25, 2019, 5:01 p.m. OK Python 2 TESTS 88 186 0 1300
53248126 mukla B April 24, 2019, 3:59 p.m. OK Python 2 TESTS 88 186 0 1300
53246296 NNboru B April 24, 2019, 3:50 p.m. OK Python 2 TESTS 88 187 0 1300
53243540 daniel.carlos B April 24, 2019, 3:38 p.m. OK Python 2 TESTS 88 187 0 1300
53238153 coderbd B April 24, 2019, 3:16 p.m. OK Python 2 TESTS 88 187 0 1300
53235263 yytsi42 B April 24, 2019, 3:05 p.m. OK Python 2 TESTS 88 187 0 1300
54841190 jokkebk B May 30, 2019, 12:54 p.m. OK Python 3 TESTS 88 108 0 1300
65159360 D_J_Z B Nov. 16, 2019, 10:42 a.m. OK Python 3 TESTS 88 109 0 1300
58140662 LintuStorm B Aug. 1, 2019, 5:59 p.m. OK Python 3 TESTS 88 109 0 1300
56426369 brosucks B July 2, 2019, 9:49 a.m. OK Python 3 TESTS 88 109 0 1300
55241226 aarsh01 B June 7, 2019, 11:07 a.m. OK Python 3 TESTS 88 109 0 1300
55191862 sanvi_kiit B June 6, 2019, 6:49 a.m. OK Python 3 TESTS 88 109 0 1300
54977539 lIn_nIl B June 2, 2019, 11:33 a.m. OK Python 3 TESTS 88 109 0 1300
54779824 NNasir B May 28, 2019, 8:33 p.m. OK Python 3 TESTS 88 109 0 1300
54539800 nealzane B May 23, 2019, 11:49 p.m. OK Python 3 TESTS 88 109 0 1300
54512781 avi13715 B May 23, 2019, 8:03 a.m. OK Python 3 TESTS 88 109 0 1300
53234642 simanman B April 24, 2019, 3:03 p.m. OK Ruby TESTS 88 77 0 1300
56434745 Ransln B July 2, 2019, 1:37 p.m. OK Rust TESTS 88 31 307200 1300
56384797 Ransln B July 1, 2019, 10:03 a.m. OK Rust TESTS 88 31 307200 1300
53421745 nik-in-au B April 27, 2019, 11:53 a.m. OK Scala TESTS 88 452 0 1300
53254975 yakamoto B April 24, 2019, 4:30 p.m. OK Scala TESTS 88 467 0 1300

remove filters

Back to search problems