Educational Codeforces Round 164 (Rated for 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
1954 Educational Codeforces Round 164 (Rated for Div. 2) FINISHED False 7200 18890699 April 12, 2024, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 24254 ) A Painting the Ribbon PROGRAMMING math

B"Alice and Bob have bought a ribbon consisting of n parts. Now they want to paint it. First, Alice will paint every part of the ribbon into one of m colors. For each part, she can choose its color arbitrarily. Then, Bob will choose at most k parts of the ribbon and repaint them into the same color (he chooses the affected parts and the color arbitrarily). Bob would like all parts to have the same color. However, Alice thinks that this is too dull, so she wants to paint the ribbon in such a way that Bob cannot make all parts have the same color. Is it possible to paint the ribbon in such a way? The first line contains one integer t ( 1 <= t <= 1000 ) -- the number of test cases. Each test case consists of one line containing three integers n , m and k ( 1 <= m, k <= n <= 50 ) -- the number of parts, the number of colors and the number of parts Bob can repaint, respectively. For each test case, print YES if Alice can paint the ribbon so that Bob cannot make all parts have the same color. Otherwise, print NO. You can print every letter in any register. For example, Yes, yes, yEs will all be recognized as positive answer. In the first test case, a ribbon consists of 1 part. So all its parts will always have the same color. In the second test case, there is only 1 color. In the third test case, Alice can paint the ribbon as follows: [1, 2, 1, 2, 1] . It's impossible to change the color of at most 1 part so that all parts have the same color. In the fourth test case, no matter how Alice paints the ribbon, Bob will always be able to repaint 2 parts so that all parts have the same color. In the fifth test case, Alice can paint the ribbon as follows: [1, 2, 3, 4, 5] . It's impossible to change the color of at most 3 parts so that all parts have the same color. "...

Tutorials

Educational Codeforces Round 164 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
256399160 karamkontar A April 13, 2024, 3:13 a.m. OK C# 10 TESTS 3 93 0
256409099 jzavaglia A April 13, 2024, 5:37 a.m. OK C# 10 TESTS 3 109 614400
256404167 Friday_night A April 13, 2024, 4:33 a.m. OK C++14 (GCC 6-32) TESTS 3 30 0
256385061 Sekiro337 A April 12, 2024, 9:50 p.m. OK C++14 (GCC 6-32) TESTS 3 30 0
256360982 2004himanshu A April 12, 2024, 5:24 p.m. OK C++14 (GCC 6-32) TESTS 3 30 0
256411158 CG__HeavenHealer A April 13, 2024, 6:01 a.m. OK C++14 (GCC 6-32) TESTS 3 30 0
256356003 aryanc403 A April 12, 2024, 4:52 p.m. OK C++14 (GCC 6-32) TESTS 3 30 0
256395005 hnistracmer4 A April 13, 2024, 1:53 a.m. OK C++14 (GCC 6-32) TESTS 3 31 0
256401071 ankitgulshan24 A April 13, 2024, 3:45 a.m. OK C++14 (GCC 6-32) TESTS 3 31 0
256400128 warrenn A April 13, 2024, 3:29 a.m. OK C++14 (GCC 6-32) TESTS 3 31 0
256395526 PremRathod A April 13, 2024, 2:04 a.m. OK C++14 (GCC 6-32) TESTS 3 31 0
256392713 -Syru- A April 13, 2024, 12:59 a.m. OK C++14 (GCC 6-32) TESTS 3 31 0
256400927 nguoicatba A April 13, 2024, 3:42 a.m. OK C++17 (GCC 7-32) TESTS 3 15 0
256357743 p_motzi A April 12, 2024, 5:02 p.m. OK C++17 (GCC 7-32) TESTS 3 15 0
256401305 shiromin A April 13, 2024, 3:48 a.m. OK C++17 (GCC 7-32) TESTS 3 30 0
256410355 oldSchool A April 13, 2024, 5:51 a.m. OK C++17 (GCC 7-32) TESTS 3 30 0
256408603 Light_1419 A April 13, 2024, 5:31 a.m. OK C++17 (GCC 7-32) TESTS 3 30 0
256407843 gruprttt A April 13, 2024, 5:23 a.m. OK C++17 (GCC 7-32) TESTS 3 30 0
256405612 pitP A April 13, 2024, 4:54 a.m. OK C++17 (GCC 7-32) TESTS 3 30 0
256405499 LostPrince A April 13, 2024, 4:53 a.m. OK C++17 (GCC 7-32) TESTS 3 30 0
256404849 Adarsh_Rao A April 13, 2024, 4:44 a.m. OK C++17 (GCC 7-32) TESTS 3 30 0
256401067 iitgnlm A April 13, 2024, 3:44 a.m. OK C++17 (GCC 7-32) TESTS 3 30 0
256376159 Khattaab A April 12, 2024, 7:46 p.m. OK C++20 (GCC 13-64) TESTS 3 30 0
256404013 starFishMansh A April 13, 2024, 4:30 a.m. OK C++20 (GCC 13-64) TESTS 3 30 0
256402776 Najibullo2010 A April 13, 2024, 4:10 a.m. OK C++20 (GCC 13-64) TESTS 3 30 0
256402739 _Najibull010_ A April 13, 2024, 4:09 a.m. OK C++20 (GCC 13-64) TESTS 3 30 0
256401440 Aryan_0__4 A April 13, 2024, 3:50 a.m. OK C++20 (GCC 13-64) TESTS 3 30 0
256397620 Prattoy A April 13, 2024, 2:46 a.m. OK C++20 (GCC 13-64) TESTS 3 30 0
256392875 Leveraime A April 13, 2024, 1:03 a.m. OK C++20 (GCC 13-64) TESTS 3 30 0
256380308 fallings A April 12, 2024, 8:36 p.m. OK C++20 (GCC 13-64) TESTS 3 30 0
256379189 Sameer-Abu-Elneel A April 12, 2024, 8:21 p.m. OK C++20 (GCC 13-64) TESTS 3 30 0
256376772 bihnehminduh A April 12, 2024, 7:53 p.m. OK C++20 (GCC 13-64) TESTS 3 30 0
256387651 bluemegane A April 12, 2024, 10:45 p.m. OK C# 8 TESTS 3 93 204800
256404992 ty_tryhard A April 13, 2024, 4:46 a.m. OK GNU C11 TESTS 3 31 0
256402318 ary16 A April 13, 2024, 4:03 a.m. OK GNU C11 TESTS 3 31 102400
256366769 harshanand2203 A April 12, 2024, 6:13 p.m. OK GNU C11 TESTS 3 31 102400
256391933 Ashar-Usmani A April 13, 2024, 12:39 a.m. OK GNU C11 TESTS 3 46 0
256357856 AKOvinno A April 12, 2024, 5:03 p.m. OK GNU C11 TESTS 3 46 0
256350871 Manaswi.mogulla A April 12, 2024, 4:32 p.m. OK GNU C11 TESTS 3 46 0
256398469 Tomy_Aman A April 13, 2024, 3:02 a.m. OK GNU C11 TESTS 3 46 102400
256366843 mbhavik3001 A April 12, 2024, 6:13 p.m. OK GNU C11 TESTS 3 46 102400
256350671 dremdor A April 12, 2024, 4:32 p.m. OK GNU C11 TESTS 3 77 0
256381500 muhammadali A April 12, 2024, 8:53 p.m. OK Go TESTS 3 46 102400
256389751 crapcode A April 12, 2024, 11:38 p.m. OK Go TESTS 3 46 204800
256357171 north_069 A April 12, 2024, 4:58 p.m. OK Go TESTS 3 46 204800
256354922 north_069 A April 12, 2024, 4:46 p.m. OK Go TESTS 3 46 204800
256389645 crapcode A April 12, 2024, 11:35 p.m. OK Go TESTS 3 46 307200
256396348 keutoi A April 13, 2024, 2:21 a.m. OK Haskell TESTS 3 46 0
256389895 ItsLever A April 12, 2024, 11:41 p.m. OK Java 21 TESTS 3 186 204800
256371868 vikasseervi357 A April 12, 2024, 7 p.m. OK Java 21 TESTS 3 186 512000
256364733 apoorva_np A April 12, 2024, 5:55 p.m. OK Java 21 TESTS 3 186 819200
256375423 Kenzhezhan A April 12, 2024, 7:37 p.m. OK Java 21 TESTS 3 187 921600
256405359 bablu_gupta01_ A April 13, 2024, 4:51 a.m. OK Java 21 TESTS 3 202 102400
256392217 goalboy A April 13, 2024, 12:47 a.m. OK Java 21 TESTS 3 202 1228800
256403745 bharath20 A April 13, 2024, 4:26 a.m. OK Java 21 TESTS 3 218 0
256390947 RkRohitKumar A April 13, 2024, 12:10 a.m. OK Java 21 TESTS 3 218 0
256354232 Rishabh_Coder2003 A April 12, 2024, 4:43 p.m. OK Java 21 TESTS 3 218 1126400
256371942 vikash_45 A April 12, 2024, 7:01 p.m. OK Java 21 TESTS 3 233 307200
256362192 SkadiTheCorruptHeart A April 12, 2024, 5:34 p.m. OK Java 8 TESTS 3 124 0
256373431 Sumitsingh7 A April 12, 2024, 7:15 p.m. OK Java 8 TESTS 3 124 6656000
256356940 Yousef_Badr A April 12, 2024, 4:57 p.m. OK Java 8 TESTS 3 140 0
256400062 saumya2004 A April 13, 2024, 3:28 a.m. OK Java 8 TESTS 3 155 0
256406673 vijaykrishna.ramagiri A April 13, 2024, 5:08 a.m. OK Java 8 TESTS 3 156 0
256378647 yogesh013 A April 12, 2024, 8:13 p.m. OK Java 8 TESTS 3 156 0
256400915 only_forward_ A April 13, 2024, 3:42 a.m. OK Java 8 TESTS 3 171 0
256400740 Devyn07 A April 13, 2024, 3:39 a.m. OK Java 8 TESTS 3 171 0
256398568 lokhande.vaishnavi27 A April 13, 2024, 3:04 a.m. OK Java 8 TESTS 3 171 0
256376498 rahulkmishra2806 A April 12, 2024, 7:50 p.m. OK Java 8 TESTS 3 171 0
256374088 namesaditya A April 12, 2024, 7:22 p.m. OK JavaScript TESTS 3 61 307200
256350304 Ramamoorthy A April 12, 2024, 4:31 p.m. OK Kotlin 1.9 TESTS 3 187 102400
256354131 Siva_surya_p A April 12, 2024, 4:43 p.m. OK Kotlin 1.9 TESTS 3 202 307200
256375551 kalkulus A April 12, 2024, 7:39 p.m. OK OCaml TESTS 3 61 0
256358978 gun_tea A April 12, 2024, 5:10 p.m. OK PyPy 2 TESTS 3 109 102400
256406996 harryfloppa A April 13, 2024, 5:12 a.m. OK PyPy 3 TESTS 3 93 1843200
256370722 jvatsal0709 A April 12, 2024, 6:48 p.m. OK PyPy 3 TESTS 3 93 2150400
256360053 lebron87 A April 12, 2024, 5:17 p.m. OK PyPy 3 TESTS 3 124 1945600
256359526 Kefrov A April 12, 2024, 5:14 p.m. OK PyPy 3 TESTS 3 124 1945600
256379123 masterWaiter A April 12, 2024, 8:20 p.m. OK PyPy 3 TESTS 3 124 2252800
256364863 localcoder A April 12, 2024, 5:56 p.m. OK PyPy 3 TESTS 3 125 2048000
256356534 Siri_ A April 12, 2024, 4:55 p.m. OK PyPy 3 TESTS 3 139 2969600
256351543 binijamin_et A April 12, 2024, 4:33 p.m. OK PyPy 3 TESTS 3 155 2252800
256410270 sidsrf A April 13, 2024, 5:50 a.m. OK PyPy 3-64 TESTS 3 77 1433600
256406683 Bishwanath A April 13, 2024, 5:08 a.m. OK PyPy 3-64 TESTS 3 77 1638400
256365312 NitroSpear A April 12, 2024, 6 p.m. OK PyPy 3-64 TESTS 3 78 2355200
256355927 RobinFromTheHood A April 12, 2024, 4:51 p.m. OK PyPy 3-64 TESTS 3 92 1740800
256358520 yertugan06 A April 12, 2024, 5:07 p.m. OK PyPy 3-64 TESTS 3 92 1843200
256375238 letMeThinkPlz A April 12, 2024, 7:35 p.m. OK PyPy 3-64 TESTS 3 92 1945600
256390256 MaxValgen_ A April 12, 2024, 11:51 p.m. OK PyPy 3-64 TESTS 3 93 1740800
256353980 mikeac A April 12, 2024, 4:42 p.m. OK PyPy 3-64 TESTS 3 93 1740800
256401761 voicon A April 13, 2024, 3:55 a.m. OK PyPy 3-64 TESTS 3 93 1843200
256365464 Abhishek_Makwana A April 12, 2024, 6:01 p.m. OK PyPy 3-64 TESTS 3 93 1843200
256354234 makampradeepkumar A April 12, 2024, 4:43 p.m. OK Python 3 TESTS 3 46 0
256401036 sonakshmi27 A April 13, 2024, 3:44 a.m. OK Python 3 TESTS 3 61 0
256383470 naola A April 12, 2024, 9:23 p.m. OK Python 3 TESTS 3 61 102400
256409438 surendrapokala A April 13, 2024, 5:41 a.m. OK Python 3 TESTS 3 62 0
256405422 BisectedAngle A April 13, 2024, 4:52 a.m. OK Python 3 TESTS 3 62 0
256398198 h_R4hM4N A April 13, 2024, 2:56 a.m. OK Python 3 TESTS 3 62 0
256389745 uselesscostumer A April 12, 2024, 11:37 p.m. OK Python 3 TESTS 3 62 0
256379687 Karim__2 A April 12, 2024, 8:28 p.m. OK Python 3 TESTS 3 62 0
256373238 BeastRD A April 12, 2024, 7:13 p.m. OK Python 3 TESTS 3 62 0
256362449 sakshamt24 A April 12, 2024, 5:36 p.m. OK Python 3 TESTS 3 62 0
256355137 0x81 A April 12, 2024, 4:47 p.m. OK Ruby 3 TESTS 3 311 1433600
256398656 gkawa A April 13, 2024, 3:05 a.m. OK Rust 2021 TESTS 3 46 0
256352630 toor A April 12, 2024, 4:36 p.m. OK Rust 2021 TESTS 3 46 0

remove filters

Back to search problems