Codeforces Round 689 (Div. 2, based on Zed Code Competition)

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
1461 Codeforces Round 689 (Div. 2, based on Zed Code Competition) FINISHED False 7200 124125899 Dec. 11, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 9294 ) D Divide and Summarize PROGRAMMING binary search brute force data structures divide and conquer implementation sortings

B'Mike received an array a of length n as a birthday present and decided to test how pretty it is. An array would pass the i -th prettiness test if there is a way to get an array with a sum of elements totaling s_i , using some number (possibly zero) of slicing operations. An array slicing operation is conducted in the following way: You need to help Mike find out the results of q prettiness tests. Note that you test the prettiness of the array a , so you start each prettiness test with the primordial (initial) array a . Thus, the first slice (if required) is always performed on the array a . Each test contains one or more test cases. The first line contains the number of test cases t ( 1 <= t <= 100 ). The first line of each test case contains two integers n and q (1 <= n, q <= 10^5) -- the length of the array a and the total number of prettiness tests. The second line of each test case contains n integers a_1, a_2, ..., a_n (1 <= a_i <= 10^6) -- the contents of the array a . Next q lines of each test case contain a single integer s_i (1 <= s_i <= 10^9) -- the sum of elements which Mike wants to get in the i -th test. It is guaranteed that the sum of n and the sum of q does not exceed 10^5 ( sum n, sum q <= 10^5 ). Print q lines, each containing either a "Yes" if the corresponding prettiness test is passed and "No" in the opposite case. Explanation of the first test case: 1.1 a = [1, 2, 3, 4, 5] , mid = frac{1+5}{2} = 3 , mathit{left} = [1, 2, 3] , right = [4, 5] . We choose to keep the mathit{left} array. 1.2 a = [1, 2, 3] , mid = frac{1+3}{2} = 2 , mathit{left} = [1, 2] , right = [3] . We choose to keep the mathit{left} array. 1.3 a = [1, 2] , mid = frac{1+2}{2} = 1 , mathit{left} = [1] , right = [2] . We ch'...

Tutorials

Codeforces Round #689 (Div. 2). Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
100949408 daut-dlang D Dec. 11, 2020, 4:09 p.m. OK D TESTS 21 171 24371200
100964548 ruban D Dec. 11, 2020, 5:52 p.m. OK Delphi TESTS 21 296 71168000
100947007 rainboy D Dec. 11, 2020, 4 p.m. OK GNU C11 TESTS 21 468 2048000
100978414 mikoo D Dec. 11, 2020, 11:30 p.m. OK GNU C++11 TESTS 21 62 14028800
100949458 2005lz D Dec. 11, 2020, 4:09 p.m. OK GNU C++11 TESTS 21 77 3379200
100947379 little_brush D Dec. 11, 2020, 4:01 p.m. OK GNU C++11 TESTS 21 77 4812800
100955507 8178541919 D Dec. 11, 2020, 4:29 p.m. OK GNU C++11 TESTS 21 77 12800000
100964171 facedawn D Dec. 11, 2020, 5:47 p.m. OK GNU C++11 TESTS 21 77 20070400
100988786 neo11235 D Dec. 12, 2020, 5:43 a.m. OK GNU C++11 TESTS 21 78 3174400
100981329 defKaeru D Dec. 12, 2020, 2:10 a.m. OK GNU C++11 TESTS 21 93 3072000
100956203 MKCCT D Dec. 11, 2020, 4:31 p.m. OK GNU C++11 TESTS 21 93 40448000
100951619 HNUST-z3475 D Dec. 11, 2020, 4:16 p.m. OK GNU C++11 TESTS 21 108 6860800
100957845 wwch D Dec. 11, 2020, 4:34 p.m. OK GNU C++11 TESTS 21 109 5529600
100962708 wifiiii D Dec. 11, 2020, 5:32 p.m. OK GNU C++14 TESTS 21 93 7065600
100955925 youarethestupiddog D Dec. 11, 2020, 4:30 p.m. OK GNU C++14 TESTS 21 108 2867200
100948131 khanh0605 D Dec. 11, 2020, 4:04 p.m. OK GNU C++14 TESTS 21 108 2969600
100982003 shreyasshetty788 D Dec. 12, 2020, 2:38 a.m. OK GNU C++14 TESTS 21 108 8192000
100962803 jaiHanumanJee D Dec. 11, 2020, 5:33 p.m. OK GNU C++14 TESTS 21 109 3993600
100951492 geschmack_cr7 D Dec. 11, 2020, 4:16 p.m. OK GNU C++14 TESTS 21 124 2560000
100972539 rupinderg00 D Dec. 11, 2020, 7:59 p.m. OK GNU C++14 TESTS 21 124 3993600
100948063 a14789654 D Dec. 11, 2020, 4:04 p.m. OK GNU C++14 TESTS 21 124 4505600
100948559 RaviVK D Dec. 11, 2020, 4:06 p.m. OK GNU C++14 TESTS 21 124 4812800
100968323 keysersoze29 D Dec. 11, 2020, 6:43 p.m. OK GNU C++14 TESTS 21 124 4915200
100970641 fireblaze777 D Dec. 11, 2020, 7:22 p.m. OK GNU C++17 TESTS 21 93 6758400
100965534 varokahhuman7 D Dec. 11, 2020, 6:04 p.m. OK GNU C++17 TESTS 21 108 5222400
100978936 Ktwsz D Dec. 12, 2020, 12:08 a.m. OK GNU C++17 TESTS 21 108 6758400
100961665 XuTu D Dec. 11, 2020, 5:22 p.m. OK GNU C++17 TESTS 21 108 17612800
100964068 anish_sofat D Dec. 11, 2020, 5:46 p.m. OK GNU C++17 TESTS 21 109 3584000
100980764 The_Independent D Dec. 12, 2020, 1:44 a.m. OK GNU C++17 TESTS 21 109 3993600
100950849 komorebi_0 D Dec. 11, 2020, 4:14 p.m. OK GNU C++17 TESTS 21 109 4403200
100947838 trieu9797 D Dec. 11, 2020, 4:03 p.m. OK GNU C++17 TESTS 21 109 4812800
100985906 Say_Nobody D Dec. 12, 2020, 4:37 a.m. OK GNU C++17 TESTS 21 109 6451200
100980073 VladaMG98 D Dec. 12, 2020, 1:09 a.m. OK GNU C++17 TESTS 21 109 7168000
100984181 PaliLo D Dec. 12, 2020, 3:47 a.m. OK GNU C++17 (64) TESTS 21 77 2048000
100947932 JuanFernandez D Dec. 11, 2020, 4:04 p.m. OK GNU C++17 (64) TESTS 21 77 2867200
100980814 alwyntandiono D Dec. 12, 2020, 1:46 a.m. OK GNU C++17 (64) TESTS 21 77 5427200
100980778 alwyntandiono D Dec. 12, 2020, 1:44 a.m. OK GNU C++17 (64) TESTS 21 77 5427200
100978108 universe- D Dec. 11, 2020, 11:11 p.m. OK GNU C++17 (64) TESTS 21 78 4710400
100965379 universe- D Dec. 11, 2020, 6:02 p.m. OK GNU C++17 (64) TESTS 21 78 4710400
100947215 danila_bohanov D Dec. 11, 2020, 4:01 p.m. OK GNU C++17 (64) TESTS 21 78 5836800
100978095 universe- D Dec. 11, 2020, 11:11 p.m. OK GNU C++17 (64) TESTS 21 93 4710400
100953096 swapnilr D Dec. 11, 2020, 4:22 p.m. OK GNU C++17 (64) TESTS 21 93 5836800
100965453 hi_codersLOL D Dec. 11, 2020, 6:03 p.m. OK GNU C++17 (64) TESTS 21 93 20275200
100966536 eR6 D Dec. 11, 2020, 6:18 p.m. OK Go TESTS 21 234 10649600
100960736 afrozenman D Dec. 11, 2020, 5:13 p.m. OK Go TESTS 21 514 6041600
100952219 RockStar_14 D Dec. 11, 2020, 4:19 p.m. OK Java 11 TESTS 21 280 3788800
100962778 kostasanemozalis D Dec. 11, 2020, 5:32 p.m. OK Java 11 TESTS 21 327 11264000
100965303 typewriter999 D Dec. 11, 2020, 6:01 p.m. OK Java 11 TESTS 21 342 5324800
100956597 Tharun0102 D Dec. 11, 2020, 4:32 p.m. OK Java 11 TESTS 21 342 10137600
100956484 saniya3010 D Dec. 11, 2020, 4:32 p.m. OK Java 11 TESTS 21 343 9420800
100984138 oblivionking62 D Dec. 12, 2020, 3:45 a.m. OK Java 11 TESTS 21 373 13721600
100969797 Mhmmd.itani D Dec. 11, 2020, 7:07 p.m. OK Java 11 TESTS 21 373 14950400
100977502 ay_08 D Dec. 11, 2020, 10:38 p.m. OK Java 11 TESTS 21 374 7987200
100961191 Tharun0102 D Dec. 11, 2020, 5:17 p.m. OK Java 11 TESTS 21 389 10137600
100968733 vineet_001 D Dec. 11, 2020, 6:49 p.m. OK Java 11 TESTS 21 404 15769600
100959695 Pubg_Killlller D Dec. 11, 2020, 5:06 p.m. OK Java 8 TESTS 21 233 3686400
100985974 revanthreddy85 D Dec. 12, 2020, 4:39 a.m. OK Java 8 TESTS 21 233 3891200
100967840 naitikvarshney77 D Dec. 11, 2020, 6:36 p.m. OK Java 8 TESTS 21 233 8396800
100977068 R3KT D Dec. 11, 2020, 10:15 p.m. OK Java 8 TESTS 21 248 14028800
100959426 ImFish D Dec. 11, 2020, 5:04 p.m. OK Java 8 TESTS 21 280 7270400
100948811 moli2398 D Dec. 11, 2020, 4:07 p.m. OK Java 8 TESTS 21 280 7372800
100959548 kocko D Dec. 11, 2020, 5:05 p.m. OK Java 8 TESTS 21 280 7884800
100963676 mareshkau D Dec. 11, 2020, 5:42 p.m. OK Java 8 TESTS 21 280 8806400
100950082 kareem3id D Dec. 11, 2020, 4:11 p.m. OK Java 8 TESTS 21 295 13209600
100963906 MagentaCobra D Dec. 11, 2020, 5:44 p.m. OK Java 8 TESTS 21 296 10752000
100949748 tscha D Dec. 11, 2020, 4:10 p.m. OK Kotlin TESTS 21 514 9830400
100953710 sergmel D Dec. 11, 2020, 4:23 p.m. OK Kotlin TESTS 21 982 11980800
100961101 11001101 D Dec. 11, 2020, 5:16 p.m. OK Kotlin TESTS 21 1014 44544000
100948240 kuuso D Dec. 11, 2020, 4:05 p.m. OK Mono C# TESTS 21 374 32972800
100979335 MrDracuLa D Dec. 12, 2020, 12:32 a.m. OK Mono C# TESTS 21 452 21504000
100955471 tvvister D Dec. 11, 2020, 4:29 p.m. OK Mono C# TESTS 21 483 19865600
100976463 P___ D Dec. 11, 2020, 9:47 p.m. OK MS C++ 2017 TESTS 21 202 7577600
100966876 lhs8928 D Dec. 11, 2020, 6:23 p.m. OK MS C++ 2017 TESTS 21 218 4812800
100957341 IronicNinja D Dec. 11, 2020, 4:34 p.m. OK MS C++ 2017 TESTS 21 280 8089600
100952016 EvgeniusASPX D Dec. 11, 2020, 4:18 p.m. OK MS C++ 2017 TESTS 21 514 42393600
100953721 Darisishe D Dec. 11, 2020, 4:23 p.m. OK MS C++ 2017 TESTS 21 530 4812800
100956414 JackieLee D Dec. 11, 2020, 4:32 p.m. OK MS C++ 2017 TESTS 21 607 7680000
100963685 Gravekper D Dec. 11, 2020, 5:42 p.m. OK MS C++ 2017 TESTS 21 608 8499200
100950997 orloffm D Dec. 11, 2020, 4:14 p.m. OK .NET Core C# TESTS 21 217 26112000
100967895 atg_coder27 D Dec. 11, 2020, 6:37 p.m. OK PyPy 3 TESTS 21 421 17305600
100987239 moriarty1992 D Dec. 12, 2020, 5:12 a.m. OK PyPy 3 TESTS 21 467 37171200
100981306 akifpathan D Dec. 12, 2020, 2:09 a.m. OK PyPy 3 TESTS 21 483 15872000
100960203 shhrrtnvr D Dec. 11, 2020, 5:09 p.m. OK PyPy 3 TESTS 21 498 16998400
100947983 WitchOfTruth D Dec. 11, 2020, 4:04 p.m. OK PyPy 3 TESTS 21 514 96768000
100949050 Pneumokogur8 D Dec. 11, 2020, 4:07 p.m. OK PyPy 3 TESTS 21 530 18534400
100976766 RandomNumber D Dec. 11, 2020, 9:59 p.m. OK PyPy 3 TESTS 21 561 18124800
100957418 nikeshthapa255 D Dec. 11, 2020, 4:34 p.m. OK PyPy 3 TESTS 21 561 33792000
100976606 RandomNumber D Dec. 11, 2020, 9:52 p.m. OK PyPy 3 TESTS 21 576 18124800
100976968 RandomNumber D Dec. 11, 2020, 10:09 p.m. OK PyPy 3 TESTS 21 577 18227200
100973078 ap1008 D Dec. 11, 2020, 8:10 p.m. OK Python 2 TESTS 21 920 18432000
100947759 Gaurav1 D Dec. 11, 2020, 4:03 p.m. OK Python 3 TESTS 21 654 154521600
100953278 terrafarm D Dec. 11, 2020, 4:22 p.m. OK Python 3 TESTS 21 858 12697600
100976810 RandomNumber D Dec. 11, 2020, 10:01 p.m. OK Python 3 TESTS 21 997 14233600
100947440 kramprasad1109 D Dec. 11, 2020, 4:02 p.m. OK Python 3 TESTS 21 1138 17203200
100982766 qinghua D Dec. 12, 2020, 3:04 a.m. OK Python 3 TESTS 21 1169 15155200
100973147 ap1008 D Dec. 11, 2020, 8:12 p.m. OK Python 3 TESTS 21 1170 18534400
100976917 Gemini7 D Dec. 11, 2020, 10:06 p.m. OK Python 3 TESTS 21 1216 15872000
100976752 Gemini7 D Dec. 11, 2020, 9:59 p.m. OK Python 3 TESTS 21 1247 12697600
100986117 sandeep3 D Dec. 12, 2020, 4:43 a.m. OK Python 3 TESTS 21 1466 13414400
100971717 sh1194 D Dec. 11, 2020, 7:43 p.m. OK Python 3 TESTS 21 1481 13414400
100956756 optozorax D Dec. 11, 2020, 4:33 p.m. OK Rust TESTS 21 139 7680000

remove filters

Back to search problems