Codeforces Round 546 (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
1136 Codeforces Round 546 (Div. 2) FINISHED False 7200 185117087 March 11, 2019, 4:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1093 ) E Nastya Hasn't Written a Legend PROGRAMMING binary search data structures 2500

B"In this task, Nastya asked us to write a formal statement. An array a of length n and an array k of length n-1 are given. Two types of queries should be processed: It's guaranteed that initially a_i + k_i <= q a_{i+1} for all 1 <= q i <= q n-1 . The first line contains a single integer n ( 2 <= q n <= q 10^{5} ) -- the number of elements in the array a . The second line contains n integers a_1, a_2, ldots, a_n ( -10^{9} <= q a_i <= q 10^{9} ) -- the elements of the array a . The third line contains n-1 integers k_1, k_2, ldots, k_{n-1} ( -10^{6} <= q k_i <= q 10^{6} ) -- the elements of the array k . The fourth line contains a single integer q ( 1 <= q q <= q 10^{5} ) -- the number of queries. Each of the following q lines contains a query of one of two types: For each query of the second type print a single integer in a new line -- the sum of the corresponding subarray. In the first example: In the second example: "...

Tutorials

Editorial of Round #546(Div.2)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
51197351 rainboy E March 11, 2019, 8:20 p.m. OK GNU C11 TESTS 124 483 7884800 2500
51288141 chty_syq E March 14, 2019, 8:32 a.m. OK GNU C++11 TESTS 124 140 13619200 2500
51855917 l0s3r E March 26, 2019, 11:07 a.m. OK GNU C++11 TESTS 124 155 12185600 2500
51855207 l0s3r E March 26, 2019, 10:43 a.m. OK GNU C++11 TESTS 124 156 12185600 2500
51209906 frodakcin E March 12, 2019, 7:17 a.m. OK GNU C++11 TESTS 124 171 10444800 2500
52598078 vjudge4 E April 11, 2019, 10:24 a.m. OK GNU C++11 TESTS 124 171 18432000 2500
51353347 jambow E March 16, 2019, 1:40 a.m. OK GNU C++11 TESTS 124 186 27340800 2500
54655964 SoiMae E May 26, 2019, 8:24 a.m. OK GNU C++11 TESTS 124 187 12083200 2500
56670196 luogu_bot4 E July 7, 2019, 12:47 p.m. OK GNU C++11 TESTS 124 187 16793600 2500
66377699 RuinsOfCentury E Dec. 6, 2019, 3:58 a.m. OK GNU C++11 TESTS 124 202 12083200 2500
51889669 Big_black_jujube E March 27, 2019, 8:28 a.m. OK GNU C++11 TESTS 124 202 12902400 2500
51432583 xdsj E March 18, 2019, 2:42 a.m. OK GNU C++14 TESTS 124 187 16076800 2500
51278637 Ronnie007 E March 14, 2019, 1:02 a.m. OK GNU C++14 TESTS 124 187 18944000 2500
51440172 Gromah E March 18, 2019, 9:26 a.m. OK GNU C++14 TESTS 124 202 10752000 2500
53661812 purple_bro E May 2, 2019, 8:09 a.m. OK GNU C++14 TESTS 124 202 11673600 2500
51415558 ruhan.habib39 E March 17, 2019, 1:51 p.m. OK GNU C++14 TESTS 124 202 12083200 2500
53197232 zhugezy E April 23, 2019, 3:59 p.m. OK GNU C++14 TESTS 124 202 12800000 2500
51269098 JustasZ E March 13, 2019, 5:05 p.m. OK GNU C++14 TESTS 124 202 13619200 2500
51970390 C1ariS E March 29, 2019, 12:09 p.m. OK GNU C++14 TESTS 124 202 16486400 2500
51479644 cwhao E March 19, 2019, 11:01 a.m. OK GNU C++14 TESTS 124 202 18432000 2500
51269024 ccsu_cat_love_jiejie E March 13, 2019, 5:03 p.m. OK GNU C++14 TESTS 124 217 11264000 2500
51429874 kessido E March 17, 2019, 10:32 p.m. OK GNU C++17 TESTS 124 171 13824000 2500
51599672 shenyunhan E March 21, 2019, 2:22 a.m. OK GNU C++17 TESTS 124 186 11264000 2500
52593840 markotee E April 11, 2019, 7:39 a.m. OK GNU C++17 TESTS 124 202 6553600 2500
58384706 Winter_Of_Cirno E Aug. 6, 2019, 11:27 a.m. OK GNU C++17 TESTS 124 202 12083200 2500
51924352 w4ynebbcola E March 28, 2019, 6:40 a.m. OK GNU C++17 TESTS 124 202 13619200 2500
51393985 chengjian E March 17, 2019, 2:41 a.m. OK GNU C++17 TESTS 124 202 17408000 2500
51308166 Smorgon E March 14, 2019, 5:52 p.m. OK GNU C++17 TESTS 124 217 12083200 2500
51304584 zstu_jack E March 14, 2019, 4:09 p.m. OK GNU C++17 TESTS 124 217 16076800 2500
51200082 Benq E March 11, 2019, 9:58 p.m. OK GNU C++17 TESTS 124 218 6246400 2500
51266487 sheaf E March 13, 2019, 3:47 p.m. OK GNU C++17 TESTS 124 218 6246400 2500
51394602 msg555 E March 17, 2019, 3:16 a.m. OK Go TESTS 124 467 14233600 2500
51197694 uwi E March 11, 2019, 8:27 p.m. OK Java 8 TESTS 124 218 0 2500
51314909 StayAwayFromBitches E March 14, 2019, 10:46 p.m. OK Java 8 TESTS 124 280 6553600 2500
66294985 dalt E Dec. 5, 2019, 3:26 a.m. OK Java 8 TESTS 124 280 43724800 2500
51250523 ZeyadKhattab E March 13, 2019, 8:23 a.m. OK Java 8 TESTS 124 296 1843200 2500
51314062 4mda4mda E March 14, 2019, 9:43 p.m. OK Java 8 TESTS 124 327 10649600 2500
51200547 Dukkha E March 11, 2019, 10:30 p.m. OK Java 8 TESTS 124 343 921600 2500
53015961 yorky E April 19, 2019, 2:11 p.m. OK Java 8 TESTS 124 374 8192000 2500
51775954 prituladima E March 23, 2019, 9:46 p.m. OK Java 8 TESTS 124 374 48128000 2500
51189028 uwi E March 11, 2019, 5:49 p.m. OK Java 8 TESTS 124 389 0 2500
51776321 prituladima E March 23, 2019, 10:11 p.m. OK Java 8 TESTS 124 390 48128000 2500
53500103 Servy E April 29, 2019, 1:50 p.m. OK Kotlin TESTS 124 1107 37785600 2500
53501196 Servy E April 29, 2019, 2:26 p.m. OK Kotlin TESTS 124 1138 37785600 2500
53503729 Servy E April 29, 2019, 2:43 p.m. OK Kotlin TESTS 124 1138 37785600 2500
54785605 camypaper E May 29, 2019, 3:35 a.m. OK Mono C# TESTS 124 858 12595200 2500
57137538 vjudge4 E July 16, 2019, 9:30 a.m. OK MS C++ TESTS 124 577 12083200 2500
51377555 petko_mitkov E March 16, 2019, 2:44 p.m. OK MS C++ 2017 TESTS 124 265 40140800 2500
52276234 P___ E April 3, 2019, 2:54 p.m. OK MS C++ 2017 TESTS 124 483 4403200 2500
55065509 Lordxx E June 4, 2019, 3:18 a.m. OK MS C++ 2017 TESTS 124 608 12800000 2500
51324928 drzewiec E March 15, 2019, 9:14 a.m. OK MS C++ 2017 TESTS 124 780 7884800 2500
51345815 Liiiov_V E March 15, 2019, 6:22 p.m. OK MS C++ 2017 TESTS 124 904 3276800 2500
51838306 Helli.code E March 25, 2019, 7:37 p.m. OK PyPy 2 TESTS 124 1856 23244800 2500
51194146 pajenegod E March 11, 2019, 6:26 p.m. OK PyPy 2 TESTS 124 1872 23244800 2500
51238930 pajenegod E March 12, 2019, 8:12 p.m. OK PyPy 2 TESTS 124 1934 27955200 2500
51339546 pajenegod E March 15, 2019, 3:38 p.m. OK PyPy 2 TESTS 124 1949 27136000 2500
51237230 pajenegod E March 12, 2019, 7:09 p.m. OK PyPy 2 TESTS 124 1965 27750400 2500
51236788 pajenegod E March 12, 2019, 6:55 p.m. OK PyPy 2 TESTS 124 1980 34816000 2500

remove filters

Back to search problems