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. |
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. "... |
102482 |
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 |
Back to search problems