Codeforces Round 597 (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
1245 Codeforces Round 597 (Div. 2) FINISHED False 7200 164820287 Nov. 1, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 13956 ) B Restricted RPS PROGRAMMING constructive algorithms dp greedy 1200

B'Let n be a positive integer. Let a, b, c be nonnegative integers such that a + b + c = n . Alice and Bob are gonna play rock-paper-scissors n times. Alice knows the sequences of hands that Bob will play. However, Alice has to play rock a times, paper b times, and scissors c times. Alice wins if she beats Bob in at least lceil frac{n}{2} rceil ( frac{n}{2} rounded up to the nearest integer) hands, otherwise Alice loses. Note that in rock-paper-scissors: The task is, given the sequence of hands that Bob will play, and the numbers a, b, c , determine whether or not Alice can win. And if so, find any possible sequence of hands that Alice can use to win. If there are multiple answers, print any of them. The first line contains a single integer t ( 1 <= t <= 100 ) -- the number of test cases. Then, t testcases follow, each consisting of three lines: For each testcase: The "YES" / "NO" part of the output is case-insensitive (i.e. "yEs", "no" or "YEs" are all valid answers). Note that 'R ', 'P ' and 'S ' are case-sensitive. In the first testcase, in the first hand, Alice plays paper and Bob plays rock, so Alice beats Bob. In the second hand, Alice plays scissors and Bob plays paper, so Alice beats Bob. In the third hand, Alice plays rock and Bob plays scissors, so Alice beats Bob. Alice beat Bob 3 times, and 3 ge lceil frac{3}{2} rceil = 2 , so Alice wins. In the second testcase, the only sequence of hands that Alice can play is "RRR". Alice beats Bob only in the last hand, so Alice can 't win. 1 < lceil frac{3}{2} rceil = 2 . '...

Tutorials

Codeforces Round #597 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
64841833 Ghozlan B Nov. 13, 2019, 4:36 p.m. OK Clang++17 Diagnostics TESTS 7 46 1331200 1200
64021090 ruban B Nov. 1, 2019, 3:38 p.m. OK Delphi TESTS 7 46 17817600 1200
64555577 dblark B Nov. 9, 2019, 3:26 a.m. OK FPC TESTS 7 30 204800 1200
64198602 luogu_bot3 B Nov. 4, 2019, 10:41 a.m. OK FPC TESTS 7 31 204800 1200
65573779 Yulina B Nov. 23, 2019, 8:42 a.m. OK GNU C11 TESTS 7 15 0 1200
68453888 misclicked B Jan. 9, 2020, 3:23 p.m. OK GNU C11 TESTS 7 15 0 1200
64064747 eugalt B Nov. 2, 2019, 5:20 a.m. OK GNU C11 TESTS 7 15 0 1200
64021292 OrangeIn-Month B Nov. 1, 2019, 3:39 p.m. OK GNU C11 TESTS 7 15 0 1200
64033500 MHHasan B Nov. 1, 2019, 4:23 p.m. OK GNU C11 TESTS 7 15 0 1200
64063715 eugalt B Nov. 2, 2019, 4:58 a.m. OK GNU C11 TESTS 7 15 0 1200
64069787 eugalt B Nov. 2, 2019, 7:01 a.m. OK GNU C11 TESTS 7 30 0 1200
64741551 Euphonium B Nov. 12, 2019, 12:09 p.m. OK GNU C11 TESTS 7 30 0 1200
64656960 akash19jain B Nov. 10, 2019, 7:33 p.m. OK GNU C11 TESTS 7 30 0 1200
64126410 eugalt B Nov. 3, 2019, 5 a.m. OK GNU C11 TESTS 7 30 0 1200
68892896 sunchuangyu B Jan. 16, 2020, 3:08 a.m. OK GNU C++11 TESTS 7 15 0 1200
69808116 a.song B Jan. 30, 2020, 3:02 a.m. OK GNU C++11 TESTS 7 15 0 1200
69786039 RedNova B Jan. 29, 2020, 5:14 p.m. OK GNU C++11 TESTS 7 15 0 1200
69573097 Chirography_11 B Jan. 26, 2020, 2:42 p.m. OK GNU C++11 TESTS 7 15 0 1200
69510273 ioc_20 B Jan. 25, 2020, 10:15 a.m. OK GNU C++11 TESTS 7 15 0 1200
68744985 Esteban B Jan. 14, 2020, 4:01 a.m. OK GNU C++11 TESTS 7 15 0 1200
68441081 shengzihang B Jan. 9, 2020, 10:58 a.m. OK GNU C++11 TESTS 7 15 0 1200
68132993 nikhil.tanna.33 B Jan. 3, 2020, 5:42 p.m. OK GNU C++11 TESTS 7 15 0 1200
68078563 Yasseenkamel B Jan. 2, 2020, 1:32 p.m. OK GNU C++11 TESTS 7 15 0 1200
67684763 mz_mz B Dec. 27, 2019, 8:20 a.m. OK GNU C++11 TESTS 7 15 0 1200
69211730 chiraagmittal05 B Jan. 20, 2020, 8:27 p.m. OK GNU C++14 TESTS 7 15 0 1200
69225004 sr4saurabh B Jan. 21, 2020, 6:47 a.m. OK GNU C++14 TESTS 7 15 0 1200
69434942 david9997 B Jan. 23, 2020, 6:36 p.m. OK GNU C++14 TESTS 7 15 0 1200
69455994 GitanshSS B Jan. 24, 2020, 8:39 a.m. OK GNU C++14 TESTS 7 15 0 1200
69535745 kramit93 B Jan. 25, 2020, 6:47 p.m. OK GNU C++14 TESTS 7 15 0 1200
69586081 Sujal123 B Jan. 26, 2020, 7:33 p.m. OK GNU C++14 TESTS 7 15 0 1200
69605678 tvcv901 B Jan. 27, 2020, 9:38 a.m. OK GNU C++14 TESTS 7 15 0 1200
69648736 kramit93 B Jan. 28, 2020, 3:41 a.m. OK GNU C++14 TESTS 7 15 0 1200
69662519 Maxymilian B Jan. 28, 2020, 10 a.m. OK GNU C++14 TESTS 7 15 0 1200
69889987 deathbloom B Jan. 31, 2020, 9:39 a.m. OK GNU C++14 TESTS 7 15 0 1200
69694848 AristokratM B Jan. 28, 2020, 7:59 p.m. OK GNU C++17 TESTS 7 15 0 1200
69649498 abhj B Jan. 28, 2020, 4:15 a.m. OK GNU C++17 TESTS 7 15 0 1200
69574542 shreyrai99 B Jan. 26, 2020, 3:07 p.m. OK GNU C++17 TESTS 7 15 0 1200
69275192 DQYZ_HWK B Jan. 22, 2020, 1:25 a.m. OK GNU C++17 TESTS 7 15 0 1200
69196396 sudarshann B Jan. 20, 2020, 3:04 p.m. OK GNU C++17 TESTS 7 15 0 1200
69179387 you_dont_know_me B Jan. 20, 2020, 9:26 a.m. OK GNU C++17 TESTS 7 15 0 1200
69073287 kennyge B Jan. 19, 2020, 12:34 a.m. OK GNU C++17 TESTS 7 15 0 1200
69072451 leo16614 B Jan. 18, 2020, 11:26 p.m. OK GNU C++17 TESTS 7 15 0 1200
68989008 CKant787 B Jan. 17, 2020, 1:31 p.m. OK GNU C++17 TESTS 7 15 0 1200
68941501 mmhaxor B Jan. 16, 2020, 2:34 p.m. OK GNU C++17 TESTS 7 15 0 1200
69218408 pr0_iHack B Jan. 21, 2020, 2:50 a.m. OK Go TESTS 7 30 0 1200
69217879 amarjeetanand B Jan. 21, 2020, 2:28 a.m. OK Go TESTS 7 30 0 1200
65888799 corelof B Nov. 28, 2019, 1:48 a.m. OK Go TESTS 7 46 0 1200
65822759 PanTA B Nov. 27, 2019, 11:17 a.m. OK Go TESTS 7 46 0 1200
64587066 potatmen B Nov. 9, 2019, 1:38 p.m. OK Java 11 TESTS 7 155 0 1200
64166479 TheSawan B Nov. 3, 2019, 4:29 p.m. OK Java 11 TESTS 7 155 0 1200
64051203 zlobber B Nov. 1, 2019, 9:45 p.m. OK Java 11 TESTS 7 155 0 1200
64107391 Kharouba B Nov. 2, 2019, 5:13 p.m. OK Java 11 TESTS 7 156 0 1200
67651084 machhra B Dec. 26, 2019, 12:09 p.m. OK Java 11 TESTS 7 171 0 1200
64144878 adzo261 B Nov. 3, 2019, 9:33 a.m. OK Java 11 TESTS 7 171 0 1200
64021564 elkadymohammed01 B Nov. 1, 2019, 3:40 p.m. OK Java 11 TESTS 7 171 0 1200
67571506 pushpraj17307 B Dec. 24, 2019, 10:09 p.m. OK Java 11 TESTS 7 187 0 1200
64369474 cuzynot B Nov. 6, 2019, 1:54 p.m. OK Java 11 TESTS 7 202 0 1200
64148335 Anonymous B Nov. 3, 2019, 10:36 a.m. OK Java 11 TESTS 7 202 0 1200
64184582 bobbilyking B Nov. 4, 2019, 3:58 a.m. OK Java 8 TESTS 7 77 0 1200
64063072 Amerisma B Nov. 2, 2019, 4:44 a.m. OK Java 8 TESTS 7 92 0 1200
64065349 dhiren_10 B Nov. 2, 2019, 5:33 a.m. OK Java 8 TESTS 7 93 0 1200
64043100 its_aks_ulure B Nov. 1, 2019, 6:29 p.m. OK Java 8 TESTS 7 93 0 1200
68401387 cyberAce B Jan. 8, 2020, 1:18 p.m. OK Java 8 TESTS 7 108 0 1200
65879018 less_than_gray B Nov. 27, 2019, 6:09 p.m. OK Java 8 TESTS 7 108 0 1200
65110722 BerserkVl B Nov. 15, 2019, 10:16 p.m. OK Java 8 TESTS 7 108 0 1200
64906364 procrastinate7 B Nov. 14, 2019, 10:16 p.m. OK Java 8 TESTS 7 108 0 1200
64561110 rgupta917 B Nov. 9, 2019, 6:04 a.m. OK Java 8 TESTS 7 108 0 1200
64550122 SevenDeadlySins B Nov. 8, 2019, 10:24 p.m. OK Java 8 TESTS 7 108 0 1200
64029543 BeleX B Nov. 1, 2019, 4:07 p.m. OK JavaScript TESTS 7 30 716800 1200
64054431 Spheniscine B Nov. 2, 2019, 12:19 a.m. OK Kotlin TESTS 7 108 0 1200
64056977 Differum B Nov. 2, 2019, 1:55 a.m. OK Kotlin TESTS 7 140 102400 1200
64637703 satyamcse B Nov. 10, 2019, 12:05 p.m. OK Kotlin TESTS 7 155 921600 1200
64036085 Ahmadjon B Nov. 1, 2019, 4:32 p.m. OK Kotlin TESTS 7 155 1228800 1200
69683924 david_varela B Jan. 28, 2020, 4:27 p.m. OK Kotlin TESTS 7 155 1536000 1200
64023381 AsuraPro B Nov. 1, 2019, 3:46 p.m. OK Kotlin TESTS 7 156 102400 1200
64025643 predator B Nov. 1, 2019, 3:53 p.m. OK Kotlin TESTS 7 156 204800 1200
64029886 nopopon B Nov. 1, 2019, 4:08 p.m. OK Kotlin TESTS 7 171 204800 1200
64117419 koosmarci B Nov. 2, 2019, 9:41 p.m. OK Mono C# TESTS 7 46 204800 1200
64052195 nehan B Nov. 1, 2019, 10:29 p.m. OK Mono C# TESTS 7 46 4915200 1200
64277726 camypaper B Nov. 4, 2019, 10:52 p.m. OK Mono C# TESTS 7 61 3686400 1200
64063274 fastnoise B Nov. 2, 2019, 4:48 a.m. OK Mono C# TESTS 7 62 3686400 1200
64642153 nastya1199 B Nov. 10, 2019, 1:35 p.m. OK Mono C# TESTS 7 77 1638400 1200
64027197 hyzhangzhy B Nov. 1, 2019, 3:58 p.m. OK Mono C# TESTS 7 77 3686400 1200
64021865 Jebediah B Nov. 1, 2019, 3:41 p.m. OK Mono C# TESTS 7 77 4710400 1200
64175524 N1ght B Nov. 3, 2019, 8:39 p.m. OK Mono C# TESTS 7 78 3686400 1200
65567197 vjudge3 B Nov. 23, 2019, 6:23 a.m. OK MS C++ TESTS 7 15 0 1200
65259386 vjudge3 B Nov. 17, 2019, 2:31 p.m. OK MS C++ TESTS 7 15 0 1200
65567631 vjudge3 B Nov. 23, 2019, 6:35 a.m. OK MS C++ TESTS 7 15 0 1200
66396849 vjudge4 B Dec. 6, 2019, 11:05 a.m. OK MS C++ TESTS 7 15 0 1200
65573162 vjudge5 B Nov. 23, 2019, 8:31 a.m. OK MS C++ TESTS 7 15 0 1200
65568561 vjudge4 B Nov. 23, 2019, 6:56 a.m. OK MS C++ TESTS 7 15 0 1200
66394573 vjudge4 B Dec. 6, 2019, 10:19 a.m. OK MS C++ TESTS 7 30 0 1200
65343285 YangYaya B Nov. 19, 2019, 11:44 a.m. OK MS C++ TESTS 7 30 0 1200
65025697 vjudge3 B Nov. 15, 2019, 7:33 a.m. OK MS C++ TESTS 7 30 0 1200
66404298 vjudge5 B Dec. 6, 2019, 1:13 p.m. OK MS C++ TESTS 7 30 0 1200
67669062 Neri B Dec. 26, 2019, 7:15 p.m. OK MS C++ 2017 TESTS 7 15 0 1200
64022480 denshlk B Nov. 1, 2019, 3:43 p.m. OK MS C++ 2017 TESTS 7 15 0 1200
64024863 Ruben_tao B Nov. 1, 2019, 3:50 p.m. OK MS C++ 2017 TESTS 7 15 0 1200
64024949 Dnisha B Nov. 1, 2019, 3:51 p.m. OK MS C++ 2017 TESTS 7 15 0 1200
64054897 vjudge5 B Nov. 2, 2019, 12:41 a.m. OK MS C++ 2017 TESTS 7 15 0 1200
64120279 michaellin250 B Nov. 3, 2019, 12:31 a.m. OK MS C++ 2017 TESTS 7 15 0 1200
64130059 suun B Nov. 3, 2019, 6:32 a.m. OK MS C++ 2017 TESTS 7 15 0 1200
64044190 Vetriti B Nov. 1, 2019, 6:51 p.m. OK MS C++ 2017 TESTS 7 15 307200 1200
64655499 mityankin B Nov. 10, 2019, 7:08 p.m. OK MS C++ 2017 TESTS 7 30 0 1200
68364908 meanman B Jan. 7, 2020, 3:35 p.m. OK MS C++ 2017 TESTS 7 30 0 1200
64329315 aleksandr.vysotckii B Nov. 5, 2019, 6:36 p.m. OK PHP TESTS 7 31 0 1200
64567715 mayakin B Nov. 9, 2019, 8:08 a.m. OK PHP TESTS 7 46 0 1200
66626863 yumtam B Dec. 11, 2019, 9:26 a.m. OK PyPy 2 TESTS 7 124 819200 1200
64043316 YESMAths B Nov. 1, 2019, 6:33 p.m. OK PyPy 2 TESTS 7 139 921600 1200
64175280 SoSooding B Nov. 3, 2019, 8:31 p.m. OK PyPy 2 TESTS 7 139 1126400 1200
67426746 aaa_bbb_ccc B Dec. 22, 2019, 1:43 p.m. OK PyPy 2 TESTS 7 155 1126400 1200
64179268 pie. B Nov. 3, 2019, 10:49 p.m. OK PyPy 2 TESTS 7 233 7884800 1200
64156603 nikitaqqqq B Nov. 3, 2019, 1:01 p.m. OK PyPy 3 TESTS 7 140 2048000 1200
64034833 lowking B Nov. 1, 2019, 4:28 p.m. OK PyPy 3 TESTS 7 140 2048000 1200
64027663 alexanderanchishkin B Nov. 1, 2019, 4 p.m. OK PyPy 3 TESTS 7 155 1843200 1200
67155366 KuzlyaevNikita B Dec. 18, 2019, 12:19 p.m. OK PyPy 3 TESTS 7 155 1945600 1200
64901881 algdgn B Nov. 14, 2019, 7:21 p.m. OK PyPy 3 TESTS 7 155 1945600 1200
66869960 sritha B Dec. 14, 2019, 1:14 p.m. OK PyPy 3 TESTS 7 155 2048000 1200
64550858 ivansluque B Nov. 8, 2019, 11:08 p.m. OK PyPy 3 TESTS 7 155 2048000 1200
64453641 h20191030154 B Nov. 7, 2019, 7:59 a.m. OK PyPy 3 TESTS 7 155 2048000 1200
64065688 D_J_Z B Nov. 2, 2019, 5:41 a.m. OK PyPy 3 TESTS 7 155 2048000 1200
64044122 YasarTK B Nov. 1, 2019, 6:49 p.m. OK PyPy 3 TESTS 7 155 2048000 1200
64054158 ulisesabraham B Nov. 2, 2019, 12:04 a.m. OK Python 2 TESTS 7 171 0 1200
64074682 manvigoel B Nov. 2, 2019, 8:28 a.m. OK Python 2 TESTS 7 171 102400 1200
64095704 sayanchowdhury B Nov. 2, 2019, 1:50 p.m. OK Python 3 TESTS 7 93 0 1200
64061122 FlyingBag65 B Nov. 2, 2019, 3:53 a.m. OK Python 3 TESTS 7 93 307200 1200
64025534 seewoo5 B Nov. 1, 2019, 3:53 p.m. OK Python 3 TESTS 7 93 307200 1200
64350618 drogon_nest B Nov. 6, 2019, 8:12 a.m. OK Python 3 TESTS 7 108 0 1200
64061198 eugalt B Nov. 2, 2019, 3:55 a.m. OK Python 3 TESTS 7 108 0 1200
64059962 eugalt B Nov. 2, 2019, 3:21 a.m. OK Python 3 TESTS 7 108 0 1200
64178610 StealthGamer B Nov. 3, 2019, 10:15 p.m. OK Python 3 TESTS 7 108 204800 1200
69499771 anishde85 B Jan. 25, 2020, 6:05 a.m. OK Python 3 TESTS 7 108 307200 1200
66828322 ayushij2704 B Dec. 14, 2019, 9:42 a.m. OK Python 3 TESTS 7 108 307200 1200
65396233 abhivick07 B Nov. 19, 2019, 7:13 p.m. OK Python 3 TESTS 7 108 307200 1200
64032557 majali B Nov. 1, 2019, 4:19 p.m. OK Ruby TESTS 7 61 307200 1200
64624168 kobae964 B Nov. 10, 2019, 8 a.m. OK Rust TESTS 7 30 307200 1200
64033140 WillToPower B Nov. 1, 2019, 4:22 p.m. OK Rust TESTS 7 31 0 1200
64186822 yuya178 B Nov. 4, 2019, 5:43 a.m. OK Rust TESTS 7 31 204800 1200

remove filters

Back to search problems