Educational Codeforces Round 140 (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
1767 Educational Codeforces Round 140 (Rated for Div. 2) FINISHED False 7200 60621899 Dec. 16, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 10007 ) D Playoff PROGRAMMING combinatorics constructive algorithms dp graphs greedy

B' 2^n teams participate in a playoff tournament. The tournament consists of 2^n - 1 games. They are held as follows: in the first phase of the tournament, the teams are split into pairs: team 1 plays against team 2 , team 3 plays against team 4 , and so on (so, 2^{n-1} games are played in that phase). When a team loses a game, it is eliminated, and each game results in elimination of one team (there are no ties). After that, only 2^{n-1} teams remain. If only one team remains, it is declared the champion; otherwise, the second phase begins, where 2^{n-2} games are played: in the first one of them, the winner of the game " 1 vs 2 " plays against the winner of the game " 3 vs 4 ", then the winner of the game " 5 vs 6 " plays against the winner of the game " 7 vs 8 ", and so on. This process repeats until only one team remains. The skill level of the i -th team is p_i , where p is a permutation of integers 1 , 2 , ..., 2^n (a permutation is an array where each element from 1 to 2^n occurs exactly once). You are given a string s which consists of n characters. These characters denote the results of games in each phase of the tournament as follows: Let 's say that an integer x is winning if it is possible to find a permutation p such that the team with skill x wins the tournament. Find all winning integers. The first line contains one integer n ( 1 <= n <= 18 ). The second line contains the string s of length n consisting of the characters 0 and/or 1. Print all the winning integers x in ascending order. '...

Tutorials

110225

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
185526990 adsadsdsad D Dec. 16, 2022, 4:18 p.m. OK C# 10 TESTS 50 124 2969600
185532430 Mr.Sekiro D Dec. 16, 2022, 4:31 p.m. OK C# 10 TESTS 50 795 2867200
185540419 ruban D Dec. 16, 2022, 5:11 p.m. OK Delphi TESTS 50 77 41062400
185538680 ShaoWan777 D Dec. 16, 2022, 5 p.m. OK GNU C11 TESTS 50 1060 0
185547436 SRIJON D Dec. 16, 2022, 6:04 p.m. OK GNU C11 TESTS 50 1060 0
185521563 AngryLeaf D Dec. 16, 2022, 4:03 p.m. OK GNU C11 TESTS 50 1060 512000
185547373 SRIJON D Dec. 16, 2022, 6:03 p.m. OK GNU C11 TESTS 50 1076 0
185534898 Rachitg D Dec. 16, 2022, 4:40 p.m. OK GNU C11 TESTS 50 1123 0
185524103 TQY0228 D Dec. 16, 2022, 4:10 p.m. OK GNU C11 TESTS 50 1169 0
185577603 anusha777 D Dec. 17, 2022, 3:53 a.m. OK GNU C++14 TESTS 50 46 0
185576763 ChinaDWH D Dec. 17, 2022, 3:35 a.m. OK GNU C++14 TESTS 50 46 0
185575096 MYMINION D Dec. 17, 2022, 2:54 a.m. OK GNU C++14 TESTS 50 46 0
185574720 Vaid23 D Dec. 17, 2022, 2:45 a.m. OK GNU C++14 TESTS 50 46 0
185574512 hiragana D Dec. 17, 2022, 2:38 a.m. OK GNU C++14 TESTS 50 46 0
185573501 hoangnghiep D Dec. 17, 2022, 2:06 a.m. OK GNU C++14 TESTS 50 46 0
185571719 Luban D Dec. 17, 2022, 1:16 a.m. OK GNU C++14 TESTS 50 46 0
185584083 juancs D Dec. 17, 2022, 5:49 a.m. OK GNU C++14 TESTS 50 46 0
185579393 zhang_yue_yi D Dec. 17, 2022, 4:30 a.m. OK GNU C++14 TESTS 50 46 0
185578916 hkr04 D Dec. 17, 2022, 4:20 a.m. OK GNU C++14 TESTS 50 46 0
185528787 orientor D Dec. 16, 2022, 4:22 p.m. OK GNU C++17 TESTS 50 31 0
185583663 rahmanfaisal516 D Dec. 17, 2022, 5:42 a.m. OK GNU C++17 TESTS 50 46 0
185583386 NewHand_LWH D Dec. 17, 2022, 5:38 a.m. OK GNU C++17 TESTS 50 46 0
185583332 seedhasadhaali D Dec. 17, 2022, 5:37 a.m. OK GNU C++17 TESTS 50 46 0
185584001 kulkarni.r.yash D Dec. 17, 2022, 5:47 a.m. OK GNU C++17 TESTS 50 46 0
185584594 1021493854 D Dec. 17, 2022, 5:55 a.m. OK GNU C++17 TESTS 50 46 0
185584387 dark_knight_48 D Dec. 17, 2022, 5:53 a.m. OK GNU C++17 TESTS 50 46 0
185584225 _nkelkins_ D Dec. 17, 2022, 5:51 a.m. OK GNU C++17 TESTS 50 46 0
185584826 Docute D Dec. 17, 2022, 5:58 a.m. OK GNU C++17 TESTS 50 46 0
185584917 thisisgopall D Dec. 17, 2022, 5:59 a.m. OK GNU C++17 TESTS 50 46 0
185526866 agrims D Dec. 16, 2022, 4:17 p.m. OK GNU C++17 (64) TESTS 50 31 0
185533936 fhyu D Dec. 16, 2022, 4:34 p.m. OK GNU C++17 (64) TESTS 50 31 0
185522069 Jitender5252 D Dec. 16, 2022, 4:04 p.m. OK GNU C++17 (64) TESTS 50 31 819200
185579031 1907195154 D Dec. 17, 2022, 4:23 a.m. OK GNU C++17 (64) TESTS 50 46 0
185585122 gqf123 D Dec. 17, 2022, 6:01 a.m. OK GNU C++17 (64) TESTS 50 46 0
185584379 Maburb D Dec. 17, 2022, 5:53 a.m. OK GNU C++17 (64) TESTS 50 46 0
185581460 ancheng D Dec. 17, 2022, 5:09 a.m. OK GNU C++17 (64) TESTS 50 46 0
185579286 rajatkumarsahoo D Dec. 17, 2022, 4:28 a.m. OK GNU C++17 (64) TESTS 50 46 0
185579015 Asuka12312 D Dec. 17, 2022, 4:22 a.m. OK GNU C++17 (64) TESTS 50 46 0
185578415 1907195154 D Dec. 17, 2022, 4:10 a.m. OK GNU C++17 (64) TESTS 50 46 0
185551981 SHR44 D Dec. 16, 2022, 6:43 p.m. OK GNU C++20 (64) TESTS 50 15 0
185546111 saumya25 D Dec. 16, 2022, 5:54 p.m. OK GNU C++20 (64) TESTS 50 30 0
185524187 Ujjawal_Gupta D Dec. 16, 2022, 4:10 p.m. OK GNU C++20 (64) TESTS 50 30 3993600
185582535 Gevin D Dec. 17, 2022, 5:26 a.m. OK GNU C++20 (64) TESTS 50 31 0
185584745 uewbv D Dec. 17, 2022, 5:57 a.m. OK GNU C++20 (64) TESTS 50 31 0
185584761 avighanshani D Dec. 17, 2022, 5:57 a.m. OK GNU C++20 (64) TESTS 50 31 0
185585108 sudesh003 D Dec. 17, 2022, 6:01 a.m. OK GNU C++20 (64) TESTS 50 31 0
185584014 saurav_s00 D Dec. 17, 2022, 5:48 a.m. OK GNU C++20 (64) TESTS 50 31 0
185583591 ImperialALEN D Dec. 17, 2022, 5:41 a.m. OK GNU C++20 (64) TESTS 50 31 0
185583168 0ll4 D Dec. 17, 2022, 5:35 a.m. OK GNU C++20 (64) TESTS 50 31 0
185529465 Dear-Web784 D Dec. 16, 2022, 4:24 p.m. OK Haskell TESTS 50 93 0
185525785 leoncn D Dec. 16, 2022, 4:14 p.m. OK Java 11 TESTS 50 217 0
185521482 doomhammer. D Dec. 16, 2022, 4:03 p.m. OK Java 11 TESTS 50 217 0
185579067 x21svage D Dec. 17, 2022, 4:23 a.m. OK Java 11 TESTS 50 218 0
185543804 _mza D Dec. 16, 2022, 5:35 p.m. OK Java 11 TESTS 50 218 0
185535194 megaspazz D Dec. 16, 2022, 4:41 p.m. OK Java 11 TESTS 50 218 0
185528415 the_unseen D Dec. 16, 2022, 4:21 p.m. OK Java 11 TESTS 50 218 0
185527457 profchi D Dec. 16, 2022, 4:19 p.m. OK Java 11 TESTS 50 218 0
185525191 Spidey2182 D Dec. 16, 2022, 4:13 p.m. OK Java 11 TESTS 50 233 0
185584308 dzhi D Dec. 17, 2022, 5:52 a.m. OK Java 11 TESTS 50 233 2150400
185526276 kritikmodi D Dec. 16, 2022, 4:16 p.m. OK Java 11 TESTS 50 234 0
185547614 Alex_by D Dec. 16, 2022, 6:05 p.m. OK Java 17 TESTS 50 233 512000
185558183 albertmei D Dec. 16, 2022, 7:51 p.m. OK Java 17 TESTS 50 233 921600
185541543 mumuxinfei D Dec. 16, 2022, 5:18 p.m. OK Java 17 TESTS 50 248 614400
185531294 Eslam_Ahmed D Dec. 16, 2022, 4:29 p.m. OK Java 17 TESTS 50 265 307200
185522890 TCchen D Dec. 16, 2022, 4:06 p.m. OK Java 17 TESTS 50 280 512000
185545613 Eslam_Ahmed D Dec. 16, 2022, 5:49 p.m. OK Java 17 TESTS 50 280 614400
185548399 simoneponginibbio D Dec. 16, 2022, 6:12 p.m. OK Java 17 TESTS 50 1044 1024000
185535274 yashbhardwaj24 D Dec. 16, 2022, 4:41 p.m. OK Java 17 TESTS 50 1044 42086400
185536028 shriyasankhyan D Dec. 16, 2022, 4:44 p.m. OK Java 17 TESTS 50 1060 819200
185536049 oliver_ D Dec. 16, 2022, 4:45 p.m. OK Java 17 TESTS 50 1060 1024000
185541370 sachinjaiswal D Dec. 16, 2022, 5:17 p.m. OK Java 8 TESTS 50 124 0
185521928 Aabhas99 D Dec. 16, 2022, 4:04 p.m. OK Java 8 TESTS 50 124 1433600
185558410 back2lyfe D Dec. 16, 2022, 7:53 p.m. OK Java 8 TESTS 50 124 2457600
185556827 UniversalAdmin D Dec. 16, 2022, 7:35 p.m. OK Java 8 TESTS 50 139 0
185550113 Koka D Dec. 16, 2022, 6:26 p.m. OK Java 8 TESTS 50 139 0
185535330 aryamanhello D Dec. 16, 2022, 4:41 p.m. OK Java 8 TESTS 50 139 0
185544319 vaibhav_1710 D Dec. 16, 2022, 5:39 p.m. OK Java 8 TESTS 50 140 0
185523123 Virendra115 D Dec. 16, 2022, 4:07 p.m. OK Java 8 TESTS 50 140 0
185575987 cys02 D Dec. 17, 2022, 3:16 a.m. OK Java 8 TESTS 50 155 0
185535863 adi_7861 D Dec. 16, 2022, 4:44 p.m. OK Java 8 TESTS 50 218 2662400
185526174 serg_alb D Dec. 16, 2022, 4:15 p.m. OK Kotlin 1.7 TESTS 50 389 36659200
185523234 gelbelachente D Dec. 16, 2022, 4:07 p.m. OK Kotlin 1.7 TESTS 50 1169 14848000
185570565 Zaoly D Dec. 17, 2022, 12:32 a.m. OK MS C++ 2017 TESTS 50 156 0
185531333 VorivaN2.0 D Dec. 16, 2022, 4:29 p.m. OK MS C++ 2017 TESTS 50 156 0
185533238 Eldies D Dec. 16, 2022, 4:33 p.m. OK MS C++ 2017 TESTS 50 171 0
185521922 Steve_Tu D Dec. 16, 2022, 4:04 p.m. OK MS C++ 2017 TESTS 50 171 0
185523547 Pata_Tail D Dec. 16, 2022, 4:08 p.m. OK MS C++ 2017 TESTS 50 233 0
185539372 koynov D Dec. 16, 2022, 5:04 p.m. OK MS C++ 2017 TESTS 50 296 2150400
185554516 rsFalse D Dec. 16, 2022, 7:09 p.m. OK Perl TESTS 50 124 23552000
185528520 olivermaxwell112358 D Dec. 16, 2022, 4:22 p.m. OK PyPy 3 TESTS 50 218 17408000
185522868 shriom533 D Dec. 16, 2022, 4:06 p.m. OK PyPy 3 TESTS 50 233 24166400
185524139 quandum D Dec. 16, 2022, 4:10 p.m. OK PyPy 3 TESTS 50 234 17305600
185563210 fireSlayer57 D Dec. 16, 2022, 9:04 p.m. OK PyPy 3 TESTS 50 265 13312000
185526858 00zijian D Dec. 16, 2022, 4:17 p.m. OK PyPy 3 TESTS 50 265 13312000
185536051 A9_10 D Dec. 16, 2022, 4:45 p.m. OK PyPy 3 TESTS 50 280 12697600
185550400 fntfaizan D Dec. 16, 2022, 6:29 p.m. OK PyPy 3 TESTS 50 280 14131200
185541317 Lyle0711 D Dec. 16, 2022, 5:17 p.m. OK PyPy 3 TESTS 50 280 14131200
185539650 WolG D Dec. 16, 2022, 5:06 p.m. OK PyPy 3 TESTS 50 280 24985600
185535704 A9_10 D Dec. 16, 2022, 4:43 p.m. OK PyPy 3 TESTS 50 311 12697600
185526741 mrdhnv D Dec. 16, 2022, 4:17 p.m. OK PyPy 3-64 TESTS 50 62 8089600
185527772 ranivore D Dec. 16, 2022, 4:20 p.m. OK PyPy 3-64 TESTS 50 77 7065600
185571970 beethoven97 D Dec. 17, 2022, 1:24 a.m. OK PyPy 3-64 TESTS 50 77 8704000
185571319 beethoven97 D Dec. 17, 2022, 1:01 a.m. OK PyPy 3-64 TESTS 50 77 8704000
185524722 manu156 D Dec. 16, 2022, 4:12 p.m. OK PyPy 3-64 TESTS 50 78 7065600
185521723 KA_Rma D Dec. 16, 2022, 4:03 p.m. OK PyPy 3-64 TESTS 50 92 7884800
185563651 anshumannandan D Dec. 16, 2022, 9:12 p.m. OK PyPy 3-64 TESTS 50 93 4403200
185525927 ossau_guildo D Dec. 16, 2022, 4:15 p.m. OK PyPy 3-64 TESTS 50 93 7987200
185524366 petras741 D Dec. 16, 2022, 4:11 p.m. OK PyPy 3-64 TESTS 50 93 17920000
185567914 zile151 D Dec. 16, 2022, 10:54 p.m. OK PyPy 3-64 TESTS 50 93 21913600
185576707 meohenbk D Dec. 17, 2022, 3:34 a.m. OK Python 3 TESTS 50 187 17203200
185526623 K-sham D Dec. 16, 2022, 4:17 p.m. OK Python 3 TESTS 50 218 19046400
185525617 math_for_life D Dec. 16, 2022, 4:14 p.m. OK Python 3 TESTS 50 280 4403200
185537701 NS3081992 D Dec. 16, 2022, 4:54 p.m. OK Python 3 TESTS 50 327 5427200
185526442 carlfre D Dec. 16, 2022, 4:16 p.m. OK Python 3 TESTS 50 327 6246400
185529625 teyouale D Dec. 16, 2022, 4:25 p.m. OK Python 3 TESTS 50 327 8089600
185526508 lrjr24 D Dec. 16, 2022, 4:16 p.m. OK Python 3 TESTS 50 343 3788800
185570227 little_brown_girl D Dec. 17, 2022, 12:20 a.m. OK Python 3 TESTS 50 358 0
185553968 Raya_101 D Dec. 16, 2022, 7:03 p.m. OK Python 3 TESTS 50 358 0
185525611 minhtan D Dec. 16, 2022, 4:14 p.m. OK Python 3 TESTS 50 358 0
185555448 mdmundo D Dec. 16, 2022, 7:20 p.m. OK Rust 2021 TESTS 50 31 0
185524809 LittleFall D Dec. 16, 2022, 4:12 p.m. OK Rust 2021 TESTS 50 31 0
185531674 bqn D Dec. 16, 2022, 4:30 p.m. OK Rust 2021 TESTS 50 46 14336000

remove filters

Back to search problems