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. |
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. '... |
110225 |
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 |
Back to search problems