Codeforces Round 996 (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
2055 Codeforces Round 996 (Div. 2) FINISHED False 7200 39713123 Jan. 12, 2025, 2:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 27188 ) B Crafting PROGRAMMING greedy sortings

There are (n) different types of magical materials, numbered from (1) to (n). Initially, you have (a_i) units of material (i) for each (i) from (1) to (n). You are allowed to perform the following operation: Select a material (i) (where (1\le i\le n)). Then, spend (1) unit of every other material (j) (in other words, (j\neq i)) to gain (1) unit of material (i). More formally, after selecting material (i), update array (a) as follows: (a_i := a_i + 1), and (a_j := a_j - 1) for all (j) where (j\neq i) and (1\le j\le n). Note that all (a_j) must remain non-negative, i.e. you cannot spend resources you do not have. You are trying to craft an artifact using these materials. To successfully craft the artifact, you must have at least (b_i) units of material (i) for each (i) from (1) to (n). Determine if it is possible to craft the artifact by performing the operation any number of times (including zero). Each test contains multiple test cases. The first line contains the number of test cases (t) ((1 \le t \le 10^4)). The description of the test cases follows. The first line of each test case contains a single integer (n) ((2\le n\le 2\cdot 10^5)) — the number of types of materials. The second line of each test case contains (n) integers (a_1, a_2, \ldots, a_n) ((0 \le a_i\le 10^9)) — the amount of each material (i) that you currently hold. The third line of each test case contains (n) integers (b_1, b_2, \ldots, b_n) ((0 \le b_i\le 10^9)) — the amount of each material (i) needed to produce the artifact. It is guaranteed that the sum of (n) over all test cases does not exceed (2 \cdot 10^5). For each test case, print a single line containing either " YES " or " NO ", representing whether or not the artifact can be crafted. You can output the answer in any case (upper or lower). For example, the stri

Tutorials

Codeforces Round 996 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
300762279 khamaza B Jan. 12, 2025, 7:26 p.m. OK C# 10 TESTS 12 156 34816000
300753424 petrenslavik B Jan. 12, 2025, 5:57 p.m. OK C# 10 TESTS 10 171 34713600
300782054 mban259 B Jan. 13, 2025, 3:32 a.m. OK C# 10 TESTS 12 202 44339200
300742315 Bully9999 B Jan. 12, 2025, 4:25 p.m. OK C++17 (GCC 7-32) TESTS 10 108 102400
300782630 Genshin_Impact_Masters B Jan. 13, 2025, 3:41 a.m. OK C++17 (GCC 7-32) TESTS 12 109 0
300788865 AnythingIsPossible B Jan. 13, 2025, 5:08 a.m. OK C++17 (GCC 7-32) TESTS 12 124 0
300788761 szaszasza B Jan. 13, 2025, 5:07 a.m. OK C++17 (GCC 7-32) TESTS 12 124 0
300784826 cranecoder B Jan. 13, 2025, 4:13 a.m. OK C++17 (GCC 7-32) TESTS 12 124 0
300781438 vedant_2720 B Jan. 13, 2025, 3:22 a.m. OK C++17 (GCC 7-32) TESTS 12 124 0
300792027 T_500XIN B Jan. 13, 2025, 5:44 a.m. OK C++17 (GCC 7-32) TESTS 12 124 0
300791954 Sirius05 B Jan. 13, 2025, 5:44 a.m. OK C++17 (GCC 7-32) TESTS 12 124 0
300791213 i_love_tea B Jan. 13, 2025, 5:36 a.m. OK C++17 (GCC 7-32) TESTS 12 124 0
300789249 Ajay_1621 B Jan. 13, 2025, 5:13 a.m. OK C++17 (GCC 7-32) TESTS 12 124 0
300773483 www_bilibili_com B Jan. 12, 2025, 11:56 p.m. OK C++20 (GCC 13-64) TESTS 12 62 1740800
300759728 Ahmad_Hajjouz B Jan. 12, 2025, 6:56 p.m. OK C++20 (GCC 13-64) TESTS 10 93 0
300778275 YWKM B Jan. 13, 2025, 2:23 a.m. OK C++20 (GCC 13-64) TESTS 12 93 0
300753828 Y0u_Cant_See_Me B Jan. 12, 2025, 5:59 p.m. OK C++20 (GCC 13-64) TESTS 10 93 0
300767648 saiteja_0712 B Jan. 12, 2025, 8:53 p.m. OK C++20 (GCC 13-64) TESTS 12 93 102400
300792116 shuanglin B Jan. 13, 2025, 5:45 a.m. OK C++20 (GCC 13-64) TESTS 12 93 102400
300785728 SadArtira B Jan. 13, 2025, 4:26 a.m. OK C++20 (GCC 13-64) TESTS 12 93 102400
300785371 AaryanModi780 B Jan. 13, 2025, 4:21 a.m. OK C++20 (GCC 13-64) TESTS 12 93 102400
300744514 HarshaCB B Jan. 12, 2025, 4:30 p.m. OK C++20 (GCC 13-64) TESTS 10 93 102400
300791715 rayy1 B Jan. 13, 2025, 5:41 a.m. OK C++20 (GCC 13-64) TESTS 12 93 1638400
300742520 himalayarr B Jan. 12, 2025, 4:26 p.m. OK C++23 (GCC 14-64, msys2) TESTS 10 93 0
300759571 Griffiths_ B Jan. 12, 2025, 6:54 p.m. OK C++23 (GCC 14-64, msys2) TESTS 10 93 0
300755764 oreshn1k B Jan. 12, 2025, 6:15 p.m. OK C++23 (GCC 14-64, msys2) TESTS 10 93 0
300777961 Aman75641 B Jan. 13, 2025, 2:16 a.m. OK C++23 (GCC 14-64, msys2) TESTS 12 93 102400
300777734 ylb_Ac2003 B Jan. 13, 2025, 2:11 a.m. OK C++23 (GCC 14-64, msys2) TESTS 12 93 102400
300760618 rohitzerofour B Jan. 12, 2025, 7:06 p.m. OK C++23 (GCC 14-64, msys2) TESTS 10 93 102400
300780814 trvhung B Jan. 13, 2025, 3:12 a.m. OK C++23 (GCC 14-64, msys2) TESTS 12 93 1638400
300777236 GGBond21 B Jan. 13, 2025, 1:58 a.m. OK C++23 (GCC 14-64, msys2) TESTS 12 108 0
300786240 Nuraman2010 B Jan. 13, 2025, 4:33 a.m. OK C++23 (GCC 14-64, msys2) TESTS 12 108 0
300761211 anas_pro B Jan. 12, 2025, 7:13 p.m. OK C++23 (GCC 14-64, msys2) TESTS 12 108 0
300784690 ruban B Jan. 13, 2025, 4:11 a.m. OK FPC TESTS 12 155 138956800
300742368 StephenHart B Jan. 12, 2025, 4:25 p.m. OK GNU C11 TESTS 10 124 1638400
300761893 Sheth25 B Jan. 12, 2025, 7:22 p.m. OK GNU C11 TESTS 12 124 3174400
300788991 Tejas_Mundada B Jan. 13, 2025, 5:09 a.m. OK GNU C11 TESTS 12 139 1638400
300782312 shubhayandas2004 B Jan. 13, 2025, 3:36 a.m. OK GNU C11 TESTS 12 139 3276800
300743700 sOm_ B Jan. 12, 2025, 4:28 p.m. OK GNU C11 TESTS 10 139 3276800
300739603 harshil0810 B Jan. 12, 2025, 4:19 p.m. OK GNU C11 TESTS 10 140 3276800
300743414 shauryakochar2007 B Jan. 12, 2025, 4:28 p.m. OK GNU C11 TESTS 10 140 3276800
300750352 mate0 B Jan. 12, 2025, 5:39 p.m. OK GNU C11 TESTS 10 140 10035200
300787095 timerun B Jan. 13, 2025, 4:45 a.m. OK GNU C11 TESTS 12 155 1740800
300778804 swseverance B Jan. 13, 2025, 2:34 a.m. OK GNU C11 TESTS 12 155 2560000
300754049 dils2k B Jan. 12, 2025, 6:01 p.m. OK Go TESTS 10 296 6451200
300777931 tsr94 B Jan. 13, 2025, 2:15 a.m. OK Java 21 TESTS 12 342 8601600
300755876 mustansirhy B Jan. 12, 2025, 6:16 p.m. OK Java 21 TESTS 10 343 6553600
300760584 iamrlm B Jan. 12, 2025, 7:06 p.m. OK Java 21 TESTS 10 343 8192000
300769865 Whusyki B Jan. 12, 2025, 9:47 p.m. OK Java 21 TESTS 12 358 6246400
300756065 ishanmandal5 B Jan. 12, 2025, 6:18 p.m. OK Java 21 TESTS 10 358 8908800
300787487 pawansrinivas10 B Jan. 13, 2025, 4:51 a.m. OK Java 21 TESTS 12 358 10547200
300779520 Rosa_multiflora B Jan. 13, 2025, 2:50 a.m. OK Java 21 TESTS 12 359 716800
300769859 Power_Rangers_ B Jan. 12, 2025, 9:47 p.m. OK Java 21 TESTS 12 359 9216000
300764162 rnvamg B Jan. 12, 2025, 7:52 p.m. OK Java 21 TESTS 12 374 8294400
300769746 Whusyki B Jan. 12, 2025, 9:44 p.m. OK Java 21 TESTS 12 374 8806400
300771333 TripleThread B Jan. 12, 2025, 10:33 p.m. OK Java 8 TESTS 12 249 17612800
300756766 garv1202 B Jan. 12, 2025, 6:25 p.m. OK Java 8 TESTS 10 249 20787200
300780409 Dan1c B Jan. 13, 2025, 3:05 a.m. OK Java 8 TESTS 12 327 26931200
300753062 anexpertcoder26 B Jan. 12, 2025, 5:54 p.m. OK Java 8 TESTS 10 343 20172800
300764405 Akarsh09 B Jan. 12, 2025, 7:56 p.m. OK Java 8 TESTS 12 655 0
300739704 ashutoshprj B Jan. 12, 2025, 4:19 p.m. OK Java 8 TESTS 10 702 0
300782280 kumarparshant12540 B Jan. 13, 2025, 3:36 a.m. OK Java 8 TESTS 12 718 0
300743632 talib07 B Jan. 12, 2025, 4:28 p.m. OK Java 8 TESTS 10 718 0
300757951 Rajatmah26 B Jan. 12, 2025, 6:36 p.m. OK Java 8 TESTS 10 733 0
300789279 priyanshu950 B Jan. 13, 2025, 5:13 a.m. OK Java 8 TESTS 12 749 0
300744544 rezaul_1 B Jan. 12, 2025, 4:30 p.m. OK Kotlin 1.7 TESTS 10 796 124313600
300741775 littlegenss B Jan. 12, 2025, 4:24 p.m. OK Kotlin 1.9 TESTS 10 484 24985600
300756492 rasheed_ashen_one B Jan. 12, 2025, 6:22 p.m. OK PyPy 3 TESTS 10 499 21401600
300762570 idiot_007 B Jan. 12, 2025, 7:30 p.m. OK PyPy 3 TESTS 12 639 25804800
300765004 daksh1515 B Jan. 12, 2025, 8:05 p.m. OK PyPy 3 TESTS 12 640 21504000
300774192 guptaprakhar_01 B Jan. 13, 2025, 12:27 a.m. OK PyPy 3 TESTS 12 671 21299200
300776183 TerryYangUSA B Jan. 13, 2025, 1:34 a.m. OK PyPy 3-64 TESTS 12 171 27955200
300751079 Om_Singh_ B Jan. 12, 2025, 5:42 p.m. OK PyPy 3-64 TESTS 10 187 33587200
300765201 BananaPye B Jan. 12, 2025, 8:08 p.m. OK PyPy 3-64 TESTS 12 187 37888000
300784550 GreySpecter B Jan. 13, 2025, 4:09 a.m. OK PyPy 3-64 TESTS 12 202 30617600
300772819 anna_yang B Jan. 12, 2025, 11:29 p.m. OK PyPy 3-64 TESTS 12 202 31232000
300788118 Atiksh_agarwal B Jan. 13, 2025, 4:59 a.m. OK PyPy 3-64 TESTS 12 203 29184000
300778724 smilences B Jan. 13, 2025, 2:32 a.m. OK PyPy 3-64 TESTS 12 203 32972800
300741868 CodeBharat B Jan. 12, 2025, 4:24 p.m. OK PyPy 3-64 TESTS 10 203 53248000
300742807 fififofo B Jan. 12, 2025, 4:26 p.m. OK PyPy 3-64 TESTS 10 217 40550400
300751712 qcpy B Jan. 12, 2025, 5:46 p.m. OK PyPy 3-64 TESTS 10 218 29593600
300752154 silvanDM B Jan. 12, 2025, 5:48 p.m. OK Python 3 TESTS 10 203 36249600
300764166 ahan_usaco B Jan. 12, 2025, 7:52 p.m. OK Python 3 TESTS 12 218 36147200
300744138 Doanhung_20_04 B Jan. 12, 2025, 4:29 p.m. OK Python 3 TESTS 10 218 36147200
300740384 yukwork480 B Jan. 12, 2025, 4:21 p.m. OK Python 3 TESTS 10 218 36147200
300739963 anurag102005 B Jan. 12, 2025, 4:20 p.m. OK Python 3 TESTS 10 218 36147200
300747129 ambadasjoshi34 B Jan. 12, 2025, 4:34 p.m. OK Python 3 TESTS 10 218 36249600
300746838 Hi_Beemo B Jan. 12, 2025, 4:34 p.m. OK Python 3 TESTS 10 218 36249600
300740200 sreeharsha32 B Jan. 12, 2025, 4:20 p.m. OK Python 3 TESTS 10 218 36249600
300739326 dhruv10 B Jan. 12, 2025, 4:18 p.m. OK Python 3 TESTS 10 218 36249600
300742154 bhavya257 B Jan. 12, 2025, 4:25 p.m. OK Python 3 TESTS 10 218 36556800
300739195 Arjoban B Jan. 12, 2025, 4:18 p.m. OK Rust 2021 TESTS 10 77 3686400
300743011 PhilipGuin B Jan. 12, 2025, 4:27 p.m. OK Rust 2021 TESTS 10 92 4812800
300771575 0x81 B Jan. 12, 2025, 10:41 p.m. OK Rust 2021 TESTS 12 93 5734400
300771660 0x81 B Jan. 12, 2025, 10:44 p.m. OK Rust 2021 TESTS 12 93 5836800

remove filters

Back to search problems