Educational Codeforces Round 136 (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
1739 Educational Codeforces Round 136 (Rated for Div. 2) FINISHED False 7200 67361099 Sept. 29, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 9161 ) C Card Game PROGRAMMING combinatorics constructive algorithms dp games

B"Consider a game with n cards ( n is even). Each card has a number written on it, between 1 and n . All numbers on the cards are different. We say that a card with number x is stronger than a card with number y if x > y . Two players, Alex and Boris, play this game. In the beginning, each of them receives exactly frac{n}{2} cards, so each card belongs to exactly one player. Then, they take turns. Alex goes first, then Boris, then Alex again, and so on. On a player's turn, he must play exactly one of his cards. Then, if the opponent doesn't have any cards stronger than the card played, the opponent loses, and the game ends. Otherwise, the opponent has to play a stronger card (exactly one card as well). These two cards are removed from the game, and the turn ends. If there are no cards left, the game ends in a draw; otherwise it's the opponent's turn. Consider all possible ways to distribute the cards between two players, so that each of them receives exactly half of the cards. You have to calculate three numbers: You may assume that both players play optimally (i. xe2 x80 x89e. if a player can win no matter how his opponent plays, he wins). Two ways to distribute the cards are different if there is at least one card such that, in one of these ways, it is given to Alex, and in the other way, it is given to Boris. For example, suppose n = 4 , Alex receives the cards [2, 3] , and Boris receives the cards [1, 4] . Then the game may go as follows: So, in this case, the game ends in a draw. The first line contains one integer t ( 1 <= t <= 30 ) -- the number of test cases. Then, t lines follow. The i -th line contains one even integer n ( 2 <= n <= 60 ). For each test case, print three integers: Since the answers can be large, print them modulo 998244353 . In the first test case, Alex wins if he receives the card 2 (he plays it, and Boris cannot respond). If Alex re"...

Tutorials

Educational Codeforces Round 136 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
174020560 FatalityNT C Sept. 29, 2022, 8:55 p.m. OK C# 8 TESTS 5 155 204800
174015110 trying_n_trying C Sept. 29, 2022, 7:31 p.m. OK Clang++17 Diagnostics TESTS 5 30 102400
174047587 MoMo2022 C Sept. 30, 2022, 6:33 a.m. OK Clang++17 Diagnostics TESTS 5 31 1024000
174048257 MoMo2022 C Sept. 30, 2022, 6:42 a.m. OK Clang++17 Diagnostics TESTS 5 46 8396800
174006158 ruban C Sept. 29, 2022, 5:48 p.m. OK Delphi TESTS 5 46 14643200
174015823 NenadDapic C Sept. 29, 2022, 7:41 p.m. OK FPC TESTS 5 0 0
174018596 NenadDapic C Sept. 29, 2022, 8:22 p.m. OK FPC TESTS 5 15 0
174199294 ag822102 C Oct. 1, 2022, 4:42 a.m. OK GNU C++14 TESTS 5 0 0
174198096 anuragdeori C Oct. 1, 2022, 4:27 a.m. OK GNU C++14 TESTS 5 0 0
174193128 unbecoming C Oct. 1, 2022, 3:08 a.m. OK GNU C++14 TESTS 5 0 0
174191365 SergiiGolovko C Oct. 1, 2022, 2:37 a.m. OK GNU C++14 TESTS 5 0 0
174191151 RDFZzzx C Oct. 1, 2022, 2:34 a.m. OK GNU C++14 TESTS 5 0 0
174190460 eriktse C Oct. 1, 2022, 2:22 a.m. OK GNU C++14 TESTS 5 0 0
174182620 jonatas_azevedo400 C Sept. 30, 2022, 11:25 p.m. OK GNU C++14 TESTS 5 0 0
174175370 Fs.Nishith C Sept. 30, 2022, 8:35 p.m. OK GNU C++14 TESTS 5 0 0
174160013 rshonkhia65 C Sept. 30, 2022, 5:59 p.m. OK GNU C++14 TESTS 5 0 0
174135067 akash2304 C Sept. 30, 2022, 4:10 p.m. OK GNU C++14 TESTS 5 0 0
174204031 Nabiur_Raouf C Oct. 1, 2022, 5:40 a.m. OK GNU C++17 TESTS 5 0 0
174202297 green_butterfly1 C Oct. 1, 2022, 5:20 a.m. OK GNU C++17 TESTS 5 0 0
174199705 mayurkumar C Oct. 1, 2022, 4:47 a.m. OK GNU C++17 TESTS 5 0 0
174197822 iamnmt C Oct. 1, 2022, 4:22 a.m. OK GNU C++17 TESTS 5 0 0
174196474 bijinacm C Oct. 1, 2022, 4:03 a.m. OK GNU C++17 TESTS 5 0 0
174192087 ccds C Oct. 1, 2022, 2:50 a.m. OK GNU C++17 TESTS 5 0 0
174187898 PoptartBob C Oct. 1, 2022, 1:35 a.m. OK GNU C++17 TESTS 5 0 0
174186779 deities C Oct. 1, 2022, 1:12 a.m. OK GNU C++17 TESTS 5 0 0
174184760 MOONMEANDER_FP C Oct. 1, 2022, 12:24 a.m. OK GNU C++17 TESTS 5 0 0
174182933 yongari01 C Sept. 30, 2022, 11:34 p.m. OK GNU C++17 TESTS 5 0 0
174201125 bunny1024 C Oct. 1, 2022, 5:06 a.m. OK GNU C++17 (64) TESTS 5 0 0
174197153 long_long_int C Oct. 1, 2022, 4:12 a.m. OK GNU C++17 (64) TESTS 5 0 0
174192744 L_Min1 C Oct. 1, 2022, 3:02 a.m. OK GNU C++17 (64) TESTS 5 0 0
174173578 Youssef.Errais C Sept. 30, 2022, 8:06 p.m. OK GNU C++17 (64) TESTS 5 0 0
174160440 Giriraj_Singh C Sept. 30, 2022, 6:05 p.m. OK GNU C++17 (64) TESTS 5 0 0
174082001 BraumAce C Sept. 30, 2022, 1:17 p.m. OK GNU C++17 (64) TESTS 5 0 0
174081486 xinjiu C Sept. 30, 2022, 1:11 p.m. OK GNU C++17 (64) TESTS 5 0 0
174078967 Messywind C Sept. 30, 2022, 12:44 p.m. OK GNU C++17 (64) TESTS 5 0 0
174075655 Kirill22 C Sept. 30, 2022, 12:09 p.m. OK GNU C++17 (64) TESTS 5 0 0
174075624 Kirill22 C Sept. 30, 2022, 12:08 p.m. OK GNU C++17 (64) TESTS 5 0 0
174205604 darshit123_20 C Oct. 1, 2022, 5:57 a.m. OK GNU C++20 (64) TESTS 5 0 0
174201842 ak149159 C Oct. 1, 2022, 5:15 a.m. OK GNU C++20 (64) TESTS 5 0 0
174192526 tonystark2022003 C Oct. 1, 2022, 2:58 a.m. OK GNU C++20 (64) TESTS 5 0 0
174190305 MIYAD_KERNEL C Oct. 1, 2022, 2:19 a.m. OK GNU C++20 (64) TESTS 5 0 0
174187589 cckkWantsRedemption C Oct. 1, 2022, 1:29 a.m. OK GNU C++20 (64) TESTS 5 0 0
174186938 Fanboy_5426 C Oct. 1, 2022, 1:15 a.m. OK GNU C++20 (64) TESTS 5 0 0
174180292 Aws123 C Sept. 30, 2022, 10:06 p.m. OK GNU C++20 (64) TESTS 5 0 0
174165619 I_Remember_Olya_ashmelev C Sept. 30, 2022, 6:39 p.m. OK GNU C++20 (64) TESTS 5 0 0
174115666 ridmit C Sept. 30, 2022, 3:26 p.m. OK GNU C++20 (64) TESTS 5 0 0
174089776 GoodLife_69 C Sept. 30, 2022, 2:34 p.m. OK GNU C++20 (64) TESTS 5 0 0
174190261 koqo C Oct. 1, 2022, 2:19 a.m. OK Go TESTS 5 15 2867200
174009706 mivael C Sept. 29, 2022, 6:25 p.m. OK Haskell TESTS 5 31 0
174088968 shojin_pro C Sept. 30, 2022, 2:26 p.m. OK Java 11 TESTS 5 171 0
174083982 kencho C Sept. 30, 2022, 1:38 p.m. OK Java 11 TESTS 5 171 0
174037577 IanISam C Sept. 30, 2022, 3:29 a.m. OK Java 11 TESTS 5 171 0
174035971 IanISam C Sept. 30, 2022, 2:53 a.m. OK Java 11 TESTS 5 171 0
174025444 karamkontar C Sept. 29, 2022, 10:38 p.m. OK Java 11 TESTS 5 186 0
174001002 Spidey2182 C Sept. 29, 2022, 5 p.m. OK Java 11 TESTS 5 186 204800
174030924 wantu C Sept. 30, 2022, 12:59 a.m. OK Java 11 TESTS 5 187 0
174013381 henrychenOutlook C Sept. 29, 2022, 7:08 p.m. OK Java 11 TESTS 5 187 0
173997939 raadheya C Sept. 29, 2022, 4:40 p.m. OK Java 11 TESTS 5 187 0
174033180 aditya2024 C Sept. 30, 2022, 1:52 a.m. OK Java 11 TESTS 5 202 0
174075992 utkarsh3112 C Sept. 30, 2022, 12:12 p.m. OK Java 17 TESTS 5 171 0
174027063 freehandle C Sept. 29, 2022, 11:19 p.m. OK Java 17 TESTS 5 171 819200
174060623 utkarsh3112 C Sept. 30, 2022, 9:12 a.m. OK Java 17 TESTS 5 202 1024000
174032781 Suraj1607 C Sept. 30, 2022, 1:43 a.m. OK Java 17 TESTS 5 217 921600
174033365 chaojikkz C Sept. 30, 2022, 1:56 a.m. OK Java 17 TESTS 5 217 7577600
174064901 utkarsh3112 C Sept. 30, 2022, 10 a.m. OK Java 17 TESTS 5 249 614400
174134239 ganesh_6 C Sept. 30, 2022, 4:08 p.m. OK Java 8 TESTS 5 77 0
174126756 ganesh_6 C Sept. 30, 2022, 3:50 p.m. OK Java 8 TESTS 5 77 0
174049920 amit_roy C Sept. 30, 2022, 7:04 a.m. OK Java 8 TESTS 5 77 0
173998991 Swapniltri C Sept. 29, 2022, 4:47 p.m. OK Java 8 TESTS 5 78 0
174026433 invincible777 C Sept. 29, 2022, 11:03 p.m. OK Java 8 TESTS 5 92 0
174135649 cftauros C Sept. 30, 2022, 4:11 p.m. OK Java 8 TESTS 5 93 0
174135142 cftauros C Sept. 30, 2022, 4:10 p.m. OK Java 8 TESTS 5 93 0
174083586 alibaba C Sept. 30, 2022, 1:33 p.m. OK Java 8 TESTS 5 93 0
174056699 yashpandey73 C Sept. 30, 2022, 8:29 a.m. OK Java 8 TESTS 5 93 0
174055422 Parimal C Sept. 30, 2022, 8:12 a.m. OK Java 8 TESTS 5 93 0
174052479 wawawawa1 C Sept. 30, 2022, 7:37 a.m. OK MS C++ 2017 TESTS 5 0 0
174021886 DDCringe C Sept. 29, 2022, 9:20 p.m. OK MS C++ 2017 TESTS 5 0 0
174012975 ahrow1tway C Sept. 29, 2022, 7:03 p.m. OK MS C++ 2017 TESTS 5 0 0
173999290 arkshart2 C Sept. 29, 2022, 4:49 p.m. OK MS C++ 2017 TESTS 5 0 0
174073402 BLACKBUN C Sept. 30, 2022, 11:44 a.m. OK MS C++ 2017 TESTS 5 15 0
174001107 lol_py C Sept. 29, 2022, 5:01 p.m. OK PyPy 3 TESTS 5 77 0
174050352 aijdwr C Sept. 30, 2022, 7:10 a.m. OK PyPy 3 TESTS 5 77 1433600
174031157 hxu10 C Sept. 30, 2022, 1:05 a.m. OK PyPy 3 TESTS 5 77 1433600
174002059 lifeispotato C Sept. 29, 2022, 5:09 p.m. OK PyPy 3 TESTS 5 77 2048000
174003948 Remedan_ C Sept. 29, 2022, 5:26 p.m. OK PyPy 3 TESTS 5 93 1228800
174198470 Mrs.Zhao C Oct. 1, 2022, 4:31 a.m. OK PyPy 3 TESTS 5 93 1536000
174064452 rajbunsha C Sept. 30, 2022, 9:54 a.m. OK PyPy 3 TESTS 5 155 7168000
174039619 tan_delhi C Sept. 30, 2022, 4:12 a.m. OK PyPy 3 TESTS 5 436 61542400
174053691 hggf C Sept. 30, 2022, 7:52 a.m. OK PyPy 3-64 TESTS 5 46 0
174041715 bridgekiller C Sept. 30, 2022, 4:50 a.m. OK PyPy 3-64 TESTS 5 46 0
174004173 Vashi C Sept. 29, 2022, 5:28 p.m. OK PyPy 3-64 TESTS 5 46 0
173999874 avolventa C Sept. 29, 2022, 4:53 p.m. OK PyPy 3-64 TESTS 5 46 0
173998885 riroan C Sept. 29, 2022, 4:46 p.m. OK PyPy 3-64 TESTS 5 46 0
174086421 HarrybutnotPotter C Sept. 30, 2022, 2:03 p.m. OK PyPy 3-64 TESTS 5 46 1331200
174069082 unknownSolver C Sept. 30, 2022, 10:54 a.m. OK PyPy 3-64 TESTS 5 46 1433600
174064169 abcsumit C Sept. 30, 2022, 9:51 a.m. OK PyPy 3-64 TESTS 5 46 1638400
174035832 M.UmairAhmadMirza C Sept. 30, 2022, 2:50 a.m. OK PyPy 3-64 TESTS 5 46 1740800
174002988 sarthak2308 C Sept. 29, 2022, 5:17 p.m. OK PyPy 3-64 TESTS 5 46 1843200
174051461 sohamm20 C Sept. 30, 2022, 7:24 a.m. OK Python 3 TESTS 5 30 0
174029146 slichoulas C Sept. 30, 2022, 12:13 a.m. OK Python 3 TESTS 5 30 0
174160696 dima_chertolyas C Sept. 30, 2022, 6:09 p.m. OK Python 3 TESTS 5 31 0
174086881 rafsan.rafi159 C Sept. 30, 2022, 2:07 p.m. OK Python 3 TESTS 5 31 0
174058999 ElyesBerriri C Sept. 30, 2022, 8:55 a.m. OK Python 3 TESTS 5 31 0
174048185 ElyesBerriri C Sept. 30, 2022, 6:41 a.m. OK Python 3 TESTS 5 31 0
174002567 mintplz C Sept. 29, 2022, 5:13 p.m. OK Python 3 TESTS 5 31 0
174181167 lucifer_delco C Sept. 30, 2022, 10:30 p.m. OK Python 3 TESTS 5 46 0
174142760 belsedor C Sept. 30, 2022, 4:30 p.m. OK Python 3 TESTS 5 46 0
174045063 ayush2800 C Sept. 30, 2022, 6:01 a.m. OK Python 3 TESTS 5 46 0
174049113 Spheniscine C Sept. 30, 2022, 6:53 a.m. OK Rust 2021 TESTS 5 0 102400

remove filters

Back to search problems