Codeforces Round 681 (Div. 2, based on VK Cup 2019-2020 - Final)

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
1443 Codeforces Round 681 (Div. 2, based on VK Cup 2019-2020 - Final) FINISHED False 7200 132852263 Nov. 2, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 15635 ) C The Delivery Dilemma PROGRAMMING binary search greedy sortings

B"Petya is preparing for his birthday. He decided that there would be n different dishes on the dinner table, numbered from 1 to n . Since Petya doesn't like to cook, he wants to order these dishes in restaurants. Unfortunately, all dishes are prepared in different restaurants and therefore Petya needs to pick up his orders from n different places. To speed up this process, he wants to order courier delivery at some restaurants. Thus, for each dish, there are two options for Petya how he can get it: Each restaurant has its own couriers and they start delivering the order at the moment Petya leaves the house. In other words, all couriers work in parallel. Petya must visit all restaurants in which he has not chosen delivery, he does this consistently. For example, if Petya wants to order n = 4 dishes and a = [3, 7, 4, 5] , and b = [2, 1, 2, 4] , then he can order delivery from the first and the fourth restaurant, and go to the second and third on your own. Then the courier of the first restaurant will bring the order in 3 minutes, the courier of the fourth restaurant will bring the order in 5 minutes, and Petya will pick up the remaining dishes in 1 + 2 = 3 minutes. Thus, in 5 minutes all the dishes will be at Petya's house. Find the minimum time after which all the dishes can be at Petya's home. The first line contains one positive integer t ( 1 <= t <= 2 cdot 10^5 ) -- the number of test cases. Then t test cases follow. Each test case begins with a line containing one integer n ( 1 <= n <= 2 cdot 10^5 ) -- the number of dishes that Petya wants to order. The second line of each test case contains n integers a_1 ldots a_n ( 1 <= a_i <= 10^9 ) -- the time of courier delivery of the dish with the number i . The third line of each test case contains n integers b_1 ldots b_n ( 1 <= b_i <= 10^9 ) -- the time during which "...

Tutorials

VK Cup 2019-2020 -- Engine Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
97483171 1435730 C Nov. 2, 2020, 4:14 p.m. OK GNU C11 TESTS 8 108 3379200
97511338 flayer_hunter C Nov. 2, 2020, 9:17 p.m. OK GNU C11 TESTS 8 109 4812800
97497233 babaiserror C Nov. 2, 2020, 5:34 p.m. OK GNU C11 TESTS 8 109 4812800
97517420 yumtam C Nov. 3, 2020, 1:22 a.m. OK GNU C11 TESTS 8 124 1638400
97495339 babaiserror C Nov. 2, 2020, 5:19 p.m. OK GNU C11 TESTS 8 124 4812800
97522470 zhennanqumingzi C Nov. 3, 2020, 3:33 a.m. OK GNU C++11 TESTS 8 46 1638400
97484616 tjj233233 C Nov. 2, 2020, 4:18 p.m. OK GNU C++11 TESTS 8 46 1638400
97523803 luogu_bot4 C Nov. 3, 2020, 4:08 a.m. OK GNU C++11 TESTS 8 46 3174400
97514993 te5555 C Nov. 2, 2020, 11:39 p.m. OK GNU C++11 TESTS 8 46 3993600
97525601 luogu_bot4 C Nov. 3, 2020, 4:50 a.m. OK GNU C++11 TESTS 8 46 4505600
97516044 Flash_plus C Nov. 3, 2020, 12:30 a.m. OK GNU C++11 TESTS 8 46 4812800
97489518 wgszcz C Nov. 2, 2020, 4:29 p.m. OK GNU C++11 TESTS 8 46 6451200
97522268 zhennanqumingzi C Nov. 3, 2020, 3:29 a.m. OK GNU C++11 TESTS 8 61 4812800
97520589 Round_Tree C Nov. 3, 2020, 2:55 a.m. OK GNU C++11 TESTS 8 62 1638400
97481352 MMMich C Nov. 2, 2020, 4:09 p.m. OK GNU C++11 TESTS 8 62 3174400
97520688 arsator C Nov. 3, 2020, 2:56 a.m. OK GNU C++14 TESTS 8 109 1638400
97522277 purinliang C Nov. 3, 2020, 3:29 a.m. OK GNU C++14 TESTS 8 109 3174400
97511459 rakesh_roy_plabon C Nov. 2, 2020, 9:21 p.m. OK GNU C++14 TESTS 8 109 4812800
97529556 ankit_rawat7895 C Nov. 3, 2020, 6 a.m. OK GNU C++14 TESTS 8 109 4812800
97507892 Dijkstra. C Nov. 2, 2020, 7:56 p.m. OK GNU C++14 TESTS 8 109 5324800
97489201 cervotrex C Nov. 2, 2020, 4:28 p.m. OK GNU C++14 TESTS 8 109 6451200
97525383 sumit_kk10 C Nov. 3, 2020, 4:45 a.m. OK GNU C++14 TESTS 8 124 1638400
97524841 abhitariyal C Nov. 3, 2020, 4:31 a.m. OK GNU C++14 TESTS 8 124 1638400
97520063 fried-chicken C Nov. 3, 2020, 2:44 a.m. OK GNU C++14 TESTS 8 124 1638400
97529346 Murtaza1112 C Nov. 3, 2020, 5:57 a.m. OK GNU C++14 TESTS 8 124 1638400
97498546 IOI_2020 C Nov. 2, 2020, 5:47 p.m. OK GNU C++17 TESTS 8 46 4505600
97520916 zzttxx123 C Nov. 3, 2020, 3:01 a.m. OK GNU C++17 TESTS 8 109 1536000
97514906 hsnavarro C Nov. 2, 2020, 11:34 p.m. OK GNU C++17 TESTS 8 109 1638400
97519097 gzu_eternity C Nov. 3, 2020, 2:18 a.m. OK GNU C++17 TESTS 8 124 1638400
97527894 bishalghosh72j C Nov. 3, 2020, 5:33 a.m. OK GNU C++17 TESTS 8 124 1638400
97527512 imtiaz246 C Nov. 3, 2020, 5:26 a.m. OK GNU C++17 TESTS 8 124 1638400
97519452 Thienu C Nov. 3, 2020, 2:29 a.m. OK GNU C++17 TESTS 8 124 1638400
97512783 pulkitp2707 C Nov. 2, 2020, 10 p.m. OK GNU C++17 TESTS 8 124 1638400
97512776 alcatraz27 C Nov. 2, 2020, 10 p.m. OK GNU C++17 TESTS 8 124 1638400
97510965 VEGAnn C Nov. 2, 2020, 9:07 p.m. OK GNU C++17 TESTS 8 124 1638400
97526385 vjudge4 C Nov. 3, 2020, 5:05 a.m. OK GNU C++17 (64) TESTS 8 31 4505600
97525417 memset0c C Nov. 3, 2020, 4:46 a.m. OK GNU C++17 (64) TESTS 8 46 4505600
97497510 _Stefan_ C Nov. 2, 2020, 5:37 p.m. OK GNU C++17 (64) TESTS 8 77 3174400
97506970 jupiro C Nov. 2, 2020, 7:39 p.m. OK GNU C++17 (64) TESTS 8 77 3174400
97503530 conquizztador C Nov. 2, 2020, 6:46 p.m. OK GNU C++17 (64) TESTS 8 77 3174400
97495198 LazyC0d3r C Nov. 2, 2020, 5:18 p.m. OK GNU C++17 (64) TESTS 8 77 4812800
97518340 rniya C Nov. 3, 2020, 1:53 a.m. OK GNU C++17 (64) TESTS 8 77 6451200
97500291 _9_ C Nov. 2, 2020, 6:05 p.m. OK GNU C++17 (64) TESTS 8 77 9523200
97506380 ritik_patel05 C Nov. 2, 2020, 7:29 p.m. OK GNU C++17 (64) TESTS 8 77 10649600
97527087 R.Anwar C Nov. 3, 2020, 5:18 a.m. OK GNU C++17 (64) TESTS 8 77 10649600
97496674 smalex69 C Nov. 2, 2020, 5:29 p.m. OK Go TESTS 8 124 5324800
97500409 smalex69 C Nov. 2, 2020, 6:06 p.m. OK Go TESTS 8 139 11366400
97507382 codelegend C Nov. 2, 2020, 7:46 p.m. OK Haskell TESTS 8 514 47411200
97507162 codelegend C Nov. 2, 2020, 7:42 p.m. OK Haskell TESTS 8 1481 143974400
97496210 meimarcel C Nov. 2, 2020, 5:25 p.m. OK Java 11 TESTS 8 248 0
97495537 akman10 C Nov. 2, 2020, 5:20 p.m. OK Java 11 TESTS 8 248 5734400
97496313 sanju2504 C Nov. 2, 2020, 5:26 p.m. OK Java 11 TESTS 8 249 4096000
97502599 shwn_Toss C Nov. 2, 2020, 6:32 p.m. OK Java 11 TESTS 8 265 4812800
97502691 shwn_Toss C Nov. 2, 2020, 6:34 p.m. OK Java 11 TESTS 8 265 4812800
97513500 mphillotry C Nov. 2, 2020, 10:31 p.m. OK Java 11 TESTS 8 280 4096000
97485703 rreeennnnn C Nov. 2, 2020, 4:20 p.m. OK Java 11 TESTS 8 280 4403200
97484793 Snob C Nov. 2, 2020, 4:18 p.m. OK Java 11 TESTS 8 296 0
97483124 RuthlessAggression C Nov. 2, 2020, 4:14 p.m. OK Java 11 TESTS 8 311 6656000
97522652 shwn_Toss C Nov. 3, 2020, 3:38 a.m. OK Java 11 TESTS 8 311 14131200
97506099 MartyByrde C Nov. 2, 2020, 7:25 p.m. OK Java 8 TESTS 8 186 0
97527943 yesbutno1685 C Nov. 3, 2020, 5:34 a.m. OK Java 8 TESTS 8 186 12800000
97512679 kareem3id C Nov. 2, 2020, 9:57 p.m. OK Java 8 TESTS 8 186 12800000
97513395 iamavalon C Nov. 2, 2020, 10:27 p.m. OK Java 8 TESTS 8 187 0
97508908 RichardBot7000 C Nov. 2, 2020, 8:16 p.m. OK Java 8 TESTS 8 187 12800000
97486244 MagentaCobra C Nov. 2, 2020, 4:22 p.m. OK Java 8 TESTS 8 202 12800000
97527665 ashraybharambe C Nov. 3, 2020, 5:29 a.m. OK Java 8 TESTS 8 202 16281600
97482367 Akash_kunwar C Nov. 2, 2020, 4:12 p.m. OK Java 8 TESTS 8 202 16281600
97494596 kocko C Nov. 2, 2020, 5:14 p.m. OK Java 8 TESTS 8 217 20889600
97485851 prasoon006 C Nov. 2, 2020, 4:21 p.m. OK Java 8 TESTS 8 218 0
97517786 Spheniscine C Nov. 3, 2020, 1:35 a.m. OK Kotlin TESTS 8 217 1228800
97483336 tvvister C Nov. 2, 2020, 4:14 p.m. OK Mono C# TESTS 8 373 20889600
97519919 VClZ C Nov. 3, 2020, 2:41 a.m. OK MS C++ TESTS 8 109 3174400
97480656 winddust C Nov. 2, 2020, 4:08 p.m. OK MS C++ TESTS 8 857 4812800
97528514 xsc C Nov. 3, 2020, 5:43 a.m. OK MS C++ 2017 TESTS 8 124 1638400
97523622 lingke C Nov. 3, 2020, 4:04 a.m. OK MS C++ 2017 TESTS 8 139 3174400
97483021 rafle C Nov. 2, 2020, 4:14 p.m. OK MS C++ 2017 TESTS 8 140 3174400
97483947 Amit_123 C Nov. 2, 2020, 4:16 p.m. OK MS C++ 2017 TESTS 8 327 3174400
97482646 ruaner_ C Nov. 2, 2020, 4:13 p.m. OK MS C++ 2017 TESTS 8 343 3174400
97527824 Trantor C Nov. 3, 2020, 5:32 a.m. OK MS C++ 2017 TESTS 8 358 7987200
97527107 Trantor C Nov. 3, 2020, 5:19 a.m. OK MS C++ 2017 TESTS 8 358 7987200
97512122 dominotim C Nov. 2, 2020, 9:39 p.m. OK MS C++ 2017 TESTS 8 358 10444800
97517332 Torehalt C Nov. 3, 2020, 1:19 a.m. OK MS C++ 2017 TESTS 8 374 3174400
97480619 Nitika30 C Nov. 2, 2020, 4:08 p.m. OK MS C++ 2017 TESTS 8 389 7987200
97511247 tsp67 C Nov. 2, 2020, 9:14 p.m. OK Node.js TESTS 8 389 54374400
97501322 chaudhary_19 C Nov. 2, 2020, 6:17 p.m. OK PyPy 2 TESTS 8 779 30720000
97487184 lebron87 C Nov. 2, 2020, 4:24 p.m. OK PyPy 2 TESTS 8 1731 43315200
97516678 a0976531005 C Nov. 3, 2020, 12:54 a.m. OK PyPy 3 TESTS 8 327 27750400
97508885 manish.17 C Nov. 2, 2020, 8:16 p.m. OK PyPy 3 TESTS 8 498 31539200
97500949 Camazotz C Nov. 2, 2020, 6:12 p.m. OK PyPy 3 TESTS 8 530 24371200
97506870 vvedant99 C Nov. 2, 2020, 7:37 p.m. OK PyPy 3 TESTS 8 530 36352000
97498019 snape_here C Nov. 2, 2020, 5:42 p.m. OK PyPy 3 TESTS 8 545 31232000
97498733 codershuvo C Nov. 2, 2020, 5:49 p.m. OK PyPy 3 TESTS 8 560 28467200
97495463 2019ucp1350 C Nov. 2, 2020, 5:19 p.m. OK PyPy 3 TESTS 8 561 36249600
97506429 jdiamond C Nov. 2, 2020, 7:30 p.m. OK PyPy 3 TESTS 8 608 21299200
97482321 umrhiumrhi C Nov. 2, 2020, 4:12 p.m. OK PyPy 3 TESTS 8 623 21299200
97527671 servermonk C Nov. 3, 2020, 5:29 a.m. OK PyPy 3 TESTS 8 717 23961600
97498683 Rush_iam C Nov. 2, 2020, 5:48 p.m. OK Python 3 TESTS 8 405 22835200
97522321 Amit_01 C Nov. 3, 2020, 3:30 a.m. OK Python 3 TESTS 8 482 22425600
97484310 demony C Nov. 2, 2020, 4:17 p.m. OK Python 3 TESTS 8 498 22835200
97497524 sushmanth.dampur8780 C Nov. 2, 2020, 5:37 p.m. OK Python 3 TESTS 8 514 23040000
97529086 TolyaHo C Nov. 3, 2020, 5:53 a.m. OK Python 3 TESTS 8 529 25395200
97519879 programmer_neo C Nov. 3, 2020, 2:40 a.m. OK Python 3 TESTS 8 561 23347200
97502922 bmax C Nov. 2, 2020, 6:37 p.m. OK Python 3 TESTS 8 561 28057600
97487222 sunnysharma5959 C Nov. 2, 2020, 4:24 p.m. OK Python 3 TESTS 8 576 23244800
97521770 Tony_Stark3000 C Nov. 3, 2020, 3:19 a.m. OK Python 3 TESTS 8 623 23654400
97529549 rahul_j C Nov. 3, 2020, 6 a.m. OK Python 3 TESTS 8 654 23654400
97503198 jaydeepmaddipati C Nov. 2, 2020, 6:42 p.m. OK Rust TESTS 8 78 18022400

remove filters

Back to search problems