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. |
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'... |
Codeforces Round #689 (Div. 2). Editorial |
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 |
Back to search problems