Codeforces Global Round 14

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
1515 Codeforces Global Round 14 FINISHED False 10800 117386711 May 2, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3734 ) E Phoenix and Computers PROGRAMMING combinatorics dp math

B'There are n computers in a row, all originally off, and Phoenix wants to turn all of them on. He will manually turn on computers one at a time. At any point, if computer i-1 and computer i+1 are both on, computer i (2 <= i <= n-1) will turn on automatically if it is not already on. Note that Phoenix cannot manually turn on a computer that already turned on automatically. If we only consider the sequence of computers that Phoenix turns on manually, how many ways can he turn on all the computers? Two sequences are distinct if either the set of computers turned on manually is distinct, or the order of computers turned on manually is distinct. Since this number may be large, please print it modulo M . The first line contains two integers n and M ( 3 <= n <= 400 ; 10^8 <= M <= 10^9 ) -- the number of computers and the modulo. It is guaranteed that M is prime. Print one integer -- the number of ways to turn on the computers modulo M . In the first example, these are the 6 orders in which Phoenix can turn on all computers: '...

Tutorials

Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
114953516 royo_sea E May 2, 2021, 5:17 p.m. OK FPC TESTS 13 327 2662400
114955114 maojiayi E May 2, 2021, 5:24 p.m. OK GNU C++11 TESTS 13 30 716800
114955310 cosmicgenius E May 2, 2021, 5:25 p.m. OK GNU C++11 TESTS 13 31 0
114981059 4840648 E May 3, 2021, 2:38 a.m. OK GNU C++11 TESTS 13 31 716800
114978816 maojiayi E May 3, 2021, 1:46 a.m. OK GNU C++11 TESTS 13 31 716800
114952145 xwoqlk E May 2, 2021, 5:11 p.m. OK GNU C++11 TESTS 13 31 1331200
114984430 zeyuguo E May 3, 2021, 3:39 a.m. OK GNU C++11 TESTS 13 77 0
114978893 AThousandMoon E May 3, 2021, 1:48 a.m. OK GNU C++11 TESTS 13 77 0
114978011 jdsb E May 3, 2021, 1:24 a.m. OK GNU C++11 TESTS 13 93 1331200
114978977 ttee E May 3, 2021, 1:50 a.m. OK GNU C++11 TESTS 13 108 1331200
114986741 Ez3qwq E May 3, 2021, 4:12 a.m. OK GNU C++11 TESTS 13 108 2048000
114986836 Never_Do_it E May 3, 2021, 4:13 a.m. OK GNU C++14 TESTS 13 15 0
114979375 cscsc E May 3, 2021, 1:58 a.m. OK GNU C++14 TESTS 13 30 1638400
114961141 _bom_bom_ E May 2, 2021, 6:52 p.m. OK GNU C++14 TESTS 13 31 0
114951052 sinus_070 E May 2, 2021, 5:07 p.m. OK GNU C++14 TESTS 13 31 0
114961428 st1vdy E May 2, 2021, 6:54 p.m. OK GNU C++14 TESTS 13 31 1331200
114954762 goie E May 2, 2021, 5:22 p.m. OK GNU C++14 TESTS 13 77 5120000
114952387 lostmen E May 2, 2021, 5:12 p.m. OK GNU C++14 TESTS 13 109 2662400
114979221 tzxydby E May 3, 2021, 1:55 a.m. OK GNU C++14 TESTS 13 155 5222400
114979219 bkifhr6 E May 3, 2021, 1:55 a.m. OK GNU C++14 TESTS 13 155 5222400
114955199 Tovarisch E May 2, 2021, 5:24 p.m. OK GNU C++14 TESTS 13 171 2560000
114991140 L1ngYu233 E May 3, 2021, 5:08 a.m. OK GNU C++17 TESTS 13 15 0
114966699 pul_agr E May 2, 2021, 8:04 p.m. OK GNU C++17 TESTS 13 15 1331200
114994281 gajraj5699 E May 3, 2021, 5:39 a.m. OK GNU C++17 TESTS 13 30 0
114971264 ekaerovets E May 2, 2021, 9:42 p.m. OK GNU C++17 TESTS 13 30 716800
114992844 Mazaalai E May 3, 2021, 5:25 a.m. OK GNU C++17 TESTS 13 30 1331200
114982413 joshjms E May 3, 2021, 3:04 a.m. OK GNU C++17 TESTS 13 30 1331200
114955832 tapir1729 E May 2, 2021, 5:27 p.m. OK GNU C++17 TESTS 13 30 1331200
114968899 Ant_Man E May 2, 2021, 8:43 p.m. OK GNU C++17 TESTS 13 30 2048000
114953034 lovelyz E May 2, 2021, 5:15 p.m. OK GNU C++17 TESTS 13 30 4096000
114950827 pankaj__2407 E May 2, 2021, 5:06 p.m. OK GNU C++17 TESTS 13 31 0
114951955 kmjp E May 2, 2021, 5:11 p.m. OK GNU C++17 (64) TESTS 13 15 8396800
114994733 Elegia E May 3, 2021, 5:44 a.m. OK GNU C++17 (64) TESTS 13 30 0
114994108 Elegia E May 3, 2021, 5:38 a.m. OK GNU C++17 (64) TESTS 13 30 0
114993521 Elegia E May 3, 2021, 5:32 a.m. OK GNU C++17 (64) TESTS 13 30 0
114993416 Elegia E May 3, 2021, 5:31 a.m. OK GNU C++17 (64) TESTS 13 30 0
114988476 Lawali E May 3, 2021, 4:35 a.m. OK GNU C++17 (64) TESTS 13 30 614400
114994161 pikel_rik E May 3, 2021, 5:38 a.m. OK GNU C++17 (64) TESTS 13 30 716800
114969262 ZAwei E May 2, 2021, 8:51 p.m. OK GNU C++17 (64) TESTS 13 30 1331200
114950998 east1016 E May 2, 2021, 5:07 p.m. OK GNU C++17 (64) TESTS 13 30 1638400
114982651 orzdevinwang E May 3, 2021, 3:09 a.m. OK GNU C++17 (64) TESTS 13 30 3174400
114960490 bobib E May 2, 2021, 6:48 p.m. OK Java 11 TESTS 13 389 0
114990055 Subhu_999 E May 3, 2021, 4:55 a.m. OK Java 11 TESTS 13 468 0
114957256 Justyo E May 2, 2021, 5:32 p.m. OK Java 11 TESTS 13 530 0
114993478 142 E May 3, 2021, 5:32 a.m. OK Java 11 TESTS 13 935 0
114961061 anhpp E May 2, 2021, 6:51 p.m. OK Java 11 TESTS 13 1965 15052800
114969098 fetetriste E May 2, 2021, 8:47 p.m. OK Java 8 TESTS 13 373 0
114976959 medude E May 3, 2021, 12:52 a.m. OK Java 8 TESTS 13 514 0
114955772 7dan E May 2, 2021, 5:27 p.m. OK Java 8 TESTS 13 514 0
114986755 aggarwalanshul01 E May 3, 2021, 4:12 a.m. OK Java 8 TESTS 13 530 0
114963377 martins E May 2, 2021, 7:13 p.m. OK Java 8 TESTS 13 2105 0
114952738 LeoPro E May 2, 2021, 5:14 p.m. OK Kotlin TESTS 13 139 102400
114990329 Justice13 E May 3, 2021, 4:59 a.m. OK PyPy 3 TESTS 13 108 3584000
114954866 conflict E May 2, 2021, 5:23 p.m. OK PyPy 3 TESTS 13 124 3584000
114957163 FlakeLCR E May 2, 2021, 5:32 p.m. OK PyPy 3 TESTS 13 638 9113600
114955342 rotavirus E May 2, 2021, 5:25 p.m. OK PyPy 3 TESTS 13 842 9113600
114963080 _su1sen E May 2, 2021, 7:09 p.m. OK PyPy 3 TESTS 13 1606 15257600
114962911 neterukun E May 2, 2021, 7:08 p.m. OK PyPy 3 TESTS 13 2402 18022400
114961216 hir35 E May 2, 2021, 6:52 p.m. OK PyPy 3 TESTS 13 2558 16384000
114984991 nagitaosu E May 3, 2021, 3:47 a.m. OK PyPy 3 TESTS 13 2588 43315200
114990297 sh1194 E May 3, 2021, 4:58 a.m. OK Python 3 TESTS 13 420 0
114990165 sh1194 E May 3, 2021, 4:57 a.m. OK Python 3 TESTS 13 421 0

remove filters

Back to search problems