Codeforces Round 644 (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
1360 Codeforces Round 644 (Div. 3) FINISHED False 7200 147025511 May 24, 2020, 1:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 33404 ) C Similar Pairs PROGRAMMING constructive algorithms graph matchings greedy sortings 1100

B'We call two numbers x and y similar if they have the same parity (the same remainder when divided by 2 ), or if |x-y|=1 . For example, in each of the pairs (2, 6) , (4, 3) , (11, 7) , the numbers are similar to each other, and in the pairs (1, 4) , (3, 12) , they are not. You are given an array a of n ( n is even) positive integers. Check if there is such a partition of the array into pairs that each element of the array belongs to exactly one pair and the numbers in each pair are similar to each other. For example, for the array a = [11, 14, 16, 12] , there is a partition into pairs (11, 12) and (14, 16) . The numbers in the first pair are similar because they differ by one, and in the second pair because they are both even. The first line contains a single integer t ( 1 <= t <= 1000 ) -- the number of test cases. Then t test cases follow. Each test case consists of two lines. The first line contains an even positive integer n ( 2 <= n <= 50 ) -- length of array a . The second line contains n positive integers a_1, a_2, ... , a_n ( 1 <= a_i <= 100 ). For each test case print: The letters in the words YES and NO can be displayed in any case. The first test case was explained in the statement. In the second test case, the two given numbers are not similar. In the third test case, any partition is suitable. '...

Tutorials

Codeforces Round #644 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
81620054 rayhan50001 C May 27, 2020, 12:54 p.m. OK Clang++17 Diagnostics TESTS 10 296 3174400 1100
81440945 RHasanR C May 26, 2020, 6:10 a.m. OK GNU C11 TESTS 10 30 0 1100
81477897 akash19jain C May 26, 2020, 2:05 p.m. OK GNU C11 TESTS 10 31 0 1100
81400626 mesumit C May 25, 2020, 4:06 p.m. OK GNU C11 TESTS 10 31 0 1100
81457882 Shadhin08 C May 26, 2020, 9:57 a.m. OK GNU C11 TESTS 10 31 0 1100
81333864 tasja C May 24, 2020, 9:35 p.m. OK GNU C11 TESTS 10 31 0 1100
81372753 Cutest C May 25, 2020, 10:33 a.m. OK GNU C11 TESTS 10 31 0 1100
81383285 zhengfuzhe123 C May 25, 2020, 12:39 p.m. OK GNU C11 TESTS 10 31 0 1100
81390251 Tanzim_bn C May 25, 2020, 2:03 p.m. OK GNU C11 TESTS 10 31 0 1100
81391483 roopashree123 C May 25, 2020, 2:19 p.m. OK GNU C11 TESTS 10 31 0 1100
81638289 6945154035DuongNT C May 27, 2020, 4:17 p.m. OK GNU C11 TESTS 10 31 204800 1100
81362143 iyua C May 25, 2020, 8:22 a.m. OK GNU C++11 TESTS 10 15 0 1100
81352432 luogu_bot5 C May 25, 2020, 6:12 a.m. OK GNU C++11 TESTS 10 15 0 1100
81365622 dredwerkz C May 25, 2020, 9:05 a.m. OK GNU C++11 TESTS 10 15 0 1100
81397558 Avi25 C May 25, 2020, 3:27 p.m. OK GNU C++11 TESTS 10 15 0 1100
81373881 dreaming2019 C May 25, 2020, 10:48 a.m. OK GNU C++11 TESTS 10 15 0 1100
81336815 Fire_Liu C May 24, 2020, 11:41 p.m. OK GNU C++11 TESTS 10 30 0 1100
81412325 mituchowdhury C May 25, 2020, 6:39 p.m. OK GNU C++11 TESTS 10 30 0 1100
81429833 trueBatty C May 26, 2020, 2:13 a.m. OK GNU C++11 TESTS 10 30 0 1100
81356229 LOVE_YJZ C May 25, 2020, 7:03 a.m. OK GNU C++11 TESTS 10 30 2048000 1100
81364731 vjudge5 C May 25, 2020, 8:54 a.m. OK GNU C++11 TESTS 10 30 3993600 1100
81376894 makkoncept C May 25, 2020, 11:24 a.m. OK GNU C++14 TESTS 10 30 0 1100
81459175 raghavkx C May 26, 2020, 10:15 a.m. OK GNU C++14 TESTS 10 30 0 1100
81664514 nasadigital C May 28, 2020, 2:44 a.m. OK GNU C++14 TESTS 10 30 0 1100
81437562 daschiku37 C May 26, 2020, 5:18 a.m. OK GNU C++14 TESTS 10 30 102400 1100
81692215 ..vince C May 28, 2020, 9:49 a.m. OK GNU C++14 TESTS 10 31 0 1100
81709547 C21 C May 28, 2020, 1:30 p.m. OK GNU C++14 TESTS 10 31 0 1100
81674553 Mukul202 C May 28, 2020, 6:07 a.m. OK GNU C++14 TESTS 10 31 0 1100
81606432 binarybeast101 C May 27, 2020, 10:20 a.m. OK GNU C++14 TESTS 10 31 0 1100
81621064 TR_Ratul C May 27, 2020, 1:05 p.m. OK GNU C++14 TESTS 10 31 0 1100
81627539 sarthakoherwal C May 27, 2020, 2:20 p.m. OK GNU C++14 TESTS 10 31 0 1100
81466691 799169 C May 26, 2020, 11:54 a.m. OK GNU C++17 TESTS 10 15 204800 1100
81351592 akshat_b C May 25, 2020, 6 a.m. OK GNU C++17 TESTS 10 15 204800 1100
81343464 krishkhatri28 C May 25, 2020, 3:16 a.m. OK GNU C++17 TESTS 10 15 409600 1100
81377953 oreooreo C May 25, 2020, 11:37 a.m. OK GNU C++17 TESTS 10 30 0 1100
81467287 _Anchovy C May 26, 2020, 12:02 p.m. OK GNU C++17 TESTS 10 30 0 1100
81397309 subratadutta12 C May 25, 2020, 3:24 p.m. OK GNU C++17 TESTS 10 30 0 1100
81331853 rakesh_roy_plabon C May 24, 2020, 8:40 p.m. OK GNU C++17 TESTS 10 30 0 1100
81336618 coderchamp7 C May 24, 2020, 11:31 p.m. OK GNU C++17 TESTS 10 30 102400 1100
81394696 vishal10ya C May 25, 2020, 2:55 p.m. OK GNU C++17 TESTS 10 30 204800 1100
81464095 raja_n C May 26, 2020, 11:23 a.m. OK GNU C++17 TESTS 10 30 307200 1100
81351329 syawl-1017 C May 25, 2020, 5:56 a.m. OK GNU C++17 (64) TESTS 10 30 0 1100
81358763 Is_This_Kirito C May 25, 2020, 7:37 a.m. OK GNU C++17 (64) TESTS 10 30 0 1100
81394932 tanimania C May 25, 2020, 2:58 p.m. OK GNU C++17 (64) TESTS 10 30 0 1100
81395987 otera C May 25, 2020, 3:10 p.m. OK GNU C++17 (64) TESTS 10 30 0 1100
81421675 humberto C May 25, 2020, 9:05 p.m. OK GNU C++17 (64) TESTS 10 30 0 1100
81465191 Varun200 C May 26, 2020, 11:36 a.m. OK GNU C++17 (64) TESTS 10 30 0 1100
81564046 ivan100sic C May 26, 2020, 8:47 p.m. OK GNU C++17 (64) TESTS 10 30 0 1100
81336885 coreproject.yaking C May 24, 2020, 11:44 p.m. OK GNU C++17 (64) TESTS 10 30 0 1100
81346539 rinzler_prince C May 25, 2020, 4:35 a.m. OK GNU C++17 (64) TESTS 10 30 0 1100
81334346 DarkMagician09 C May 24, 2020, 9:51 p.m. OK GNU C++17 (64) TESTS 10 30 0 1100
81369670 amarjeetanand C May 25, 2020, 9:56 a.m. OK Go TESTS 10 46 0 1100
81418718 slemus C May 25, 2020, 7:57 p.m. OK Haskell TESTS 10 78 102400 1100
81427821 Russell_Emerine C May 26, 2020, 1:02 a.m. OK Haskell TESTS 10 78 102400 1100
81362226 frederick99 C May 25, 2020, 8:23 a.m. OK Haskell TESTS 10 78 102400 1100
81422376 jakejase2 C May 25, 2020, 9:24 p.m. OK Java 11 TESTS 10 155 0 1100
81578212 mr___hacker____ C May 27, 2020, 3:53 a.m. OK Java 11 TESTS 10 171 0 1100
81436404 avijit_agarwal C May 26, 2020, 4:55 a.m. OK Java 11 TESTS 10 171 0 1100
81378457 an1rudh C May 25, 2020, 11:43 a.m. OK Java 11 TESTS 10 171 0 1100
81356136 rajparekh2024 C May 25, 2020, 7:02 a.m. OK Java 11 TESTS 10 171 0 1100
81708615 yb1717 C May 28, 2020, 1:18 p.m. OK Java 11 TESTS 10 186 0 1100
81674740 Raj9400 C May 28, 2020, 6:09 a.m. OK Java 11 TESTS 10 186 0 1100
81363782 decoder_1671 C May 25, 2020, 8:42 a.m. OK Java 11 TESTS 10 186 0 1100
81358460 nickleoden299 C May 25, 2020, 7:32 a.m. OK Java 11 TESTS 10 186 0 1100
81336345 Clowyy C May 24, 2020, 11:15 p.m. OK Java 11 TESTS 10 186 0 1100
81367685 mknhr_sk C May 25, 2020, 9:31 a.m. OK Java 8 TESTS 10 108 0 1100
81333372 onefineday01 C May 24, 2020, 9:21 p.m. OK Java 8 TESTS 10 108 0 1100
81329160 sandy_033 C May 24, 2020, 7:43 p.m. OK Java 8 TESTS 10 108 0 1100
81388236 dewanshnigam C May 25, 2020, 1:39 p.m. OK Java 8 TESTS 10 109 0 1100
81638468 kareem3id C May 27, 2020, 4:20 p.m. OK Java 8 TESTS 10 109 0 1100
81458430 bluesky111 C May 26, 2020, 10:05 a.m. OK Java 8 TESTS 10 109 0 1100
81373518 Aabhas99 C May 25, 2020, 10:44 a.m. OK Java 8 TESTS 10 109 0 1100
81354017 revathi534 C May 25, 2020, 6:33 a.m. OK Java 8 TESTS 10 109 0 1100
81352309 out_of_the_box C May 25, 2020, 6:10 a.m. OK Java 8 TESTS 10 109 0 1100
81327243 Naman_123 C May 24, 2020, 7:10 p.m. OK Java 8 TESTS 10 109 0 1100
81374245 Cyber.1 C May 25, 2020, 10:52 a.m. OK Kotlin TESTS 10 139 0 1100
81378170 Fortin C May 25, 2020, 11:39 a.m. OK Kotlin TESTS 10 139 512000 1100
81340466 S010M C May 25, 2020, 2:03 a.m. OK Kotlin TESTS 10 171 0 1100
81337468 Igorjan94 C May 25, 2020, 12:11 a.m. OK Kotlin TESTS 10 171 0 1100
81414803 rocketm C May 25, 2020, 6:59 p.m. OK Kotlin TESTS 10 171 819200 1100
81414834 rocketm C May 25, 2020, 6:59 p.m. OK Kotlin TESTS 10 187 819200 1100
81402671 scnucjh C May 25, 2020, 4:33 p.m. OK Kotlin TESTS 10 187 1126400 1100
81425513 Danzev C May 25, 2020, 11:34 p.m. OK Kotlin TESTS 10 202 0 1100
81412203 Black_Fregat C May 25, 2020, 6:37 p.m. OK Kotlin TESTS 10 202 1126400 1100
81342326 golions C May 25, 2020, 2:51 a.m. OK Kotlin TESTS 10 202 1126400 1100
81549161 SirMemesALot C May 26, 2020, 5:18 p.m. OK Mono C# TESTS 10 62 2560000 1100
81415102 jankmet C May 25, 2020, 7:03 p.m. OK Mono C# TESTS 10 62 2560000 1100
81350648 TRR C May 25, 2020, 5:46 a.m. OK Mono C# TESTS 10 77 2560000 1100
81534952 Nottyy C May 26, 2020, 4:08 p.m. OK Mono C# TESTS 10 77 6758400 1100
81476081 ellip C May 26, 2020, 1:42 p.m. OK Mono C# TESTS 10 77 6758400 1100
81549101 SirMemesALot C May 26, 2020, 5:16 p.m. OK Mono C# TESTS 10 78 2560000 1100
81326691 YTICpoch C May 24, 2020, 7 p.m. OK MS C++ TESTS 10 46 0 1100
81326840 YTICpoch C May 24, 2020, 7:03 p.m. OK MS C++ TESTS 10 62 0 1100
81390998 ZA139 C May 25, 2020, 2:13 p.m. OK MS C++ 2017 TESTS 10 31 0 1100
81430470 leventa C May 26, 2020, 2:34 a.m. OK MS C++ 2017 TESTS 10 31 102400 1100
81357564 langfeihenkechi C May 25, 2020, 7:20 a.m. OK MS C++ 2017 TESTS 10 46 0 1100
81460441 dimasidorenko C May 26, 2020, 10:33 a.m. OK MS C++ 2017 TESTS 10 46 0 1100
81357605 vjudge2 C May 25, 2020, 7:21 a.m. OK MS C++ 2017 TESTS 10 46 0 1100
81397379 atal_7 C May 25, 2020, 3:25 p.m. OK MS C++ 2017 TESTS 10 61 0 1100
81398733 atal_7 C May 25, 2020, 3:41 p.m. OK MS C++ 2017 TESTS 10 61 0 1100
81399733 atal_7 C May 25, 2020, 3:54 p.m. OK MS C++ 2017 TESTS 10 61 0 1100
81571417 chen12321 C May 27, 2020, 1:05 a.m. OK MS C++ 2017 TESTS 10 61 0 1100
81624026 LSD C May 27, 2020, 1:41 p.m. OK MS C++ 2017 TESTS 10 61 0 1100
81341585 ____ankit_sm____ C May 25, 2020, 2:34 a.m. OK PyPy 2 TESTS 10 140 1740800 1100
81603720 yumtam C May 27, 2020, 9:45 a.m. OK PyPy 2 TESTS 10 155 1024000 1100
81339719 mir.panov C May 25, 2020, 1:36 a.m. OK PyPy 2 TESTS 10 217 2048000 1100
81328250 beethoven97 C May 24, 2020, 7:26 p.m. OK PyPy 2 TESTS 10 218 3072000 1100
81344534 MohanPutti C May 25, 2020, 3:39 a.m. OK PyPy 2 TESTS 10 233 4198400 1100
81329965 tidu149 C May 24, 2020, 8 p.m. OK PyPy 3 TESTS 10 170 2764800 1100
81398474 THEarchitect C May 25, 2020, 3:38 p.m. OK PyPy 3 TESTS 10 186 3379200 1100
81665815 techytoes C May 28, 2020, 3:12 a.m. OK PyPy 3 TESTS 10 186 3584000 1100
81461577 shiv_99 C May 26, 2020, 10:49 a.m. OK PyPy 3 TESTS 10 187 3276800 1100
81368363 ThetaSigma C May 25, 2020, 9:40 a.m. OK PyPy 3 TESTS 10 187 3891200 1100
81387921 awasthishubh C May 25, 2020, 1:35 p.m. OK PyPy 3 TESTS 10 202 2457600 1100
81326166 starzhinkus C May 24, 2020, 6:51 p.m. OK PyPy 3 TESTS 10 202 3072000 1100
81352890 dipta007 C May 25, 2020, 6:18 a.m. OK PyPy 3 TESTS 10 202 4096000 1100
81328384 diffeo C May 24, 2020, 7:28 p.m. OK PyPy 3 TESTS 10 202 4300800 1100
81444624 Parag_AP C May 26, 2020, 6:59 a.m. OK PyPy 3 TESTS 10 218 4096000 1100
81407226 crapplet C May 25, 2020, 5:34 p.m. OK Python 2 TESTS 10 202 102400 1100
81334433 shidi.zhao C May 24, 2020, 9:54 p.m. OK Python 2 TESTS 10 202 102400 1100
81417680 elistark C May 25, 2020, 7:37 p.m. OK Python 2 TESTS 10 218 102400 1100
81414284 mokshasood06 C May 25, 2020, 6:51 p.m. OK Python 2 TESTS 10 358 102400 1100
81648807 hlp2599 C May 27, 2020, 6:48 p.m. OK Python 3 TESTS 10 124 307200 1100
81446632 raghavbiyani12.rb C May 26, 2020, 7:26 a.m. OK Python 3 TESTS 10 124 307200 1100
81436825 entri C May 26, 2020, 5:03 a.m. OK Python 3 TESTS 10 124 307200 1100
81357484 Harika_V C May 25, 2020, 7:19 a.m. OK Python 3 TESTS 10 124 307200 1100
81351493 chandureddyn5 C May 25, 2020, 5:59 a.m. OK Python 3 TESTS 10 124 307200 1100
81344146 surakshith C May 25, 2020, 3:31 a.m. OK Python 3 TESTS 10 124 307200 1100
81331364 Schups C May 24, 2020, 8:29 p.m. OK Python 3 TESTS 10 124 307200 1100
81334158 garv_98 C May 24, 2020, 9:45 p.m. OK Python 3 TESTS 10 124 409600 1100
81618424 AyujPanchal C May 27, 2020, 12:36 p.m. OK Python 3 TESTS 10 139 307200 1100
81599450 dineshreddy01 C May 27, 2020, 8:49 a.m. OK Python 3 TESTS 10 139 307200 1100
81667414 Rara. C May 28, 2020, 3:49 a.m. OK Ruby TESTS 10 108 307200 1100
81667375 TheStrange C May 28, 2020, 3:48 a.m. OK Ruby TESTS 10 109 307200 1100
81667516 Rara. C May 28, 2020, 3:52 a.m. OK Ruby TESTS 10 124 204800 1100
81426898 TomazGomes C May 26, 2020, 12:30 a.m. OK Rust TESTS 10 46 0 1100
81426761 TomazGomes C May 26, 2020, 12:25 a.m. OK Rust TESTS 10 46 0 1100
81328954 one_feeble_coder C May 24, 2020, 7:39 p.m. OK Rust TESTS 10 46 0 1100
81381793 kobae964 C May 25, 2020, 12:21 p.m. OK Rust TESTS 10 46 716800 1100
81435358 springroll C May 26, 2020, 4:32 a.m. OK Rust TESTS 10 61 0 1100
81337795 IvanDyachenko C May 25, 2020, 12:23 a.m. OK Scala TESTS 10 514 0 1100

remove filters

Back to search problems