Codeforces Round 987 (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
2031 Codeforces Round 987 (Div. 2) FINISHED False 7200 44731523 Nov. 15, 2024, 12:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 20742 ) B Penchick and Satay Sticks PROGRAMMING greedy sortings

Penchick and his friend Kohane are touring Indonesia, and their next stop is in Surabaya! In the bustling food stalls of Surabaya, Kohane bought (n) satay sticks and arranged them in a line, with the (i)-th satay stick having length (p_i). It is given that (p) is a permutation(^{\text{∗}}) of length (n). Penchick wants to sort the satay sticks in increasing order of length, so that (p_i=i) for each (1\le i\le n). For fun, they created a rule: they can only swap neighboring satay sticks whose lengths differ by exactly (1). Formally, they can perform the following operation any number of times (including zero): Select an index (i) ((1\le i\le n-1)) such that (|p_{i+1}-p_i|=1); Swap (p_i) and (p_{i+1}). Determine whether it is possible to sort the permutation (p), thus the satay sticks, by performing the above operation. (^{\text{∗}})A permutation of length (n) is an array consisting of (n) distinct integers from (1) to (n) in arbitrary order. For example, (2,3,1,5,4) is a permutation, but (1,2,2) is not a permutation ((2) appears twice in the array), and (1,3,4) is also not a permutation ((n=3) but there is (4) in the array). Each test contains multiple test cases. The first line contains the number of test cases (t) ((1 \le t \le 2\cdot 10^5)). The description of the test cases follows. The first line of each test case contains a single integer (n) ((1 \le n \le 2\cdot 10^5)) — the number of satay sticks. The second line of each test case contains (n) integers (p_1, p_2, \ldots, p_n) ((1 \le p_i \le n)) — the permutation (p) representing the length of the satay sticks. It is guaranteed that the sum of (n) over all test cases does not exceed (2\cdot 10^5). For each test case, output " YES " if it is possible to sort permutation (p) by performing the operation. Otherwise, output " NO ". You can output the an

Tutorials

Codeforces Round 987 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
291663670 petrenslavik B Nov. 15, 2024, 3:47 p.m. OK C# 10 TESTS 8 265 13414400
291742859 Jordan_Pan B Nov. 16, 2024, 5:44 a.m. OK C++17 (GCC 7-32) TESTS 8 46 2969600
291722560 zhouruoheng B Nov. 16, 2024, 1:06 a.m. OK C++17 (GCC 7-32) TESTS 8 78 819200
291702821 ohowe B Nov. 15, 2024, 7:46 p.m. OK C++17 (GCC 7-32) TESTS 8 92 0
291725019 nob_lz B Nov. 16, 2024, 1:40 a.m. OK C++17 (GCC 7-32) TESTS 8 92 819200
291729771 jomathyc B Nov. 16, 2024, 2:59 a.m. OK C++17 (GCC 7-32) TESTS 8 92 819200
291706289 Soaad24 B Nov. 15, 2024, 8:19 p.m. OK C++17 (GCC 7-32) TESTS 8 92 3276800
291686948 Draken_kun B Nov. 15, 2024, 5:50 p.m. OK C++17 (GCC 7-32) TESTS 8 93 0
291704455 Black-Octopus B Nov. 15, 2024, 8:01 p.m. OK C++17 (GCC 7-32) TESTS 8 93 0
291695524 MuhammadMak B Nov. 15, 2024, 6:47 p.m. OK C++17 (GCC 7-32) TESTS 8 93 0
291721691 md_afique B Nov. 16, 2024, 12:47 a.m. OK C++17 (GCC 7-32) TESTS 8 93 0
291718983 chen_zh B Nov. 15, 2024, 11:30 p.m. OK C++20 (GCC 13-64) TESTS 8 62 3276800
291721885 chen_zh B Nov. 16, 2024, 12:52 a.m. OK C++20 (GCC 13-64) TESTS 8 62 3276800
291670034 SadikMR B Nov. 15, 2024, 4:21 p.m. OK C++20 (GCC 13-64) TESTS 8 77 0
291733352 keyur06 B Nov. 16, 2024, 3:48 a.m. OK C++20 (GCC 13-64) TESTS 8 77 0
291682193 erray B Nov. 15, 2024, 5:24 p.m. OK C++20 (GCC 13-64) TESTS 8 77 102400
291678764 sakibAnsary B Nov. 15, 2024, 5 p.m. OK C++20 (GCC 13-64) TESTS 8 77 102400
291725849 Ah1er B Nov. 16, 2024, 1:55 a.m. OK C++20 (GCC 13-64) TESTS 8 77 819200
291709785 jayantjha1109 B Nov. 15, 2024, 8:56 p.m. OK C++20 (GCC 13-64) TESTS 8 77 819200
291740204 Krzychuo B Nov. 16, 2024, 5:17 a.m. OK C++20 (GCC 13-64) TESTS 8 77 819200
291731194 WaterSun B Nov. 16, 2024, 3:19 a.m. OK C++20 (GCC 13-64) TESTS 8 77 1638400
291727370 Doubeecat B Nov. 16, 2024, 2:23 a.m. OK C++23 (GCC 14-64, msys2) TESTS 8 46 1843200
291653287 Xiaohuba B Nov. 15, 2024, 2:27 p.m. OK C++23 (GCC 14-64, msys2) TESTS 8 62 819200
291663170 Mak_05 B Nov. 15, 2024, 3:44 p.m. OK C++23 (GCC 14-64, msys2) TESTS 8 77 0
291738306 ShadowAA B Nov. 16, 2024, 4:56 a.m. OK C++23 (GCC 14-64, msys2) TESTS 8 77 1638400
291727997 zhanglangjiabai B Nov. 16, 2024, 2:33 a.m. OK C++23 (GCC 14-64, msys2) TESTS 8 77 1638400
291662446 Mak_05 B Nov. 15, 2024, 3:42 p.m. OK C++23 (GCC 14-64, msys2) TESTS 8 78 102400
291690782 Raihan2500 B Nov. 15, 2024, 6:11 p.m. OK C++23 (GCC 14-64, msys2) TESTS 8 78 102400
291664855 te9c- B Nov. 15, 2024, 3:52 p.m. OK C++23 (GCC 14-64, msys2) TESTS 8 78 102400
291693367 praveshtiwari_02 B Nov. 15, 2024, 6:29 p.m. OK C++23 (GCC 14-64, msys2) TESTS 8 78 102400
291731397 hsqgrjs B Nov. 16, 2024, 3:22 a.m. OK C++23 (GCC 14-64, msys2) TESTS 8 78 819200
291726330 bluemegane B Nov. 16, 2024, 2:04 a.m. OK C# 8 TESTS 8 280 14131200
291738108 sleepntsheep B Nov. 16, 2024, 4:54 a.m. OK GNU C11 TESTS 8 77 2150400
291665858 kathanshah743 B Nov. 15, 2024, 3:57 p.m. OK GNU C11 TESTS 8 765 819200
291678425 hujiale B Nov. 15, 2024, 4:58 p.m. OK GNU C11 TESTS 8 765 819200
291673703 Wu_ B Nov. 15, 2024, 4:37 p.m. OK GNU C11 TESTS 8 781 921600
291726604 coding_pot B Nov. 16, 2024, 2:10 a.m. OK GNU C11 TESTS 8 781 1638400
291668770 shreyansh23100 B Nov. 15, 2024, 4:13 p.m. OK GNU C11 TESTS 8 811 921600
291706437 Prat_ghost3378 B Nov. 15, 2024, 8:21 p.m. OK GNU C11 TESTS 8 812 921600
291679043 CryptoSaiyan B Nov. 15, 2024, 5:02 p.m. OK GNU C11 TESTS 8 827 716800
291706248 saaad B Nov. 15, 2024, 8:18 p.m. OK GNU C11 TESTS 8 858 921600
291676097 hhhwwwhhh B Nov. 15, 2024, 4:48 p.m. OK GNU C11 TESTS 8 874 819200
291701863 torus711 B Nov. 15, 2024, 7:38 p.m. OK Haskell TESTS 8 234 19968000
291702326 torus711 B Nov. 15, 2024, 7:42 p.m. OK Haskell TESTS 8 296 5222400
291705268 torus711 B Nov. 15, 2024, 8:08 p.m. OK Haskell TESTS 8 812 85094400
291708153 Into_Your_Arms B Nov. 15, 2024, 8:38 p.m. OK Java 21 TESTS 8 296 8704000
291663395 Sanat0412 B Nov. 15, 2024, 3:45 p.m. OK Java 21 TESTS 8 312 409600
291677421 _Abhinavv_ B Nov. 15, 2024, 4:54 p.m. OK Java 21 TESTS 8 328 0
291718339 sagbis B Nov. 15, 2024, 11:11 p.m. OK Java 21 TESTS 8 328 307200
291674319 OmarKashour B Nov. 15, 2024, 4:40 p.m. OK Java 21 TESTS 8 342 512000
291679854 Poseidon913 B Nov. 15, 2024, 5:08 p.m. OK Java 21 TESTS 8 343 614400
291714089 Anas45 B Nov. 15, 2024, 9:51 p.m. OK Java 21 TESTS 8 359 307200
291653217 faresbadr316 B Nov. 15, 2024, 2:27 p.m. OK Java 21 TESTS 8 390 921600
291668687 BurnerAce B Nov. 15, 2024, 4:12 p.m. OK Java 21 TESTS 8 406 27340800
291672030 _firstexception B Nov. 15, 2024, 4:29 p.m. OK Java 21 TESTS 8 421 44236800
291686047 harsh_1806 B Nov. 15, 2024, 5:46 p.m. OK Java 8 TESTS 8 171 0
291680096 Poseidon913 B Nov. 15, 2024, 5:09 p.m. OK Java 8 TESTS 8 202 2560000
291733532 saumya2004 B Nov. 16, 2024, 3:51 a.m. OK Java 8 TESTS 8 639 2560000
291737432 ranjeet08 B Nov. 16, 2024, 4:45 a.m. OK Java 8 TESTS 8 1015 0
291663512 Extraordnrly_MEDIOCRE B Nov. 15, 2024, 3:46 p.m. OK Java 8 TESTS 8 1015 0
291652167 pmadhulika_05 B Nov. 15, 2024, 2:24 p.m. OK Java 8 TESTS 8 1030 0
291695327 niverg B Nov. 15, 2024, 6:45 p.m. OK Java 8 TESTS 8 1030 0
291677418 Mdxdldm B Nov. 15, 2024, 4:54 p.m. OK Java 8 TESTS 8 1030 0
291652223 Sidoc B Nov. 15, 2024, 2:24 p.m. OK Java 8 TESTS 8 1077 0
291652515 PaulRussell B Nov. 15, 2024, 2:25 p.m. OK Java 8 TESTS 8 1124 0
291742372 rajeshpenugonda B Nov. 16, 2024, 5:39 a.m. OK PyPy 3 TESTS 8 296 15564800
291667920 bramar2 B Nov. 15, 2024, 4:08 p.m. OK PyPy 3 TESTS 8 327 14745600
291668369 bramar2 B Nov. 15, 2024, 4:11 p.m. OK PyPy 3 TESTS 8 405 14131200
291717678 qjw9qc-c44cNH-ffHcT33TrD B Nov. 15, 2024, 10:52 p.m. OK PyPy 3 TESTS 8 436 10956800
291706367 pTaran17 B Nov. 15, 2024, 8:20 p.m. OK PyPy 3 TESTS 8 437 12492800
291680949 Abhiram_29 B Nov. 15, 2024, 5:15 p.m. OK PyPy 3-64 TESTS 8 140 22323200
291654031 Ganaga205 B Nov. 15, 2024, 2:28 p.m. OK PyPy 3-64 TESTS 8 187 21196800
291707552 porcelli B Nov. 15, 2024, 8:32 p.m. OK PyPy 3-64 TESTS 8 202 18329600
291663033 mahiro_zcy B Nov. 15, 2024, 3:44 p.m. OK PyPy 3-64 TESTS 8 202 18534400
291716659 Povolotsky B Nov. 15, 2024, 10:30 p.m. OK PyPy 3-64 TESTS 8 202 19558400
291745543 ibraheemkureshi B Nov. 16, 2024, 6:08 a.m. OK PyPy 3-64 TESTS 8 202 20480000
291701153 debashish_1 B Nov. 15, 2024, 7:32 p.m. OK PyPy 3-64 TESTS 8 217 20582400
291675528 gardengnome B Nov. 15, 2024, 4:45 p.m. OK PyPy 3-64 TESTS 8 217 20889600
291673077 szpu_ark B Nov. 15, 2024, 4:34 p.m. OK PyPy 3-64 TESTS 8 218 19456000
291666046 n4bu B Nov. 15, 2024, 3:58 p.m. OK PyPy 3-64 TESTS 8 218 20377600
291713357 eugalt B Nov. 15, 2024, 9:41 p.m. OK Python 3 TESTS 8 531 29900800
291717659 qjw9qc-c44cNH-ffHcT33TrD B Nov. 15, 2024, 10:52 p.m. OK Python 3 TESTS 8 608 17817600
291655958 22b01a4605 B Nov. 15, 2024, 2:33 p.m. OK Python 3 TESTS 8 1046 26521600
291678695 Shourya.Bafna B Nov. 15, 2024, 4:59 p.m. OK Python 3 TESTS 8 1077 24883200
291676854 -M-S B Nov. 15, 2024, 4:51 p.m. OK Python 3 TESTS 8 1077 25088000
291653249 dashk11 B Nov. 15, 2024, 2:27 p.m. OK Python 3 TESTS 8 1092 25088000
291674833 kaushikofficial1809 B Nov. 15, 2024, 4:42 p.m. OK Python 3 TESTS 8 1108 24883200
291655192 Clasher._.69 B Nov. 15, 2024, 2:31 p.m. OK Python 3 TESTS 8 1109 24371200
291662982 chakriyvs B Nov. 15, 2024, 3:44 p.m. OK Python 3 TESTS 8 1109 24883200
291679543 dakshbatra100 B Nov. 15, 2024, 5:05 p.m. OK Python 3 TESTS 8 1109 26521600
291667768 YhuanDebeste B Nov. 15, 2024, 4:07 p.m. OK Ruby 3 TESTS 8 734 22323200
291699485 YhuanDebeste B Nov. 15, 2024, 7:19 p.m. OK Ruby 3 TESTS 8 874 21504000
291724427 n0b0dy01 B Nov. 16, 2024, 1:29 a.m. OK Rust 2021 TESTS 8 93 0
291667879 0x81 B Nov. 15, 2024, 4:08 p.m. OK Rust 2021 TESTS 8 359 716800
291671751 Hyrulia B Nov. 15, 2024, 4:28 p.m. OK Rust 2021 TESTS 8 390 512000
291653738 RaymondSykes B Nov. 15, 2024, 2:28 p.m. OK Rust 2021 TESTS 8 437 204800

remove filters

Back to search problems