Educational Codeforces Round 20

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
803 Educational Codeforces Round 20 FINISHED False 8100 244133723 April 28, 2017, 3:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2284 ) E Roma and Poker PROGRAMMING dp graphs 2100

B"Each evening Roma plays online poker on his favourite website. The rules of poker on this website are a bit strange: there are always two players in a hand, there are no bets, and the winner takes 1 virtual bourle from the loser. Last evening Roma started to play poker. He decided to spend no more than k virtual bourles -- he will stop immediately if the number of his loses exceeds the number of his wins by k. Also Roma will leave the game if he wins enough money for the evening, i.e. if the number of wins exceeds the number of loses by k. Next morning Roma found a piece of paper with a sequence on it representing his results. Roma doesn't remember the results exactly, and some characters in the sequence are written in a way such that it's impossible to recognize this character, so Roma can't recall whether he won k bourles or he lost. The sequence written by Roma is a string s consisting of characters W (Roma won the corresponding hand), L (Roma lost), D (draw) and ? (unknown result). Roma wants to restore any valid sequence by changing all ? characters to W, L or D. The sequence is called valid if all these conditions are met: Help Roma to restore any such sequence. The first line contains two numbers n (the length of Roma's sequence) and k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891000). The second line contains the sequence s consisting of characters W, L, D and ?. There are exactly n characters in this sequence. If there is no valid sequence that can be obtained from s by replacing all ? characters by W, L or D, print NO. Otherwise print this sequence. If there are multiple answers, print any of them. "...

Tutorials

51768

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
26725836 SirNickolas E April 28, 2017, 3:49 p.m. OK D TESTS 28 31 5017600 2100
26730664 heklo E April 28, 2017, 4:57 p.m. OK FPC TESTS 28 15 73830400 2100
32542482 AsahiKasugano E Nov. 22, 2017, 7:12 a.m. OK FPC TESTS 28 295 207155200 2100
32542462 KagamiharaNadeshiko E Nov. 22, 2017, 7:11 a.m. OK FPC TESTS 28 295 207155200 2100
26728367 sgtlaugh E April 28, 2017, 4:20 p.m. OK GNU C TESTS 28 15 8704000 2100
27566319 jolt E June 4, 2017, 2:56 p.m. OK GNU C++ TESTS 28 15 1843200 2100
27047240 LeSoleil E May 12, 2017, 5:25 a.m. OK GNU C++ TESTS 28 15 1843200 2100
27001799 johnson.chen E May 10, 2017, 6:45 p.m. OK GNU C++ TESTS 28 15 1843200 2100
35748616 vjudge3 E Feb. 27, 2018, 1:05 a.m. OK GNU C++ TESTS 28 15 2252800 2100
29930106 wilcot E Aug. 30, 2017, 6:47 p.m. OK GNU C++ TESTS 28 15 2457600 2100
33002130 DeaphetS E Dec. 7, 2017, 1:46 p.m. OK GNU C++ TESTS 28 15 3072000 2100
33002246 DeaphetS E Dec. 7, 2017, 1:49 p.m. OK GNU C++ TESTS 28 15 3072000 2100
33002226 DeaphetS E Dec. 7, 2017, 1:48 p.m. OK GNU C++ TESTS 28 15 3072000 2100
29708415 ThoseBygones E Aug. 23, 2017, 1:25 p.m. OK GNU C++ TESTS 28 15 3072000 2100
33228126 FoolPerson E Dec. 14, 2017, 1:59 a.m. OK GNU C++ TESTS 28 15 3891200 2100
26781947 f2lk6wf90d E May 1, 2017, 8:49 a.m. OK GNU C11 TESTS 28 15 5939200 2100
26730342 Chapecoense E April 28, 2017, 4:51 p.m. OK GNU C11 TESTS 28 15 11980800 2100
27166884 Hikari9 E May 16, 2017, 6:28 p.m. OK GNU C++11 TESTS 28 15 0 2100
26960707 LoveIsSoFar E May 8, 2017, 4:27 p.m. OK GNU C++11 TESTS 28 15 0 2100
27671009 tgehr E June 8, 2017, 12:19 p.m. OK GNU C++11 TESTS 28 15 0 2100
29688944 lxk E Aug. 22, 2017, 4:54 p.m. OK GNU C++11 TESTS 28 15 0 2100
27155489 Hikari9 E May 16, 2017, 9:10 a.m. OK GNU C++11 TESTS 28 15 102400 2100
26887523 maratonando E May 5, 2017, 7:07 p.m. OK GNU C++11 TESTS 28 15 512000 2100
26951997 kegarlv E May 8, 2017, 7:14 a.m. OK GNU C++11 TESTS 28 15 512000 2100
26866278 schubertguitar E May 4, 2017, 7:23 p.m. OK GNU C++11 TESTS 28 15 614400 2100
27901598 zcyskyaa E June 19, 2017, 9:57 a.m. OK GNU C++11 TESTS 28 15 1024000 2100
31184888 montacir E Oct. 10, 2017, 8:55 a.m. OK GNU C++11 TESTS 28 15 1126400 2100
26951612 lys1280023 E May 8, 2017, 6:42 a.m. OK GNU C++14 TESTS 28 15 0 2100
26835877 albeXL E May 4, 2017, 1:42 p.m. OK GNU C++14 TESTS 28 15 0 2100
26993742 Cookier E May 10, 2017, 10:22 a.m. OK GNU C++14 TESTS 28 15 0 2100
30020304 yashar_sb_sb E Sept. 2, 2017, 8:33 p.m. OK GNU C++14 TESTS 28 15 0 2100
45309719 vanbang9710 E Nov. 5, 2018, 2:33 a.m. OK GNU C++14 TESTS 28 15 307200 2100
26869597 AMnu E May 5, 2017, 12:43 a.m. OK GNU C++14 TESTS 28 15 512000 2100
26762649 cuiaoxiang E April 30, 2017, 7:18 a.m. OK GNU C++14 TESTS 28 15 1945600 2100
26743729 NiroBC E April 29, 2017, 8:46 a.m. OK GNU C++14 TESTS 28 15 1945600 2100
29109970 Beriand E Aug. 1, 2017, 7:20 p.m. OK GNU C++14 TESTS 28 15 1945600 2100
26770996 ehasanaj E April 30, 2017, 3:53 p.m. OK GNU C++14 TESTS 28 15 1945600 2100
62537429 Thallium_is_Vegetable E Oct. 14, 2019, 12:09 a.m. OK GNU C++17 TESTS 28 15 2048000 2100
62537438 vjudge5 E Oct. 14, 2019, 12:10 a.m. OK GNU C++17 TESTS 28 15 2048000 2100
57261692 Biioy E July 18, 2019, 5:30 a.m. OK GNU C++17 TESTS 28 15 2457600 2100
49541182 Error_404 E Feb. 6, 2019, 6:33 p.m. OK GNU C++17 TESTS 28 15 8396800 2100
49374260 ShJ E Feb. 2, 2019, 7:01 p.m. OK GNU C++17 TESTS 28 30 307200 2100
58490469 KasugaAyumu E Aug. 9, 2019, 9:28 a.m. OK GNU C++17 TESTS 28 30 2048000 2100
48917841 vjudge5 E Jan. 25, 2019, 6:19 a.m. OK GNU C++17 TESTS 28 30 4300800 2100
51334881 sweetcookie E March 15, 2019, 1:44 p.m. OK GNU C++17 TESTS 28 30 6144000 2100
37792249 gwq2017 E May 1, 2018, 8:04 a.m. OK GNU C++17 TESTS 28 30 6451200 2100
57198154 direks E July 17, 2019, 12:54 p.m. OK GNU C++17 TESTS 28 30 8192000 2100
26772837 only_methol E April 30, 2017, 5:49 p.m. OK Go TESTS 28 264 56217600 2100
59138931 LAKOUAM_IMAD E Aug. 20, 2019, 1:41 p.m. OK Java 8 TESTS 28 109 4710400 2100
52247071 icpc_loser E April 2, 2019, 7:46 p.m. OK Java 8 TESTS 28 109 4812800 2100
27186627 Kammola E May 17, 2017, 8:33 p.m. OK Java 8 TESTS 28 109 5017600 2100
26787020 sintax_eror E May 1, 2017, 2:14 p.m. OK Java 8 TESTS 28 109 20582400 2100
26758722 hieutrungle E April 30, 2017, 2:10 a.m. OK Java 8 TESTS 28 109 20582400 2100
26781621 Slamur E May 1, 2017, 8:31 a.m. OK Java 8 TESTS 28 109 20889600 2100
26798693 JialinOuyang E May 2, 2017, 8:31 a.m. OK Java 8 TESTS 28 109 27238400 2100
26831035 Omar_Morsi E May 4, 2017, 8:59 a.m. OK Java 8 TESTS 28 124 0 2100
60337241 jakejase2 E Sept. 10, 2019, 9:08 a.m. OK Java 8 TESTS 28 124 4915200 2100
26727908 Carson E April 28, 2017, 4:14 p.m. OK Java 8 TESTS 28 124 20275200 2100
63786336 Eva E Oct. 30, 2019, 12:25 p.m. OK Kotlin TESTS 28 140 0 2100
26739307 og.kostya E April 29, 2017, 4:08 a.m. OK MS C# TESTS 28 62 15052800 2100
26825214 lionvs13 E May 3, 2017, 9:28 p.m. OK MS C# TESTS 28 78 11366400 2100
26814533 fr0st E May 3, 2017, 7:39 a.m. OK MS C# TESTS 28 78 13312000 2100
30259121 SakoXF E Sept. 11, 2017, 5:11 a.m. OK MS C++ TESTS 28 15 204800 2100
26734467 RCG E April 28, 2017, 7:52 p.m. OK MS C++ TESTS 28 15 2150400 2100
26732868 Ancient_mage E April 28, 2017, 6:05 p.m. OK MS C++ TESTS 28 15 2150400 2100
27565841 z5201033a E June 4, 2017, 2:23 p.m. OK MS C++ TESTS 28 15 8089600 2100
26889593 stars E May 5, 2017, 10:35 p.m. OK MS C++ TESTS 28 15 8089600 2100
31486729 Maks95Ivanovo E Oct. 18, 2017, 4:06 p.m. OK MS C++ TESTS 28 15 10649600 2100
26784658 batya_322 E May 1, 2017, 11:42 a.m. OK MS C++ TESTS 28 15 12083200 2100
26731468 Sunar E April 28, 2017, 5:12 p.m. OK MS C++ TESTS 28 15 22118400 2100
26786341 kagyi E May 1, 2017, 1:30 p.m. OK MS C++ TESTS 28 15 202547200 2100
27287471 dzhaba E May 22, 2017, 3:58 p.m. OK MS C++ TESTS 28 31 4096000 2100
57769670 pseuda E July 25, 2019, 11:22 p.m. OK MS C++ 2017 TESTS 28 31 18227200 2100
54784912 pajenegod E May 29, 2019, 2:54 a.m. OK PyPy 2 TESTS 28 202 18944000 2100
29813488 m7mdbadawy E Aug. 26, 2017, 7:11 p.m. OK PyPy 2 TESTS 28 576 31539200 2100
27015953 MarcoXerox E May 11, 2017, 3:06 p.m. OK PyPy 3 TESTS 28 108 409600 2100
59768989 nagato1208 E Aug. 30, 2019, 7:11 p.m. OK PyPy 3 TESTS 28 202 7168000 2100
26797928 0w1 E May 2, 2017, 7:22 a.m. OK PyPy 3 TESTS 28 233 43315200 2100
26744810 nanae1914 E April 29, 2017, 9:50 a.m. OK PyPy 3 TESTS 28 280 43417600 2100
54652946 artifexbm E May 26, 2019, 6:36 a.m. OK PyPy 3 TESTS 28 452 18841600 2100
27579563 sragavan E June 5, 2017, 9:32 a.m. OK Python 2 TESTS 28 62 307200 2100
26732845 tjake E April 28, 2017, 6:04 p.m. OK Python 2 TESTS 28 530 26316800 2100
26883960 iynaur87 E May 5, 2017, 3:26 p.m. OK Python 3 TESTS 28 62 409600 2100
26883594 iynaur87 E May 5, 2017, 3:08 p.m. OK Python 3 TESTS 28 62 409600 2100
26883241 iynaur87 E May 5, 2017, 2:50 p.m. OK Python 3 TESTS 28 62 409600 2100
28180685 BenL E June 30, 2017, 9:54 p.m. OK Python 3 TESTS 28 967 14540800 2100
26970256 madn E May 9, 2017, 8:46 a.m. OK Python 3 TESTS 28 1341 9011200 2100
26970013 madn E May 9, 2017, 8:33 a.m. OK Python 3 TESTS 28 1356 9216000 2100

remove filters

Back to search problems