Codeforces Round 786 (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
1674 Codeforces Round 786 (Div. 3) FINISHED False 7200 85764263 May 2, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 16671 ) D A-B-C Sort PROGRAMMING constructive algorithms implementation sortings

B"You are given three arrays a , b and c . Initially, array a consists of n elements, arrays b and c are empty. You are performing the following algorithm that consists of two steps: Can you make array c sorted in non-decreasing order? The first line contains a single integer t ( 1 <= t <= 2 cdot 10^4 ) -- the number of test cases. Next t cases follow. The first line of each test case contains the single integer n ( 1 <= n <= 2 cdot 10^5 ) -- the length of array a . The second line of each test case contains n integers a_1, a_2, ... , a_n ( 1 <= a_i <= 10^6 ) -- the array a itself. It's guaranteed that the sum of n doesn't exceed 2 cdot 10^5 . For each test, print YES (case-insensitive), if you can make array c sorted in non-decreasing order. Otherwise, print NO (case-insensitive). In the first test case, we can do the following for a = [3, 1, 5, 3] : Step 1 : a [3, 1, 5, 3] Rightarrow [3, 1, 5] Rightarrow [3, 1] Rightarrow [3] Rightarrow [] b [] [ underline{3}] [3, underline{5}] [3, underline{1}, 5] [3, underline{3}, 1, 5] Step 2 : b [3, 3, underline{1}, 5] Rightarrow [3, underline{3}, 5] Rightarrow [ underline{3}, 5] Rightarrow [ underline{5}] Rightarrow [] c [] [1] [1, 3] [1, 3, 3] [1, 3, 3, 5] As a result, array c = [1, 3, 3, 5] and it's sorted. "...

Tutorials

102482

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
155805489 liqiaz_moon D May 4, 2022, 2:04 a.m. OK Clang++17 Diagnostics TESTS 8 920 1024000
155765414 zsa.sauran D May 3, 2022, 1:19 p.m. OK GNU C11 TESTS 8 93 0
155755225 Sempr D May 3, 2022, 11:28 a.m. OK GNU C11 TESTS 8 93 0
155765018 zsa.sauran D May 3, 2022, 1:14 p.m. OK GNU C11 TESTS 8 93 0
155765548 nothing- D May 3, 2022, 1:20 p.m. OK GNU C++14 TESTS 8 46 819200
155760925 sam_jain D May 3, 2022, 12:29 p.m. OK GNU C++14 TESTS 8 46 819200
155760396 noobK D May 3, 2022, 12:24 p.m. OK GNU C++14 TESTS 8 46 819200
155757946 devenk16 D May 3, 2022, 11:57 a.m. OK GNU C++14 TESTS 8 46 819200
155789088 garvitbhrdwj D May 3, 2022, 6:03 p.m. OK GNU C++14 TESTS 8 46 819200
155775314 FNOIwyhao D May 3, 2022, 2:43 p.m. OK GNU C++14 TESTS 8 46 819200
155774034 _lmx_ D May 3, 2022, 2:26 p.m. OK GNU C++14 TESTS 8 46 819200
155765869 Max_s_xaM D May 3, 2022, 1:23 p.m. OK GNU C++14 TESTS 8 46 819200
155789590 deevesh_1 D May 3, 2022, 6:11 p.m. OK GNU C++14 TESTS 8 46 819200
155806989 spoonjunxi D May 4, 2022, 2:44 a.m. OK GNU C++14 TESTS 8 46 819200
155743936 Tomori-Nao D May 3, 2022, 9:25 a.m. OK GNU C++17 TESTS 8 15 2867200
155795323 Riblji_Keksic D May 3, 2022, 8:13 p.m. OK GNU C++17 TESTS 8 46 819200
155789874 Alexfil D May 3, 2022, 6:15 p.m. OK GNU C++17 TESTS 8 46 819200
155778293 RAY_GARDNER D May 3, 2022, 3:23 p.m. OK GNU C++17 TESTS 8 46 819200
155777453 PineapplesOnPizza D May 3, 2022, 3:12 p.m. OK GNU C++17 TESTS 8 46 819200
155751703 _Ayush__ D May 3, 2022, 10:52 a.m. OK GNU C++17 TESTS 8 46 819200
155748169 AvinashKartik D May 3, 2022, 10:12 a.m. OK GNU C++17 TESTS 8 46 819200
155808006 TsReaper D May 4, 2022, 3:12 a.m. OK GNU C++17 TESTS 8 46 819200
155808376 wzx_0 D May 4, 2022, 3:22 a.m. OK GNU C++17 TESTS 8 46 819200
155804465 fishfloss D May 4, 2022, 1:34 a.m. OK GNU C++17 TESTS 8 46 819200
155732568 _Pioneer D May 3, 2022, 7:12 a.m. OK GNU C++17 (64) TESTS 8 30 819200
155813983 startrek4 D May 4, 2022, 5:30 a.m. OK GNU C++17 (64) TESTS 8 30 3174400
155774695 Youssef_Saad D May 3, 2022, 2:35 p.m. OK GNU C++17 (64) TESTS 8 31 819200
155809271 YYYLLL2021 D May 4, 2022, 3:45 a.m. OK GNU C++17 (64) TESTS 8 31 819200
155804692 Mikkely D May 4, 2022, 1:41 a.m. OK GNU C++17 (64) TESTS 8 31 819200
155762104 retiredd D May 3, 2022, 12:43 p.m. OK GNU C++17 (64) TESTS 8 31 819200
155744081 Steins__Gate D May 3, 2022, 9:26 a.m. OK GNU C++17 (64) TESTS 8 31 819200
155735851 ING__ D May 3, 2022, 7:56 a.m. OK GNU C++17 (64) TESTS 8 31 819200
155787448 LouaiZahran D May 3, 2022, 5:37 p.m. OK GNU C++17 (64) TESTS 8 31 1638400
155784508 bhatta.subhro D May 3, 2022, 4:49 p.m. OK GNU C++17 (64) TESTS 8 31 1638400
155759538 EnterYourName D May 3, 2022, 12:14 p.m. OK GNU C++20 (64) TESTS 8 15 819200
155783201 CarbonTetrachloride D May 3, 2022, 4:29 p.m. OK GNU C++20 (64) TESTS 8 15 1638400
155744780 ...pluto D May 3, 2022, 9:34 a.m. OK GNU C++20 (64) TESTS 8 30 819200
155730174 rat_mir D May 3, 2022, 6:44 a.m. OK GNU C++20 (64) TESTS 8 30 819200
155723765 pseong D May 3, 2022, 5:07 a.m. OK GNU C++20 (64) TESTS 8 30 1638400
155785169 morphik D May 3, 2022, 4:59 p.m. OK GNU C++20 (64) TESTS 8 30 1843200
155807468 gongkoufadongji D May 4, 2022, 2:56 a.m. OK GNU C++20 (64) TESTS 8 30 18124800
155801543 moathhamudah D May 3, 2022, 11:39 p.m. OK GNU C++20 (64) TESTS 8 31 819200
155811569 necro_mancer D May 4, 2022, 4:46 a.m. OK GNU C++20 (64) TESTS 8 31 819200
155813150 Vadmanbat D May 4, 2022, 5:15 a.m. OK GNU C++20 (64) TESTS 8 31 819200
155743663 Bu-Dong-Ming D May 3, 2022, 9:22 a.m. OK Go TESTS 8 155 2662400
155777106 AM03_00 D May 3, 2022, 3:07 p.m. OK Go TESTS 8 171 4300800
155776498 sf14t D May 3, 2022, 2:58 p.m. OK Java 11 TESTS 8 170 0
155781649 sharnit D May 3, 2022, 4:07 p.m. OK Java 11 TESTS 8 186 0
155781955 gaju321 D May 3, 2022, 4:11 p.m. OK Java 11 TESTS 8 187 0
155737051 akwarrier304 D May 3, 2022, 8:10 a.m. OK Java 11 TESTS 8 202 0
155733765 krishnagskr983 D May 3, 2022, 7:28 a.m. OK Java 11 TESTS 8 202 0
155743672 MindSlayer D May 3, 2022, 9:23 a.m. OK Java 11 TESTS 8 218 0
155790371 CryptoSingh D May 3, 2022, 6:24 p.m. OK Java 11 TESTS 8 218 0
155756454 white_harmony D May 3, 2022, 11:41 a.m. OK Java 11 TESTS 8 218 0
155787571 KarMa_ D May 3, 2022, 5:39 p.m. OK Java 11 TESTS 8 218 716800
155740602 Aman_dixit D May 3, 2022, 8:50 a.m. OK Java 11 TESTS 8 218 27852800
155794510 darshan287 D May 3, 2022, 7:50 p.m. OK Java 8 TESTS 8 93 0
155800860 Diaa12360 D May 3, 2022, 11:11 p.m. OK Java 8 TESTS 8 124 0
155794496 Yehia8 D May 3, 2022, 7:50 p.m. OK Java 8 TESTS 8 124 1843200
155757235 Zicode D May 3, 2022, 11:49 a.m. OK Java 8 TESTS 8 124 1843200
155737135 UniversalAdmin D May 3, 2022, 8:11 a.m. OK Java 8 TESTS 8 124 1843200
155735729 xplorer D May 3, 2022, 7:54 a.m. OK Java 8 TESTS 8 124 2150400
155800276 ShivamMehta D May 3, 2022, 10:46 p.m. OK Java 8 TESTS 8 124 15257600
155754918 Mahip_19 D May 3, 2022, 11:25 a.m. OK Java 8 TESTS 8 140 1843200
155731247 gssakash D May 3, 2022, 6:57 a.m. OK Java 8 TESTS 8 140 1843200
155754137 Rahul_Adlakha D May 3, 2022, 11:17 a.m. OK Java 8 TESTS 8 140 1945600
155781405 cas_ZhangLing D May 3, 2022, 4:04 p.m. OK Kotlin 1.4 TESTS 8 218 0
155779728 Saeed.Afshari D May 3, 2022, 3:42 p.m. OK Kotlin 1.6 TESTS 8 358 16691200
155736397 CrashMaster D May 3, 2022, 8:03 a.m. OK MS C++ 2017 TESTS 8 156 819200
155812237 emailam D May 4, 2022, 4:59 a.m. OK MS C++ 2017 TESTS 8 156 1638400
155779906 SofiBorisova D May 3, 2022, 3:44 p.m. OK MS C++ 2017 TESTS 8 202 1638400
155789856 vip_007 D May 3, 2022, 6:15 p.m. OK MS C++ 2017 TESTS 8 202 1843200
155743146 Qwerty624 D May 3, 2022, 9:17 a.m. OK MS C++ 2017 TESTS 8 217 2560000
155763009 IlyinAD D May 3, 2022, 12:53 p.m. OK MS C++ 2017 TESTS 8 218 4915200
155813387 abhijeet.panihar.cse20 D May 4, 2022, 5:19 a.m. OK PyPy 3 TESTS 8 170 16076800
155757277 Adolf988 D May 3, 2022, 11:50 a.m. OK PyPy 3 TESTS 8 171 15974400
155747441 NAVI_Perfecto D May 3, 2022, 10:04 a.m. OK PyPy 3 TESTS 8 217 18124800
155729828 random__person D May 3, 2022, 6:39 a.m. OK PyPy 3 TESTS 8 280 20480000
155731862 6-_-9 D May 3, 2022, 7:04 a.m. OK PyPy 3 TESTS 8 405 80588800
155777077 y.vvt D May 3, 2022, 3:07 p.m. OK PyPy 3 TESTS 8 514 15974400
155784278 dimasik06 D May 3, 2022, 4:45 p.m. OK PyPy 3 TESTS 8 514 16384000
155743476 Pythonic__Python D May 3, 2022, 9:20 a.m. OK PyPy 3 TESTS 8 514 16384000
155743112 Pythonic__Python D May 3, 2022, 9:17 a.m. OK PyPy 3 TESTS 8 530 16384000
155727841 swapnilsingh421 D May 3, 2022, 6:14 a.m. OK PyPy 3 TESTS 8 545 18944000
155744424 Pythonic__Python D May 3, 2022, 9:30 a.m. OK PyPy 3-64 TESTS 8 202 23244800
155734254 abhaumik24 D May 3, 2022, 7:34 a.m. OK PyPy 3-64 TESTS 8 248 42905600
155782980 InfinteIllusion D May 3, 2022, 4:26 p.m. OK PyPy 3-64 TESTS 8 264 26521600
155742284 cruim D May 3, 2022, 9:08 a.m. OK PyPy 3-64 TESTS 8 265 23347200
155770706 thumbd12856 D May 3, 2022, 1:44 p.m. OK PyPy 3-64 TESTS 8 390 40755200
155747177 math_tsunami D May 3, 2022, 10:01 a.m. OK PyPy 3-64 TESTS 8 452 27136000
155796452 sanskarchandra26 D May 3, 2022, 8:43 p.m. OK PyPy 3-64 TESTS 8 452 27238400
155778598 WoodMachine D May 3, 2022, 3:27 p.m. OK PyPy 3-64 TESTS 8 467 19046400
155781242 eeeew D May 3, 2022, 4:01 p.m. OK PyPy 3-64 TESTS 8 467 27238400
155734795 crap_the_coder D May 3, 2022, 7:41 a.m. OK PyPy 3-64 TESTS 8 467 27340800
155728574 orazbek D May 3, 2022, 6:23 a.m. OK Python 3 TESTS 8 155 14233600
155780064 PMiguelez D May 3, 2022, 3:46 p.m. OK Python 3 TESTS 8 186 14233600
155744491 Pythonic__Python D May 3, 2022, 9:30 a.m. OK Python 3 TESTS 8 187 14643200
155801964 michaleproff D May 3, 2022, 11:59 p.m. OK Python 3 TESTS 8 218 14643200
155759761 gyh_dc D May 3, 2022, 12:17 p.m. OK Python 3 TESTS 8 218 14643200
155726297 Ak_basniwal D May 3, 2022, 5:43 a.m. OK Python 3 TESTS 8 218 14643200
155806966 nutsjamie D May 4, 2022, 2:43 a.m. OK Python 3 TESTS 8 233 14233600
155770342 whoKnoww D May 3, 2022, 1:40 p.m. OK Python 3 TESTS 8 233 14233600
155811629 shokal_kishan D May 4, 2022, 4:47 a.m. OK Python 3 TESTS 8 233 14643200
155811584 shokal_kishan D May 4, 2022, 4:46 a.m. OK Python 3 TESTS 8 233 14643200
155800487 0x7e0n1d D May 3, 2022, 10:54 p.m. OK Rust 2021 TESTS 8 186 7884800
155751739 zeronosu77108_ D May 3, 2022, 10:52 a.m. OK Rust 2021 TESTS 8 202 7884800

remove filters

Back to search problems