Divide by Zero 2018 and Codeforces Round 474 (Div. 1 + Div. 2, combined)

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
960 Divide by Zero 2018 and Codeforces Round 474 (Div. 1 + Div. 2, combined) FINISHED False 9000 208706099 April 7, 2018, 4:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1885 ) D Full Binary Tree Queries PROGRAMMING brute force implementation trees 2100

B'You have a full binary tree having infinite levels. Each node has an initial value. If a node has value x, then its left child has value 2 xc2 xb7x and its right child has value 2 xc2 xb7x xe2 x80 x89+ xe2 x80 x891. The value of the root is 1. You need to answer Q queries. There are 3 types of queries: Positive K implies right cyclic shift and negative K implies left cyclic shift. It is guaranteed that atleast one type 3 query is present. The first line contains a single integer Q (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89Q xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105). Then Q queries follow, one per line: For each query of type 3, print the values of all nodes encountered in descending order. Following are the images of the first 4 levels of the tree in the first test case: Original: After query 1 2 1: After query 2 4 -1: '...

Tutorials

Divide by Zero 2018 and Codeforces Round #474 (Div. 1 + Div. 2, combined) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
38061319 admire.japan D May 9, 2018, 5:21 a.m. OK D TESTS 56 1903 4403200 2100
69885886 hos.lyric D Jan. 31, 2020, 8:10 a.m. OK D TESTS 56 3072 11980800 2100
37531485 Scut82 D April 22, 2018, 11:06 a.m. OK GNU C++ TESTS 56 1325 3481600 2100
37071653 FC_WIN D April 7, 2018, 5:30 p.m. OK GNU C++ TESTS 56 1434 3481600 2100
39855402 Administratom D July 2, 2018, 2:54 a.m. OK GNU C++ TESTS 56 1621 0 2100
39791854 Administratom D June 30, 2018, 8:25 a.m. OK GNU C++ TESTS 56 1638 0 2100
37531852 Scut82 D April 22, 2018, 11:23 a.m. OK GNU C++ TESTS 56 1793 3584000 2100
37460653 lcr D April 19, 2018, 12:12 p.m. OK GNU C++ TESTS 56 1809 3481600 2100
37090130 Samaritan123 D April 8, 2018, 7:20 a.m. OK GNU C++ TESTS 56 1809 3481600 2100
38207588 luogu_bot5 D May 14, 2018, 6:52 a.m. OK GNU C++ TESTS 56 1824 3379200 2100
37066067 JOHNKRAM D April 7, 2018, 4:53 p.m. OK GNU C++ TESTS 56 1824 3481600 2100
37223794 wings_forever D April 11, 2018, 12:53 p.m. OK GNU C++ TESTS 56 1840 3276800 2100
37073190 emengdeath D April 7, 2018, 5:42 p.m. OK GNU C++11 TESTS 56 1294 3481600 2100
37283849 Big_black_jujube D April 13, 2018, 12:36 p.m. OK GNU C++11 TESTS 56 1310 3788800 2100
37098269 cen D April 8, 2018, 12:29 p.m. OK GNU C++11 TESTS 56 1372 3481600 2100
37094630 kadNaN D April 8, 2018, 10:45 a.m. OK GNU C++11 TESTS 56 1387 3481600 2100
37085189 LZHlzh D April 8, 2018, 1:36 a.m. OK GNU C++11 TESTS 56 1388 3481600 2100
37085177 yellowbag D April 8, 2018, 1:35 a.m. OK GNU C++11 TESTS 56 1388 3481600 2100
37094728 kadNaN D April 8, 2018, 10:48 a.m. OK GNU C++11 TESTS 56 1403 3481600 2100
37072364 Markellonchik D April 7, 2018, 5:36 p.m. OK GNU C++11 TESTS 56 1418 3481600 2100
37479458 Scenic_area D April 20, 2018, 7:09 a.m. OK GNU C++11 TESTS 56 1418 3788800 2100
37087412 Scenic_area D April 8, 2018, 4:40 a.m. OK GNU C++11 TESTS 56 1450 3481600 2100
40932491 ReaLNero1 D July 30, 2018, 1:50 a.m. OK GNU C++14 TESTS 56 1013 0 2100
37066618 MrDindows D April 7, 2018, 4:56 p.m. OK GNU C++14 TESTS 56 1123 3379200 2100
37070075 Eran D April 7, 2018, 5:19 p.m. OK GNU C++14 TESTS 56 1263 3379200 2100
44447705 Weiers D Oct. 17, 2018, 2:34 p.m. OK GNU C++14 TESTS 56 1528 0 2100
53213503 cimh D April 24, 2019, 7:12 a.m. OK GNU C++14 TESTS 56 1544 0 2100
55729314 igorqs D June 18, 2019, 7:48 p.m. OK GNU C++14 TESTS 56 1622 0 2100
37489457 Heart_Blue D April 20, 2018, 1:54 p.m. OK GNU C++14 TESTS 56 1653 3686400 2100
52906173 3015218054 D April 17, 2019, 12:43 p.m. OK GNU C++14 TESTS 56 1668 0 2100
58667350 betrue12 D Aug. 12, 2019, 1:04 p.m. OK GNU C++14 TESTS 56 1668 204800 2100
50217395 vjudge3 D Feb. 20, 2019, 5:35 a.m. OK GNU C++14 TESTS 56 1684 0 2100
50228139 vjudge4 D Feb. 20, 2019, 7:57 a.m. OK GNU C++17 TESTS 56 1575 0 2100
47485703 UminchuR D Dec. 25, 2018, 8:30 a.m. OK GNU C++17 TESTS 56 1606 0 2100
45705466 vjudge3 D Nov. 14, 2018, 11:20 a.m. OK GNU C++17 TESTS 56 1622 307200 2100
46002492 Martingale D Nov. 20, 2018, 3:11 p.m. OK GNU C++17 TESTS 56 1653 307200 2100
37073814 frankbozar D April 7, 2018, 5:48 p.m. OK GNU C++17 TESTS 56 1699 3379200 2100
37067716 suchir D April 7, 2018, 5:03 p.m. OK GNU C++17 TESTS 56 1699 3379200 2100
37078312 hovees D April 7, 2018, 6:28 p.m. OK GNU C++17 TESTS 56 1700 3379200 2100
37083350 thevirtual D April 7, 2018, 10:04 p.m. OK GNU C++17 TESTS 56 1716 3379200 2100
58337015 ZGQ D Aug. 5, 2019, 11:51 a.m. OK GNU C++17 TESTS 56 1731 2457600 2100
38939137 NEU_Kona D June 4, 2018, 8:49 a.m. OK GNU C++17 TESTS 56 1731 3379200 2100
68588865 zhanyi_xiaolu D Jan. 11, 2020, 12:06 p.m. OK Java 11 TESTS 56 1403 0 2100
49135400 wadissimo D Jan. 29, 2019, 7:23 a.m. OK Java 8 TESTS 56 1356 0 2100
37109145 catforce D April 8, 2018, 8:35 p.m. OK Java 8 TESTS 56 1481 20889600 2100
37082547 kessido D April 7, 2018, 9:12 p.m. OK Java 8 TESTS 56 1528 20787200 2100
37083184 U_Square D April 7, 2018, 9:52 p.m. OK Java 8 TESTS 56 1528 20787200 2100
37091982 shubhch32 D April 8, 2018, 8:54 a.m. OK Java 8 TESTS 56 1528 20889600 2100
37239400 tri D April 12, 2018, 5:02 a.m. OK Java 8 TESTS 56 1559 20889600 2100
48099985 Washoum D Jan. 8, 2019, 7:44 p.m. OK Java 8 TESTS 56 1574 0 2100
37080348 Jeel_Vaishnav D April 7, 2018, 7:53 p.m. OK Java 8 TESTS 56 1637 21094400 2100
37177461 alexrcoleman D April 10, 2018, 5:42 p.m. OK Java 8 TESTS 56 1652 20787200 2100
37116891 Maulik_Patel D April 9, 2018, 9 a.m. OK Java 8 TESTS 56 1653 20992000 2100
37225817 fr0st D April 11, 2018, 1:56 p.m. OK Mono C# TESTS 56 2292 261734400 2100
37070135 chokudai D April 7, 2018, 5:19 p.m. OK Mono C# TESTS 56 3056 11161600 2100
37074863 RCG D April 7, 2018, 5:57 p.m. OK MS C++ TESTS 56 2027 3481600 2100
37068595 Taube D April 7, 2018, 5:08 p.m. OK MS C++ TESTS 56 2620 3584000 2100
37250005 _noname absi2011 luoyuchu D April 12, 2018, 12:51 p.m. OK MS C++ TESTS 56 3447 3481600 2100
47804732 LoneFox D Jan. 1, 2019, 5:56 a.m. OK MS C++ TESTS 56 3836 0 2100
37476898 Savit_Gupta D April 20, 2018, 4:06 a.m. OK PyPy 2 TESTS 56 3322 30720000 2100
37068402 pajenegod D April 7, 2018, 5:07 p.m. OK PyPy 2 TESTS 56 3587 42700800 2100

remove filters

Back to search problems