Codeforces Round 649 (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
1364 Codeforces Round 649 (Div. 2) FINISHED False 7200 145292111 June 13, 2020, 3:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 20544 ) B Most socially-distanced subsequence PROGRAMMING greedy two pointers 1300

B"Given a permutation p of length n , find its subsequence s_1 , s_2 , ldots , s_k of length at least 2 such that: If multiple subsequences satisfy these conditions, you are allowed to find any of them. A sequence a is a subsequence of an array b if a can be obtained from b by deleting some (possibly, zero or all) elements. A permutation of length n is an array of length n in which every element from 1 to n occurs exactly once. The first line contains an integer t ( 1 <= t <= 2 cdot 10^4 ) -- the number of test cases. The description of the test cases follows. The first line of each test case contains an integer n ( 2 <= n <= 10^5 ) -- the length of the permutation p . The second line of each test case contains n integers p_1 , p_2 , ldots , p_{n} ( 1 <= p_i <= n , p_i are distinct) -- the elements of the permutation p . The sum of n across the test cases doesn't exceed 10^5 . For each test case, the first line should contain the length of the found subsequence, k . The second line should contain s_1 , s_2 , ldots , s_k -- its elements. If multiple subsequences satisfy these conditions, you are allowed to find any of them. In the first test case, there are 4 subsequences of length at least 2 : So the answer is either [3,1] or [3,2,1] . Since we want the subsequence to be as short as possible, the answer is [3,1] . "...

Tutorials

Codeforces round #649 editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
83647458 ruban B June 13, 2020, 3:43 p.m. OK Delphi TESTS 23 62 142745600 1300
83644245 TheHedgehog B June 13, 2020, 3:37 p.m. OK Delphi TESTS 23 77 6860800 1300
83657614 bishaldutta796 B June 13, 2020, 4:02 p.m. OK GNU C11 TESTS 23 374 819200 1300
83667025 kingpin119 B June 13, 2020, 4:25 p.m. OK GNU C11 TESTS 23 374 819200 1300
83674272 Zero_to_Zero B June 13, 2020, 4:45 p.m. OK GNU C11 TESTS 23 389 819200 1300
83671414 trans_el B June 13, 2020, 4:37 p.m. OK GNU C11 TESTS 23 390 409600 1300
83650924 abacles B June 13, 2020, 3:49 p.m. OK GNU C11 TESTS 23 390 819200 1300
83660299 yhc19990202 B June 13, 2020, 4:08 p.m. OK GNU C11 TESTS 23 390 819200 1300
83678711 Mithu.ict B June 13, 2020, 4:56 p.m. OK GNU C11 TESTS 23 390 819200 1300
83648533 JoseTomas01 B June 13, 2020, 3:45 p.m. OK GNU C11 TESTS 23 390 1638400 1300
83649379 rubber_duckieOwOwO B June 13, 2020, 3:46 p.m. OK GNU C11 TESTS 23 390 1740800 1300
83648765 RHasanR B June 13, 2020, 3:45 p.m. OK GNU C11 TESTS 23 405 819200 1300
83667189 dutouyvluori B June 13, 2020, 4:26 p.m. OK GNU C++11 TESTS 23 30 819200 1300
83644289 absinthe B June 13, 2020, 3:37 p.m. OK GNU C++11 TESTS 23 31 1433600 1300
83649794 Wall_breaker B June 13, 2020, 3:47 p.m. OK GNU C++11 TESTS 23 31 1433600 1300
83667046 srijon51 B June 13, 2020, 4:25 p.m. OK GNU C++11 TESTS 23 46 409600 1300
83670944 EmilyZhi B June 13, 2020, 4:36 p.m. OK GNU C++11 TESTS 23 46 512000 1300
83651272 Erimalf B June 13, 2020, 3:49 p.m. OK GNU C++11 TESTS 23 46 614400 1300
83650881 sdxjzsq B June 13, 2020, 3:49 p.m. OK GNU C++11 TESTS 23 46 614400 1300
83709637 lipeiyuan B June 14, 2020, 2:52 a.m. OK GNU C++11 TESTS 23 46 819200 1300
83708322 froggyzhang ylcs B June 14, 2020, 2:12 a.m. OK GNU C++11 TESTS 23 46 819200 1300
83707913 orzxz B June 14, 2020, 1:57 a.m. OK GNU C++11 TESTS 23 46 819200 1300
83677675 Fikuss B June 13, 2020, 4:54 p.m. OK GNU C++14 TESTS 23 46 409600 1300
83679658 rishavkumar B June 13, 2020, 4:59 p.m. OK GNU C++14 TESTS 23 46 716800 1300
83664290 saarang123 B June 13, 2020, 4:18 p.m. OK GNU C++14 TESTS 23 46 819200 1300
83649644 anonymousNerd B June 13, 2020, 3:47 p.m. OK GNU C++14 TESTS 23 46 819200 1300
83714197 31n5ang B June 14, 2020, 4:35 a.m. OK GNU C++14 TESTS 23 46 1126400 1300
83668808 NiteshSharma5 B June 13, 2020, 4:30 p.m. OK GNU C++14 TESTS 23 46 1433600 1300
83695002 reddy_123 B June 13, 2020, 7:28 p.m. OK GNU C++14 TESTS 23 46 1433600 1300
83688598 singleLOOP B June 13, 2020, 6:08 p.m. OK GNU C++14 TESTS 23 46 1433600 1300
83652319 bazzyadb B June 13, 2020, 3:51 p.m. OK GNU C++14 TESTS 23 46 1433600 1300
83719211 harshits2808 B June 14, 2020, 6:01 a.m. OK GNU C++14 TESTS 23 46 1536000 1300
83650213 yeguzi B June 13, 2020, 3:48 p.m. OK GNU C++17 TESTS 23 46 614400 1300
83701800 whiteedu84 B June 13, 2020, 9:45 p.m. OK GNU C++17 TESTS 23 46 819200 1300
83656561 janatpy B June 13, 2020, 4 p.m. OK GNU C++17 TESTS 23 46 819200 1300
83664124 1723_ B June 13, 2020, 4:18 p.m. OK GNU C++17 TESTS 23 46 1024000 1300
83648796 rath772k B June 13, 2020, 3:45 p.m. OK GNU C++17 TESTS 23 46 1024000 1300
83664274 chunmeng2211 B June 13, 2020, 4:18 p.m. OK GNU C++17 TESTS 23 46 1024000 1300
83693860 valerikk2 B June 13, 2020, 7:12 p.m. OK GNU C++17 TESTS 23 46 1331200 1300
83657585 Elquenoentrena B June 13, 2020, 4:02 p.m. OK GNU C++17 TESTS 23 46 1331200 1300
83703143 Paniago B June 13, 2020, 10:36 p.m. OK GNU C++17 TESTS 23 46 1331200 1300
83714886 wolverine16 B June 14, 2020, 4:48 a.m. OK GNU C++17 TESTS 23 46 1433600 1300
83644355 pradnesh B June 13, 2020, 3:37 p.m. OK GNU C++17 (64) TESTS 23 31 1536000 1300
83675848 shishin B June 13, 2020, 4:49 p.m. OK GNU C++17 (64) TESTS 23 46 409600 1300
83657295 okwedook B June 13, 2020, 4:02 p.m. OK GNU C++17 (64) TESTS 23 46 409600 1300
83657062 tetis B June 13, 2020, 4:01 p.m. OK GNU C++17 (64) TESTS 23 46 512000 1300
83684537 sandy_033 B June 13, 2020, 5:38 p.m. OK GNU C++17 (64) TESTS 23 46 512000 1300
83677076 Arnab_Bhattacharjee B June 13, 2020, 4:52 p.m. OK GNU C++17 (64) TESTS 23 46 819200 1300
83685506 FlowerOfSorrow B June 13, 2020, 5:44 p.m. OK GNU C++17 (64) TESTS 23 46 819200 1300
83694101 aryan005 B June 13, 2020, 7:15 p.m. OK GNU C++17 (64) TESTS 23 46 819200 1300
83715936 agarwala2512 B June 14, 2020, 5:08 a.m. OK GNU C++17 (64) TESTS 23 46 921600 1300
83715073 hltk B June 14, 2020, 4:52 a.m. OK GNU C++17 (64) TESTS 23 46 1126400 1300
83649175 maguroguma B June 13, 2020, 3:46 p.m. OK Go TESTS 23 155 9728000 1300
83705997 arnabdey B June 14, 2020, 12:42 a.m. OK Java 11 TESTS 23 187 0 1300
83689468 Apass.Jack B June 13, 2020, 6:16 p.m. OK Java 11 TESTS 23 202 0 1300
83649263 avijit_agarwal B June 13, 2020, 3:46 p.m. OK Java 11 TESTS 23 202 0 1300
83707274 p_unit B June 14, 2020, 1:32 a.m. OK Java 11 TESTS 23 218 0 1300
83689902 Ahmed_Hosssam B June 13, 2020, 6:21 p.m. OK Java 11 TESTS 23 218 0 1300
83684873 jenish9599 B June 13, 2020, 5:40 p.m. OK Java 11 TESTS 23 218 0 1300
83651657 atishay127 B June 13, 2020, 3:50 p.m. OK Java 11 TESTS 23 218 0 1300
83645330 nthistle B June 13, 2020, 3:39 p.m. OK Java 11 TESTS 23 218 0 1300
83676063 Apass.Jack B June 13, 2020, 4:50 p.m. OK Java 11 TESTS 23 233 0 1300
83673955 anhtaihsgs B June 13, 2020, 4:44 p.m. OK Java 11 TESTS 23 233 0 1300
83645443 saurabhs1206 B June 13, 2020, 3:39 p.m. OK Java 8 TESTS 23 109 0 1300
83652297 manishsharmaa__ B June 13, 2020, 3:51 p.m. OK Java 8 TESTS 23 124 0 1300
83696827 mr___hacker____ B June 13, 2020, 7:55 p.m. OK Java 8 TESTS 23 124 0 1300
83691325 KharYusuf B June 13, 2020, 6:37 p.m. OK Java 8 TESTS 23 124 0 1300
83669780 Anurag895 B June 13, 2020, 4:33 p.m. OK Java 8 TESTS 23 124 0 1300
83658693 ShesMyNerd B June 13, 2020, 4:05 p.m. OK Java 8 TESTS 23 124 0 1300
83653773 shashwat07 B June 13, 2020, 3:54 p.m. OK Java 8 TESTS 23 124 0 1300
83710906 Manan8686 B June 14, 2020, 3:26 a.m. OK Java 8 TESTS 23 139 0 1300
83691051 nidhigoel B June 13, 2020, 6:34 p.m. OK Java 8 TESTS 23 139 0 1300
83658684 MahmoudJobeel B June 13, 2020, 4:05 p.m. OK Java 8 TESTS 23 139 0 1300
83709907 Spheniscine B June 14, 2020, 2:58 a.m. OK Kotlin TESTS 23 140 0 1300
83688204 koboshi B June 13, 2020, 6:04 p.m. OK Kotlin TESTS 23 171 512000 1300
83675679 MikasaAckermann B June 13, 2020, 4:49 p.m. OK Kotlin TESTS 23 202 1843200 1300
83650563 yh1224 B June 13, 2020, 3:48 p.m. OK Kotlin TESTS 23 249 1843200 1300
83660724 MulticolorWorld B June 13, 2020, 4:09 p.m. OK Kotlin TESTS 23 420 2048000 1300
83655544 shivam1420 B June 13, 2020, 3:58 p.m. OK Kotlin TESTS 23 421 5632000 1300
83644671 yudedako B June 13, 2020, 3:38 p.m. OK Kotlin TESTS 23 451 2048000 1300
83692886 speshuric B June 13, 2020, 6:59 p.m. OK Kotlin TESTS 23 530 716800 1300
83661758 hghgrtut B June 13, 2020, 4:12 p.m. OK Kotlin TESTS 23 623 2662400 1300
83645821 mban259 B June 13, 2020, 3:40 p.m. OK Mono C# TESTS 23 109 18432000 1300
83652048 Kolyanich B June 13, 2020, 3:51 p.m. OK Mono C# TESTS 23 124 6451200 1300
83647027 teru B June 13, 2020, 3:42 p.m. OK Mono C# TESTS 23 124 21606400 1300
83645868 avtoruxadze B June 13, 2020, 3:40 p.m. OK Mono C# TESTS 23 265 18022400 1300
83686004 TRR B June 13, 2020, 5:46 p.m. OK Mono C# TESTS 23 436 14540800 1300
83667193 twa B June 13, 2020, 4:26 p.m. OK Mono C# TESTS 23 451 4403200 1300
83680094 hedgedog B June 13, 2020, 5 p.m. OK Mono C# TESTS 23 467 21504000 1300
83646050 skkuinkwan1205 B June 13, 2020, 3:40 p.m. OK MS C++ TESTS 23 139 1843200 1300
83646258 youx B June 13, 2020, 3:41 p.m. OK MS C++ 2017 TESTS 23 62 1331200 1300
83672843 YYdQ B June 13, 2020, 4:41 p.m. OK MS C++ 2017 TESTS 23 77 1024000 1300
83715568 Cube219 B June 14, 2020, 5:01 a.m. OK MS C++ 2017 TESTS 23 77 1638400 1300
83650773 PanZverski B June 13, 2020, 3:49 p.m. OK MS C++ 2017 TESTS 23 77 1740800 1300
83663851 dundae B June 13, 2020, 4:17 p.m. OK MS C++ 2017 TESTS 23 77 1843200 1300
83658927 Bryannoel B June 13, 2020, 4:05 p.m. OK MS C++ 2017 TESTS 23 93 2048000 1300
83646693 0Mordecai0 B June 13, 2020, 3:41 p.m. OK MS C++ 2017 TESTS 23 139 1433600 1300
83650082 pjh6792 B June 13, 2020, 3:47 p.m. OK MS C++ 2017 TESTS 23 140 409600 1300
83657369 getN1ght B June 13, 2020, 4:02 p.m. OK MS C++ 2017 TESTS 23 140 1843200 1300
83647234 JulesIMF B June 13, 2020, 3:42 p.m. OK MS C++ 2017 TESTS 23 155 1024000 1300
83658926 a1ikeda B June 13, 2020, 4:05 p.m. OK Perl TESTS 23 171 18227200 1300
83661634 Mukundan314 B June 13, 2020, 4:11 p.m. OK PyPy 2 TESTS 23 186 9318400 1300
83648151 raj1307 B June 13, 2020, 3:44 p.m. OK PyPy 2 TESTS 23 233 9830400 1300
83655191 realnimish B June 13, 2020, 3:57 p.m. OK PyPy 2 TESTS 23 233 10444800 1300
83660680 chris-md B June 13, 2020, 4:09 p.m. OK PyPy 2 TESTS 23 249 9728000 1300
83653315 snape_here B June 13, 2020, 3:53 p.m. OK PyPy 2 TESTS 23 296 11878400 1300
83649116 amit_dwivedi B June 13, 2020, 3:46 p.m. OK PyPy 2 TESTS 23 701 10752000 1300
83700170 tirtho2107 B June 13, 2020, 9:01 p.m. OK PyPy 3 TESTS 23 233 9318400 1300
83656202 _apurv_ B June 13, 2020, 3:59 p.m. OK PyPy 3 TESTS 23 233 9625600 1300
83655089 yashwant_singh B June 13, 2020, 3:57 p.m. OK PyPy 3 TESTS 23 233 10956800 1300
83646747 Vedkribhu B June 13, 2020, 3:41 p.m. OK PyPy 3 TESTS 23 233 11878400 1300
83649575 gintoki_s B June 13, 2020, 3:46 p.m. OK PyPy 3 TESTS 23 233 13209600 1300
83644431 PracticeAccountICL B June 13, 2020, 3:38 p.m. OK PyPy 3 TESTS 23 249 10342400 1300
83657244 tiwari0000 B June 13, 2020, 4:02 p.m. OK PyPy 3 TESTS 23 249 11366400 1300
83654410 x3mka B June 13, 2020, 3:56 p.m. OK PyPy 3 TESTS 23 249 11878400 1300
83698720 jscn B June 13, 2020, 8:31 p.m. OK PyPy 3 TESTS 23 249 12697600 1300
83713047 jaeworld B June 14, 2020, 4:12 a.m. OK PyPy 3 TESTS 23 249 12800000 1300
83658156 kmd99 B June 13, 2020, 4:04 p.m. OK Python 2 TESTS 23 296 7884800 1300
83695063 ComptineDunAutreEte B June 13, 2020, 7:28 p.m. OK Python 2 TESTS 23 389 5324800 1300
83658457 LuLPuLGuLguy B June 13, 2020, 4:04 p.m. OK Python 2 TESTS 23 405 5427200 1300
83662576 Ekinak B June 13, 2020, 4:14 p.m. OK Python 2 TESTS 23 421 7884800 1300
83648127 Bluefish2 B June 13, 2020, 3:44 p.m. OK Python 2 TESTS 23 670 5939200 1300
83660676 Mahipalkeizer B June 13, 2020, 4:09 p.m. OK Python 3 TESTS 23 280 10035200 1300
83692242 Arpanjain.g B June 13, 2020, 6:50 p.m. OK Python 3 TESTS 23 312 7680000 1300
83682008 bhagwat.work B June 13, 2020, 5:03 p.m. OK Python 3 TESTS 23 327 7680000 1300
83671980 AggarwalRaghav B June 13, 2020, 4:38 p.m. OK Python 3 TESTS 23 327 7680000 1300
83669226 himanshu18038 B June 13, 2020, 4:31 p.m. OK Python 3 TESTS 23 327 7680000 1300
83656514 Cipher76 B June 13, 2020, 4 p.m. OK Python 3 TESTS 23 327 7987200 1300
83697610 sudhirMTS B June 13, 2020, 8:10 p.m. OK Python 3 TESTS 23 327 8089600 1300
83684395 L01c B June 13, 2020, 5:38 p.m. OK Python 3 TESTS 23 327 10547200 1300
83666457 shristi6001 B June 13, 2020, 4:24 p.m. OK Python 3 TESTS 23 342 7782400 1300
83669818 abhisht.tiwari B June 13, 2020, 4:33 p.m. OK Python 3 TESTS 23 343 7680000 1300
83672631 maguro_tuna B June 13, 2020, 4:40 p.m. OK Rust TESTS 23 46 5017600 1300
83649096 t-uchida B June 13, 2020, 3:46 p.m. OK Rust TESTS 23 342 2048000 1300
83644746 yoshrc B June 13, 2020, 3:38 p.m. OK Rust TESTS 23 389 4198400 1300
83658805 ktn_yuta B June 13, 2020, 4:05 p.m. OK Rust TESTS 23 390 3788800 1300
83680109 robostac B June 13, 2020, 5 p.m. OK Rust TESTS 23 436 6246400 1300
83647383 limed B June 13, 2020, 3:42 p.m. OK Scala TESTS 23 498 1740800 1300
83646651 gevmart B June 13, 2020, 3:41 p.m. OK Scala TESTS 23 982 5017600 1300

remove filters

Back to search problems