Codeforces Round 767 (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
1629 Codeforces Round 767 (Div. 2) FINISHED False 7200 88961099 Jan. 22, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 29345 ) A Download More RAM PROGRAMMING greedy sortings

B"Did you know you can download more RAM? There is a shop with n different pieces of software that increase your RAM. The i -th RAM increasing software takes a_i GB of memory to run (temporarily, once the program is done running, you get the RAM back), and gives you an additional b_i GB of RAM (permanently). Each software can only be used once. Your PC currently has k GB of RAM. Note that you can't use a RAM-increasing software if it takes more GB of RAM to use than what you currently have. Since RAM is the most important thing in the world, you wonder, what is the maximum possible amount of RAM achievable? The first line of the input contains a single integer t ( 1 <= t <= 100 ) -- the number of test cases. The description of test cases follows. The first line of each test case contains the integers n and k ( 1 <= n <= 100 , 1 <= k <= 1000 ). Then two lines follow, each containing n integers describing the arrays a and b ( 1 <= a_i, b_i <= 1000 ). For each test case, output a single line containing the largest amount of RAM you can achieve. In the first test case, you only have enough RAM to run the third software initially, but that increases your RAM to 20 GB, which allows you to use the first software, increasing your RAM to 29 GB. The only software left needs 30 GB of RAM, so you have to stop here. In the second test case, you can use the first, second, fourth and fifth software that need only 1 GB of RAM per software to run to increase your RAM to 5 GB, and then use the last remaining one to increase your RAM to 6 GB. In the third test case, all the software need more than 1 GB of RAM to run, so the amount of RAM you have stays at 1 GB. "...

Tutorials

Editorial of Codeforces Round #767

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
143726760 guojiamei A Jan. 23, 2022, 1:59 a.m. OK Clang++17 Diagnostics TESTS 19 108 0
143729950 guojiamei A Jan. 23, 2022, 3:23 a.m. OK Clang++17 Diagnostics TESTS 19 109 0
143692774 loki_7 A Jan. 22, 2022, 4:19 p.m. OK GNU C11 TESTS 19 15 0
143694263 hnust_zhuangzeq A Jan. 22, 2022, 4:22 p.m. OK GNU C11 TESTS 19 15 0
143696526 hnust_liuyuxin9 A Jan. 22, 2022, 4:28 p.m. OK GNU C11 TESTS 19 15 0
143691983 adityakr4 A Jan. 22, 2022, 4:17 p.m. OK GNU C11 TESTS 19 15 0
143710125 rainboy A Jan. 22, 2022, 6:26 p.m. OK GNU C11 TESTS 19 15 0
143719732 swayingdream A Jan. 22, 2022, 9:23 p.m. OK GNU C11 TESTS 19 15 0
143732535 sudokara A Jan. 23, 2022, 4:14 a.m. OK GNU C11 TESTS 19 15 0
143734205 HalenLiang A Jan. 23, 2022, 4:44 a.m. OK GNU C11 TESTS 19 15 102400
143721092 parthu A Jan. 22, 2022, 10:05 p.m. OK GNU C11 TESTS 19 15 204800
143710875 Murli_33 A Jan. 22, 2022, 6:35 p.m. OK GNU C11 TESTS 19 15 921600
143737142 lowping A Jan. 23, 2022, 5:25 a.m. OK GNU C++14 TESTS 19 15 0
143740284 Maraschino A Jan. 23, 2022, 6:01 a.m. OK GNU C++14 TESTS 19 15 0
143740233 saurabh530009 A Jan. 23, 2022, 6:01 a.m. OK GNU C++14 TESTS 19 15 0
143739624 karanarjunjr A Jan. 23, 2022, 5:55 a.m. OK GNU C++14 TESTS 19 15 0
143738850 huanghan0912 A Jan. 23, 2022, 5:46 a.m. OK GNU C++14 TESTS 19 15 0
143738681 567jiong A Jan. 23, 2022, 5:44 a.m. OK GNU C++14 TESTS 19 15 0
143734328 singhvikas2801 A Jan. 23, 2022, 4:46 a.m. OK GNU C++14 TESTS 19 15 0
143733776 hardy_9795 A Jan. 23, 2022, 4:37 a.m. OK GNU C++14 TESTS 19 15 0
143733587 Beyond_AY A Jan. 23, 2022, 4:33 a.m. OK GNU C++14 TESTS 19 15 0
143732714 darkeum A Jan. 23, 2022, 4:17 a.m. OK GNU C++14 TESTS 19 15 0
143735730 _Gargera_ A Jan. 23, 2022, 5:06 a.m. OK GNU C++17 TESTS 19 15 0
143737105 NifasatBeg A Jan. 23, 2022, 5:24 a.m. OK GNU C++17 TESTS 19 15 0
143737414 lostword A Jan. 23, 2022, 5:28 a.m. OK GNU C++17 TESTS 19 15 0
143737516 agrawalpiyush A Jan. 23, 2022, 5:30 a.m. OK GNU C++17 TESTS 19 15 0
143737785 Karan_Bishnoi A Jan. 23, 2022, 5:33 a.m. OK GNU C++17 TESTS 19 15 0
143738171 _hcy_ A Jan. 23, 2022, 5:38 a.m. OK GNU C++17 TESTS 19 15 0
143738479 AdiIslam A Jan. 23, 2022, 5:42 a.m. OK GNU C++17 TESTS 19 15 0
143738892 Xu_Molly A Jan. 23, 2022, 5:47 a.m. OK GNU C++17 TESTS 19 15 0
143740213 aberi A Jan. 23, 2022, 6:01 a.m. OK GNU C++17 TESTS 19 15 0
143740325 tshikhar_20 A Jan. 23, 2022, 6:02 a.m. OK GNU C++17 TESTS 19 15 0
143739434 tushar2805 A Jan. 23, 2022, 5:53 a.m. OK GNU C++17 (64) TESTS 19 15 0
143737603 sagar_sk007 A Jan. 23, 2022, 5:31 a.m. OK GNU C++17 (64) TESTS 19 15 0
143737028 vaibhav.krsingh.min20 A Jan. 23, 2022, 5:23 a.m. OK GNU C++17 (64) TESTS 19 15 0
143736681 zwu2019015083 A Jan. 23, 2022, 5:19 a.m. OK GNU C++17 (64) TESTS 19 15 0
143735415 _Akagami_ A Jan. 23, 2022, 5:02 a.m. OK GNU C++17 (64) TESTS 19 15 0
143735177 nit_ay03 A Jan. 23, 2022, 4:58 a.m. OK GNU C++17 (64) TESTS 19 15 0
143735131 nit_ay03 A Jan. 23, 2022, 4:58 a.m. OK GNU C++17 (64) TESTS 19 15 0
143734771 cherish. A Jan. 23, 2022, 4:52 a.m. OK GNU C++17 (64) TESTS 19 15 0
143739598 Baiiche A Jan. 23, 2022, 5:55 a.m. OK GNU C++17 (64) TESTS 19 15 0
143734519 NinjaSenpai A Jan. 23, 2022, 4:48 a.m. OK GNU C++17 (64) TESTS 19 15 0
143735088 imtiyazrasool92 A Jan. 23, 2022, 4:57 a.m. OK GNU C++20 (64) TESTS 19 15 0
143740032 jiang_feng A Jan. 23, 2022, 5:59 a.m. OK GNU C++20 (64) TESTS 19 15 0
143739389 gntapprthn11 A Jan. 23, 2022, 5:53 a.m. OK GNU C++20 (64) TESTS 19 15 0
143739209 sathu.hebbar A Jan. 23, 2022, 5:51 a.m. OK GNU C++20 (64) TESTS 19 15 0
143738495 syrgabaev A Jan. 23, 2022, 5:42 a.m. OK GNU C++20 (64) TESTS 19 15 0
143736573 Joseph1314 A Jan. 23, 2022, 5:18 a.m. OK GNU C++20 (64) TESTS 19 15 0
143736336 noname___ A Jan. 23, 2022, 5:15 a.m. OK GNU C++20 (64) TESTS 19 15 0
143735433 rohit_00004 A Jan. 23, 2022, 5:02 a.m. OK GNU C++20 (64) TESTS 19 15 0
143735204 shu8Cream A Jan. 23, 2022, 4:59 a.m. OK GNU C++20 (64) TESTS 19 15 0
143734920 samay_200 A Jan. 23, 2022, 4:55 a.m. OK GNU C++20 (64) TESTS 19 15 0
143693873 mballen1 A Jan. 22, 2022, 4:21 p.m. OK Go TESTS 19 62 1126400
143713168 a_phoenix A Jan. 22, 2022, 7:09 p.m. OK Java 11 TESTS 19 171 0
143736289 Taha_Firoz A Jan. 23, 2022, 5:14 a.m. OK Java 11 TESTS 19 186 0
143730136 dutt_shouvik A Jan. 23, 2022, 3:28 a.m. OK Java 11 TESTS 19 186 0
143723743 mayank.singh19 A Jan. 22, 2022, 11:56 p.m. OK Java 11 TESTS 19 186 0
143712049 uwuenvy A Jan. 22, 2022, 6:52 p.m. OK Java 11 TESTS 19 186 0
143707973 SJacob A Jan. 22, 2022, 6:04 p.m. OK Java 11 TESTS 19 186 0
143734039 vijender_8601 A Jan. 23, 2022, 4:41 a.m. OK Java 11 TESTS 19 187 0
143738425 sakethsriram19 A Jan. 23, 2022, 5:41 a.m. OK Java 11 TESTS 19 187 0
143732225 c201051 A Jan. 23, 2022, 4:08 a.m. OK Java 11 TESTS 19 187 0
143708110 aayushdhakad A Jan. 22, 2022, 6:05 p.m. OK Java 11 TESTS 19 187 0
143725781 omar.abdelaal A Jan. 23, 2022, 1:29 a.m. OK Java 8 TESTS 19 109 0
143705154 aryaman_571 A Jan. 22, 2022, 5:39 p.m. OK Java 8 TESTS 19 109 0
143736482 _Gupta_JI_ A Jan. 23, 2022, 5:17 a.m. OK Java 8 TESTS 19 124 0
143728412 pranay6751 A Jan. 23, 2022, 2:47 a.m. OK Java 8 TESTS 19 124 0
143709041 ved20 A Jan. 22, 2022, 6:14 p.m. OK Java 8 TESTS 19 124 0
143705977 less_ordinary A Jan. 22, 2022, 5:46 p.m. OK Java 8 TESTS 19 124 0
143709860 narayan.xrd A Jan. 22, 2022, 6:24 p.m. OK Java 8 TESTS 19 139 0
143709591 tishrah A Jan. 22, 2022, 6:21 p.m. OK Java 8 TESTS 19 140 0
143739311 muhammad_mehedi_hasan A Jan. 23, 2022, 5:52 a.m. OK Java 8 TESTS 19 155 0
143737525 amit_roy A Jan. 23, 2022, 5:30 a.m. OK Java 8 TESTS 19 155 0
143707072 BruteForcee A Jan. 22, 2022, 5:55 p.m. OK Kotlin 1.5 TESTS 19 202 0
143707096 SlavaG A Jan. 22, 2022, 5:55 p.m. OK Kotlin 1.5 TESTS 19 249 1228800
143693765 foram_patel A Jan. 22, 2022, 4:21 p.m. OK MS C++ 2017 TESTS 19 30 0
143738810 dogoeswoof A Jan. 23, 2022, 5:46 a.m. OK MS C++ 2017 TESTS 19 31 0
143732537 xMartina A Jan. 23, 2022, 4:14 a.m. OK MS C++ 2017 TESTS 19 31 0
143719497 Damirca A Jan. 22, 2022, 9:16 p.m. OK MS C++ 2017 TESTS 19 31 0
143711832 A7harva A Jan. 22, 2022, 6:49 p.m. OK MS C++ 2017 TESTS 19 31 0
143708271 Tangerine A Jan. 22, 2022, 6:07 p.m. OK MS C++ 2017 TESTS 19 31 0
143707031 Eciice A Jan. 22, 2022, 5:55 p.m. OK MS C++ 2017 TESTS 19 31 0
143702634 itmosha A Jan. 22, 2022, 5:26 p.m. OK MS C++ 2017 TESTS 19 31 0
143699380 knitin2604 A Jan. 22, 2022, 4:33 p.m. OK MS C++ 2017 TESTS 19 31 102400
143714362 threadripper710 A Jan. 22, 2022, 7:27 p.m. OK MS C++ 2017 TESTS 19 46 0
143707069 nahsor A Jan. 22, 2022, 5:55 p.m. OK Node.js TESTS 19 108 2764800
143694609 GrandMC A Jan. 22, 2022, 4:23 p.m. OK PascalABC.NET TESTS 19 280 512000
143706048 MistaAsh A Jan. 22, 2022, 5:46 p.m. OK PyPy 3 TESTS 19 93 1843200
143710153 ao35612 A Jan. 22, 2022, 6:27 p.m. OK PyPy 3 TESTS 19 93 2355200
143705448 rbamhore20 A Jan. 22, 2022, 5:41 p.m. OK PyPy 3 TESTS 19 108 1638400
143709812 BlackPearl_ A Jan. 22, 2022, 6:23 p.m. OK PyPy 3 TESTS 19 108 1945600
143706394 Paixao A Jan. 22, 2022, 5:49 p.m. OK PyPy 3 TESTS 19 108 1945600
143703076 chiragsaini A Jan. 22, 2022, 5:27 p.m. OK PyPy 3 TESTS 19 108 1945600
143732358 Siddharth_Mehta1311 A Jan. 23, 2022, 4:10 a.m. OK PyPy 3 TESTS 19 108 2150400
143706976 Yogesh_13 A Jan. 22, 2022, 5:54 p.m. OK PyPy 3 TESTS 19 108 2150400
143711499 anupam_sudh A Jan. 22, 2022, 6:44 p.m. OK PyPy 3 TESTS 19 108 2457600
143706985 YouCanCallMeNoob A Jan. 22, 2022, 5:54 p.m. OK PyPy 3 TESTS 19 108 2457600
143730082 siddhanta007 A Jan. 23, 2022, 3:27 a.m. OK PyPy 3-64 TESTS 19 93 2969600
143712533 xABDULMALIKx A Jan. 22, 2022, 6:59 p.m. OK PyPy 3-64 TESTS 19 108 4812800
143696601 Black_nya A Jan. 22, 2022, 4:28 p.m. OK PyPy 3-64 TESTS 19 108 5324800
143709295 quancao2310 A Jan. 22, 2022, 6:17 p.m. OK PyPy 3-64 TESTS 19 109 2662400
143739459 Dixit_here A Jan. 23, 2022, 5:53 a.m. OK PyPy 3-64 TESTS 19 109 2764800
143716413 kalp.s.vyas A Jan. 22, 2022, 8:04 p.m. OK PyPy 3-64 TESTS 19 109 3072000
143732110 rivnam A Jan. 23, 2022, 4:06 a.m. OK PyPy 3-64 TESTS 19 124 2457600
143706569 nitish420 A Jan. 22, 2022, 5:51 p.m. OK PyPy 3-64 TESTS 19 124 2457600
143738862 Ace_42 A Jan. 23, 2022, 5:46 a.m. OK PyPy 3-64 TESTS 19 124 2764800
143731384 shubham1292000 A Jan. 23, 2022, 3:53 a.m. OK PyPy 3-64 TESTS 19 124 2764800
143702723 OLOGY A Jan. 22, 2022, 5:26 p.m. OK Python 2 TESTS 19 62 102400
143723926 ervin5 A Jan. 23, 2022, 12:07 a.m. OK Python 3 TESTS 19 46 0
143718408 bugEater A Jan. 22, 2022, 8:48 p.m. OK Python 3 TESTS 19 46 0
143716612 varunsh17 A Jan. 22, 2022, 8:09 p.m. OK Python 3 TESTS 19 46 0
143704485 eugalt A Jan. 22, 2022, 5:35 p.m. OK Python 3 TESTS 19 46 1126400
143735803 pka5667 A Jan. 23, 2022, 5:07 a.m. OK Python 3 TESTS 19 61 0
143727709 Rohitraj60134 A Jan. 23, 2022, 2:29 a.m. OK Python 3 TESTS 19 61 0
143723974 Spearmint A Jan. 23, 2022, 12:10 a.m. OK Python 3 TESTS 19 61 0
143723942 ervin5 A Jan. 23, 2022, 12:08 a.m. OK Python 3 TESTS 19 61 0
143722449 Epsi A Jan. 22, 2022, 10:57 p.m. OK Python 3 TESTS 19 61 0
143719413 Huntsen A Jan. 22, 2022, 9:14 p.m. OK Python 3 TESTS 19 61 0
143716385 utkarsh A Jan. 22, 2022, 8:04 p.m. OK Ruby 3 TESTS 19 249 102400
143734908 palilo A Jan. 23, 2022, 4:54 a.m. OK Rust 2021 TESTS 19 15 307200
143706576 kobae964 A Jan. 22, 2022, 5:51 p.m. OK Rust 2021 TESTS 19 31 0

remove filters

Back to search problems