Codeforces Global Round 11

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
1427 Codeforces Global Round 11 FINISHED False 10800 134838563 Oct. 10, 2020, 2:50 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 317 ) F Boring Card Game PROGRAMMING data structures greedy trees 3200

B"When they are bored, Federico and Giada often play the following card game with a deck containing 6n cards. Each card contains one number between 1 and 6n and each number appears on exactly one card. Initially the deck is sorted, so the first card contains the number 1 , the second card contains the number 2 , ... , and the last one contains the number 6n . Federico and Giada take turns, alternating; Federico starts. In his turn, the player takes 3 contiguous cards from the deck and puts them in his pocket. The order of the cards remaining in the deck is not changed. They play until the deck is empty (after exactly 2n turns). At the end of the game both Federico and Giada have 3n cards in their pockets. You are given the cards in Federico's pocket at the end of the game. Describe a sequence of moves that produces that set of cards in Federico's pocket. The first line of the input contains one integer n ( 1 <= n <= 200 ). The second line of the input contains 3n numbers x_1, x_2, ldots, x_{3n} ( 1 <= x_1 < x_2 < ldots < x_{3n} <= 6n ) xe2 x80 x93 the cards in Federico's pocket at the end of the game. It is guaranteed that for each test there is at least one sequence of moves that produces such set of cards in Federico's pocket. Print 2n lines, each containing 3 integers. The i -th line should contain, in increasing order, the integers a_i<b_i<c_i written on the three cards taken by the player during the i -th turn (so taken by Federico if i is odd and by Giada if i is even). If there is more than one possible sequence of moves, you can print any. Explanation of the first testcase: Initially the deck has 12 = 2 cdot 6 sorted cards, so the deck is [1 2 3 4 5 6 7 8 9 10 11 12] . "...

Tutorials

Editorial of Global Round 11

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
95150406 TadijaSebez F Oct. 10, 2020, 6:37 p.m. OK GNU C++14 TESTS 155 31 204800 3200
95162302 peti1234 F Oct. 10, 2020, 10:57 p.m. OK GNU C++17 TESTS 155 31 0 3200
95154576 Radewoosh F Oct. 10, 2020, 7:38 p.m. OK GNU C++17 TESTS 155 31 204800 3200
95161556 peti1234 F Oct. 10, 2020, 10:28 p.m. OK GNU C++17 TESTS 155 46 0 3200
95161510 soros666 F Oct. 10, 2020, 10:26 p.m. OK GNU C++17 TESTS 155 46 0 3200
95152030 sh1194 F Oct. 10, 2020, 6:58 p.m. OK GNU C++17 TESTS 155 46 2048000 3200
95151980 sh1194 F Oct. 10, 2020, 6:57 p.m. OK GNU C++17 TESTS 155 46 2048000 3200
95144968 Enjoy_the_game F Oct. 10, 2020, 5:40 p.m. OK GNU C++17 TESTS 155 46 2048000 3200
95143536 zscoder F Oct. 10, 2020, 5:32 p.m. OK GNU C++17 TESTS 155 62 3788800 3200
95171504 ainta F Oct. 11, 2020, 4:34 a.m. OK GNU C++17 TESTS 155 62 6144000 3200
95144020 SirShokoladina F Oct. 10, 2020, 5:35 p.m. OK GNU C++17 TESTS 155 77 307200 3200
95156396 dario2994 F Oct. 10, 2020, 8:13 p.m. OK GNU C++17 (64) TESTS 155 31 102400 3200
95151082 ecnerwala F Oct. 10, 2020, 6:45 p.m. OK GNU C++17 (64) TESTS 155 31 102400 3200
95147069 tatyam F Oct. 10, 2020, 5:49 p.m. OK GNU C++17 (64) TESTS 155 31 102400 3200
95145248 yosupo F Oct. 10, 2020, 5:41 p.m. OK GNU C++17 (64) TESTS 155 31 102400 3200
95174357 hitonanode F Oct. 11, 2020, 5:27 a.m. OK GNU C++17 (64) TESTS 155 31 204800 3200
95150986 KAN F Oct. 10, 2020, 6:43 p.m. OK GNU C++17 (64) TESTS 155 46 614400 3200
95143092 Benq F Oct. 10, 2020, 5:30 p.m. OK GNU C++17 (64) TESTS 155 93 5836800 3200
95143557 gamegame F Oct. 10, 2020, 5:32 p.m. OK GNU C++17 (64) TESTS 155 156 1536000 3200
95152271 Tlatoani F Oct. 10, 2020, 7:01 p.m. OK Kotlin TESTS 155 218 7577600 3200

remove filters

Back to search problems