Codeforces Round 797 (Div. 3)

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
1690 Codeforces Round 797 (Div. 3) FINISHED False 8100 77210699 June 7, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 25537 ) B Array Decrements PROGRAMMING greedy implementation 800

B'Kristina has two arrays a and b , each containing n non-negative integers. She can perform the following operation on array a any number of times: Determine whether Kristina can get an array b from an array a in some number of operations (probably zero). In other words, can she make a_i = b_i after some number of operations for each 1 <= i <= n ? For example, let n = 4 , a = [3, 5, 4, 1] and b = [1, 3, 2, 0] . In this case, she can apply the operation twice: Thus, in two operations, she can get an array b from an array a . The first line of the input contains an integer t ( 1 <= t <= 10^4 ) --the number of test cases in the test. The descriptions of the test cases follow. The first line of each test case contains a single integer n ( 1 <= n <= 5 cdot 10^4 ). The second line of each test case contains exactly n non-negative integers a_1, a_2, ... , a_n ( 0 <= a_i <= 10^9 ). The third line of each test case contains exactly n non-negative integers b_1, b_2, ... , b_n ( 0 <= b_i <= 10^9 ). It is guaranteed that the sum of n values over all test cases in the test does not exceed 2 cdot 10^5 . For each test case, output on a separate line: You can output YES and NO in any case (for example, strings yEs, yes, Yes and YES will be recognized as a positive response). The first test case is analyzed in the statement. In the second test case, it is enough to apply the operation to array a once. In the third test case, it is impossible to get array b from array a . '...

Tutorials

Codeforces Round #797 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
159934897 razzor.20 B June 8, 2022, 12:10 p.m. OK C# 10 TESTS 7 77 25088000 800
159907663 sayemsub15 B June 8, 2022, 6:49 a.m. OK GNU C11 TESTS 7 46 409600 800
159943912 mislam221 B June 8, 2022, 1:52 p.m. OK GNU C11 TESTS 7 61 409600 800
159914380 AJ_S003 B June 8, 2022, 8:20 a.m. OK GNU C11 TESTS 7 62 409600 800
159926840 mortallyn B June 8, 2022, 10:40 a.m. OK GNU C11 TESTS 7 62 409600 800
159944021 rakib151p B June 8, 2022, 1:53 p.m. OK GNU C11 TESTS 7 62 409600 800
159906793 veeraballidharantej B June 8, 2022, 6:39 a.m. OK GNU C11 TESTS 7 62 409600 800
159905219 Raju_3 B June 8, 2022, 6:21 a.m. OK GNU C11 TESTS 7 62 614400 800
159943171 8hameem12 B June 8, 2022, 1:44 p.m. OK GNU C11 TESTS 7 62 819200 800
159947625 XiaoDou B June 8, 2022, 2:36 p.m. OK GNU C11 TESTS 7 62 3993600 800
159970980 shakil_ice B June 8, 2022, 8:12 p.m. OK GNU C11 TESTS 7 77 409600 800
159908781 momomodalao B June 8, 2022, 7:01 a.m. OK GNU C++14 TESTS 7 77 614400 800
159903866 krunalcf B June 8, 2022, 6:04 a.m. OK GNU C++14 TESTS 7 77 614400 800
159904858 zwcfather B June 8, 2022, 6:17 a.m. OK GNU C++14 TESTS 7 78 80179200 800
159963087 ushmita B June 8, 2022, 5:58 p.m. OK GNU C++14 TESTS 7 93 409600 800
159956507 CornHad B June 8, 2022, 4:34 p.m. OK GNU C++14 TESTS 7 93 409600 800
159948157 leetcode_everyday B June 8, 2022, 2:43 p.m. OK GNU C++14 TESTS 7 93 409600 800
159945630 ShahedBa B June 8, 2022, 2:11 p.m. OK GNU C++14 TESTS 7 93 409600 800
159978396 WeiHaoTian B June 9, 2022, 12:57 a.m. OK GNU C++14 TESTS 7 93 409600 800
159983277 Lucius7 B June 9, 2022, 3:37 a.m. OK GNU C++14 TESTS 7 93 409600 800
159978214 xueyan B June 9, 2022, 12:49 a.m. OK GNU C++14 TESTS 7 93 409600 800
159928637 M-29 B June 8, 2022, 11:01 a.m. OK GNU C++17 TESTS 7 78 409600 800
159928479 af91k B June 8, 2022, 10:59 a.m. OK GNU C++17 TESTS 7 78 409600 800
159979642 samynagy95 B June 9, 2022, 1:43 a.m. OK GNU C++17 TESTS 7 78 1126400 800
159906025 angels_demons B June 8, 2022, 6:31 a.m. OK GNU C++17 TESTS 7 92 2355200 800
159916878 debarghya472 B June 8, 2022, 8:49 a.m. OK GNU C++17 TESTS 7 92 2355200 800
159943377 kobeforces B June 8, 2022, 1:46 p.m. OK GNU C++17 TESTS 7 93 204800 800
159978916 Asamai B June 9, 2022, 1:17 a.m. OK GNU C++17 TESTS 7 93 409600 800
159988289 ke_123 B June 9, 2022, 5:31 a.m. OK GNU C++17 TESTS 7 93 409600 800
159984458 diegoximenes B June 9, 2022, 4:08 a.m. OK GNU C++17 TESTS 7 93 409600 800
159979805 cbt7892 B June 9, 2022, 1:49 a.m. OK GNU C++17 TESTS 7 93 409600 800
159948436 e3c8f1a924 B June 8, 2022, 2:47 p.m. OK GNU C++17 (64) TESTS 7 0 5632000 800
159969380 ebarbs B June 8, 2022, 7:38 p.m. OK GNU C++17 (64) TESTS 7 15 1126400 800
159909568 Sakib62 B June 8, 2022, 7:10 a.m. OK GNU C++17 (64) TESTS 7 46 409600 800
159937320 thu_lecore B June 8, 2022, 12:38 p.m. OK GNU C++17 (64) TESTS 7 46 614400 800
159963040 __SchrodingersCat__ B June 8, 2022, 5:58 p.m. OK GNU C++17 (64) TESTS 7 46 819200 800
159968606 pd_codes B June 8, 2022, 7:23 p.m. OK GNU C++17 (64) TESTS 7 46 819200 800
159952364 MisbahUddinTareQ B June 8, 2022, 3:40 p.m. OK GNU C++17 (64) TESTS 7 46 819200 800
159944220 X_Warrior B June 8, 2022, 1:55 p.m. OK GNU C++17 (64) TESTS 7 46 819200 800
159929320 GO_C131_go B June 8, 2022, 11:09 a.m. OK GNU C++17 (64) TESTS 7 46 819200 800
159937556 jiajieshi B June 8, 2022, 12:41 p.m. OK GNU C++17 (64) TESTS 7 46 3174400 800
159973773 ahmedabdelaziz60 B June 8, 2022, 9:30 p.m. OK GNU C++20 (64) TESTS 7 30 409600 800
159974535 Asem25xr B June 8, 2022, 9:57 p.m. OK GNU C++20 (64) TESTS 7 30 614400 800
159941938 go_next B June 8, 2022, 1:30 p.m. OK GNU C++20 (64) TESTS 7 31 409600 800
159950628 ivanlarin B June 8, 2022, 3:17 p.m. OK GNU C++20 (64) TESTS 7 31 409600 800
159960206 SOCIOPATE B June 8, 2022, 5:22 p.m. OK GNU C++20 (64) TESTS 7 31 409600 800
159972744 Deepanshu_B B June 8, 2022, 8:59 p.m. OK GNU C++20 (64) TESTS 7 31 409600 800
159973900 nekstas B June 8, 2022, 9:34 p.m. OK GNU C++20 (64) TESTS 7 31 409600 800
159929731 DanielAugusto B June 8, 2022, 11:13 a.m. OK GNU C++20 (64) TESTS 7 31 409600 800
159935232 kclcode B June 8, 2022, 12:14 p.m. OK GNU C++20 (64) TESTS 7 31 409600 800
159939811 Pigeon. B June 8, 2022, 1:06 p.m. OK GNU C++20 (64) TESTS 7 31 409600 800
159941232 poopoop B June 8, 2022, 1:22 p.m. OK Java 11 TESTS 7 170 0 800
159959100 SavageClown007 B June 8, 2022, 5:08 p.m. OK Java 11 TESTS 7 187 2252800 800
159951155 nawaz_habib B June 8, 2022, 3:24 p.m. OK Java 11 TESTS 7 202 0 800
159988028 malay1987 B June 9, 2022, 5:27 a.m. OK Java 11 TESTS 7 233 0 800
159925759 Ankita1129 B June 8, 2022, 10:26 a.m. OK Java 11 TESTS 7 233 0 800
159924885 Vaibhav_Rajpal B June 8, 2022, 10:16 a.m. OK Java 11 TESTS 7 234 0 800
159915477 _alpaca B June 8, 2022, 8:33 a.m. OK Java 11 TESTS 7 249 0 800
159909462 ayush__1411 B June 8, 2022, 7:09 a.m. OK Java 11 TESTS 7 249 0 800
159970194 powervic08 B June 8, 2022, 7:55 p.m. OK Java 11 TESTS 7 264 0 800
159969687 powervic08 B June 8, 2022, 7:45 p.m. OK Java 11 TESTS 7 264 0 800
159987575 rajivrtk12 B June 9, 2022, 5:18 a.m. OK Java 8 TESTS 7 156 0 800
159945429 shivam01_0 B June 8, 2022, 2:09 p.m. OK Java 8 TESTS 7 171 0 800
159940854 abhinavTalesra B June 8, 2022, 1:18 p.m. OK Java 8 TESTS 7 171 0 800
159921218 SainiAayush B June 8, 2022, 9:35 a.m. OK Java 8 TESTS 7 171 0 800
159919446 kocko B June 8, 2022, 9:15 a.m. OK Java 8 TESTS 7 171 0 800
159925069 ahmedTarek28 B June 8, 2022, 10:18 a.m. OK Java 8 TESTS 7 171 18124800 800
159941336 imsd_14 B June 8, 2022, 1:23 p.m. OK Java 8 TESTS 7 187 0 800
159928814 moyan_01 B June 8, 2022, 11:03 a.m. OK Java 8 TESTS 7 202 3481600 800
159945063 nithin_bharathi B June 8, 2022, 2:05 p.m. OK Java 8 TESTS 7 233 3788800 800
159956841 codehunter_ B June 8, 2022, 4:39 p.m. OK Java 8 TESTS 7 546 0 800
159955140 ryanberg B June 8, 2022, 4:15 p.m. OK Kotlin 1.5 TESTS 7 249 0 800
159952674 nitish420 B June 8, 2022, 3:44 p.m. OK Kotlin 1.6 TESTS 7 701 0 800
159939696 Pigeon. B June 8, 2022, 1:04 p.m. OK MS C++ 2017 TESTS 7 327 409600 800
159906145 Hyrn B June 8, 2022, 6:32 a.m. OK MS C++ 2017 TESTS 7 327 409600 800
159949761 eternalblue2906 B June 8, 2022, 3:05 p.m. OK MS C++ 2017 TESTS 7 343 4812800 800
159925902 Nosov_Vovanus2022 B June 8, 2022, 10:28 a.m. OK MS C++ 2017 TESTS 7 358 409600 800
159910658 xuhao95 B June 8, 2022, 7:22 a.m. OK PyPy 3 TESTS 7 171 18432000 800
159920412 Apoorv_Rathore B June 8, 2022, 9:26 a.m. OK PyPy 3 TESTS 7 202 21196800 800
159977174 jscn B June 9, 2022, 12:01 a.m. OK PyPy 3 TESTS 7 373 10956800 800
159905783 Arcanesoul B June 8, 2022, 6:28 a.m. OK PyPy 3 TESTS 7 389 11366400 800
159938000 Moin B June 8, 2022, 12:46 p.m. OK PyPy 3 TESTS 7 451 11468800 800
159933473 tcltk B June 8, 2022, 11:54 a.m. OK PyPy 3 TESTS 7 452 13414400 800
159931637 vivekr B June 8, 2022, 11:35 a.m. OK PyPy 3 TESTS 7 483 11776000 800
159909201 Tanish08 B June 8, 2022, 7:05 a.m. OK PyPy 3 TESTS 7 499 11468800 800
159961905 ShrijitShaswat B June 8, 2022, 5:42 p.m. OK PyPy 3 TESTS 7 530 11571200 800
159908830 nsp3333 B June 8, 2022, 7:02 a.m. OK PyPy 3 TESTS 7 592 16076800 800
159946237 shock_wav3 B June 8, 2022, 2:18 p.m. OK PyPy 3-64 TESTS 7 124 24371200 800
159908864 mayank35 B June 8, 2022, 7:02 a.m. OK PyPy 3-64 TESTS 7 187 27750400 800
159922966 abhijeet.panihar.cse20 B June 8, 2022, 9:54 a.m. OK PyPy 3-64 TESTS 7 217 24268800 800
159942638 crapcode B June 8, 2022, 1:38 p.m. OK PyPy 3-64 TESTS 7 342 14848000 800
159905687 kaustavshouvik B June 8, 2022, 6:27 a.m. OK PyPy 3-64 TESTS 7 342 15052800 800
159968424 Achanta_Rupasri B June 8, 2022, 7:20 p.m. OK PyPy 3-64 TESTS 7 343 16998400 800
159974646 pirate0 B June 8, 2022, 10:01 p.m. OK PyPy 3-64 TESTS 7 358 13312000 800
159981334 MistaAsh B June 9, 2022, 2:42 a.m. OK PyPy 3-64 TESTS 7 358 15257600 800
159963619 samchen123 B June 8, 2022, 6:06 p.m. OK PyPy 3-64 TESTS 7 358 15667200 800
159905349 hardik2001 B June 8, 2022, 6:23 a.m. OK PyPy 3-64 TESTS 7 373 15462400 800
159973527 1Demiurg B June 8, 2022, 9:22 p.m. OK Python 3 TESTS 7 155 6656000 800
159912653 TkachDan B June 8, 2022, 7:51 a.m. OK Python 3 TESTS 7 155 6656000 800
159958236 abhipraay B June 8, 2022, 4:58 p.m. OK Python 3 TESTS 7 155 7168000 800
159947337 r9RLx B June 8, 2022, 2:32 p.m. OK Python 3 TESTS 7 155 7680000 800
159918159 8HET B June 8, 2022, 9:02 a.m. OK Python 3 TESTS 7 156 4812800 800
159925679 sixthcore B June 8, 2022, 10:25 a.m. OK Python 3 TESTS 7 170 5222400 800
159908977 TkachDan B June 8, 2022, 7:03 a.m. OK Python 3 TESTS 7 170 6656000 800
159954811 Dillu9878 B June 8, 2022, 4:11 p.m. OK Python 3 TESTS 7 171 4812800 800
159935392 rmv09664 B June 8, 2022, 12:16 p.m. OK Python 3 TESTS 7 171 6656000 800
159931337 ayank007.dev B June 8, 2022, 11:31 a.m. OK Python 3 TESTS 7 171 6656000 800

remove filters

Back to search problems