Codeforces Global Round 25

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
1951 Codeforces Global Round 25 FINISHED False 10800 24765863 April 6, 2024, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 289 ) H Thanos Snap PROGRAMMING dp games greedy trees

B"There is an array a of size 2^k for some positive integer k , which is initially a permutation of values from 1 to 2^k . Alice and Bob play the following game on the array a . First, a value t between 1 and k is shown to both Alice and Bob. Then, for exactly t turns, the following happens: The score of the game is defined as the maximum value in a after all t turns have been played. Alice wants to maximize this score, while Bob wants to minimize it. You need to output k numbers: the score of the game if both Alice and Bob play optimally for t from 1 to k . Each test contains multiple test cases. The first line contains an integer t ( 1 <= t <= 10^4 ) -- the number of test cases. The description of the test cases follows. The first line of each test case contains an integer k ( 1 <= k <= 20 ) -- the parameter of the size of a . The second line of each test case contains 2^k integers a_1, a_2, ldots, a_{2^k} ( 1 <= a_i <= 2^k , a_i 's are pairwise distinct) -- the given array a . It is guaranteed that the sum of 2^k over all test cases does not exceed 2^{20} . For each test case, print k numbers, where the i -th number is the score of the game if both Alice and Bob play optimally for t = i . In the third test case, for t = 2 , the game could have proceeded as follows: "...

Tutorials

Codeforces Global Round 25 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
255404022 1437vszombies H April 7, 2024, 2:27 a.m. OK C++14 (GCC 6-32) TESTS 28 1202 8499200
255419655 gisp_zjz H April 7, 2024, 5:47 a.m. OK C++14 (GCC 6-32) TESTS 28 1811 33689600
255382399 LuCpp H April 6, 2024, 8:49 p.m. OK C++17 (GCC 7-32) TESTS 28 437 15257600
255411618 thenymphsofdelphi H April 7, 2024, 4:22 a.m. OK C++17 (GCC 7-32) TESTS 28 593 38297600
255408872 Crystally H April 7, 2024, 3:44 a.m. OK C++17 (GCC 7-32) TESTS 28 1046 8089600
255394449 ainta H April 6, 2024, 11:34 p.m. OK C++17 (GCC 7-32) TESTS 28 1077 12697600
255366187 EgorGandziy H April 6, 2024, 6:32 p.m. OK C++17 (GCC 7-32) TESTS 28 1218 12697600
255354875 Reyna H April 6, 2024, 5:22 p.m. OK C++17 (GCC 7-32) TESTS 28 1234 25292800
255379877 LuCpp H April 6, 2024, 8:26 p.m. OK C++17 (GCC 7-32) TESTS 28 1249 8908800
255363901 tiinpeng H April 6, 2024, 6:20 p.m. OK C++17 (GCC 7-32) TESTS 28 1312 16896000
255363246 tiinpeng H April 6, 2024, 6:16 p.m. OK C++17 (GCC 7-32) TESTS 28 1327 16896000
255383513 rainboy H April 6, 2024, 9 p.m. OK C++17 (GCC 7-32) TESTS 28 1343 25292800
255398493 neal H April 7, 2024, 12:49 a.m. OK C++20 (GCC 13-64) TESTS 28 249 13312000
255398752 A_G H April 7, 2024, 12:54 a.m. OK C++20 (GCC 13-64) TESTS 28 342 21504000
255363616 jiangly H April 6, 2024, 6:19 p.m. OK C++20 (GCC 13-64) TESTS 28 343 24678400
255398370 neal H April 7, 2024, 12:46 a.m. OK C++20 (GCC 13-64) TESTS 28 374 13209600
255371841 Kuroni H April 6, 2024, 7:16 p.m. OK C++20 (GCC 13-64) TESTS 28 405 23142400
255389503 Healexr H April 6, 2024, 10:13 p.m. OK C++20 (GCC 13-64) TESTS 28 592 15257600
255374619 Kuroni H April 6, 2024, 7:38 p.m. OK C++20 (GCC 13-64) TESTS 28 608 15257600
255413714 Pointy H April 7, 2024, 4:47 a.m. OK C++20 (GCC 13-64) TESTS 28 656 8499200
255360341 Ormlis H April 6, 2024, 5:34 p.m. OK C++20 (GCC 13-64) TESTS 28 780 13107200
255402843 bachbeo2007 H April 7, 2024, 2:09 a.m. OK C++20 (GCC 13-64) TESTS 28 827 32153600
255383464 rainboy H April 6, 2024, 9 p.m. OK GNU C11 TESTS 28 936 25395200

remove filters

Back to search problems