CF1427F.Boring Card Game

NOI/NOI+/CTSC

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

When they are bored, Federico and Giada often play the following card game with a deck containing 6n6n cards.

Each card contains one number between 11 and 6n6n and each number appears on exactly one card. Initially the deck is sorted, so the first card contains the number 11, the second card contains the number 22, …\dots, and the last one contains the number 6n6n.

Federico and Giada take turns, alternating; Federico starts.

In his turn, the player takes 33 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 2n2n turns). At the end of the game both Federico and Giada have 3n3n 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.

当感到无聊时,费德里科和贾达经常用一副包含 6n6n 张牌的纸牌玩以下游戏。

每张牌上印有一个介于 11 到 6n6n 之间的整数,且每个整数恰好出现在一张牌上。初始时,这副牌是有序排列的:第一张牌上的数字为 11,第二张牌上的数字为 22,…\dots,最后一张牌上的数字为 6n6n。

费德里科和贾达轮流进行游戏,费德里科先手。

在自己的回合中,当前玩家从牌堆中取出三张连续的牌,放入自己的口袋中;牌堆中剩余牌的顺序保持不变。他们持续进行游戏,直到牌堆被取空(共恰好 2n2n 回合)。游戏结束时,费德里科和贾达各自口袋中均有 3n3n 张牌。

现给出游戏结束时费德里科口袋中的所有牌。请构造一个合法的游戏操作序列,使得最终费德里科口袋中的牌恰好为给定集合。

输入格式

The first line of the input contains one integer nn (1≤n≤2001\le n \le 200).

The second line of the input contains 3n3n numbers x1,x2,…,x3nx_1, x_2,\ldots, x_{3n} (1≤x1<x2<…<x3n≤6n1 \le x_1 \lt x_2 \lt \ldots \lt x_{3n} \le 6n) – 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.

输入的第一行包含一个整数 nn(1≤n≤2001\le n \le 200)。

输入的第二行包含 3n3n 个数 x1,x2,…,x3nx_1, x_2,\ldots, x_{3n}(1≤x1<x2<…<x3n≤6n1 \le x_1 \lt x_2 \lt \ldots \lt x_{3n} \le 6n),表示游戏结束时 Federico 口袋中的卡片。

保证对于每个测试用例,均存在至少一个操作序列,使得 Federico 的口袋中最终得到这样一组卡片。

输出格式

Print 2n2n lines, each containing 33 integers.

The ii-th line should contain, in increasing order, the integers ai<bi<cia_i \lt b_i \lt c_i written on the three cards taken by the player during the ii-th turn (so taken by Federico if ii is odd and by Giada if ii is even).

If there is more than one possible sequence of moves, you can print any.

输出 2n2n 行,每行包含 33 个整数。

第 ii 行应按升序包含玩家在第 ii 轮所取的三张卡片上的整数 ai<bi<cia_i \lt b_i \lt c_i(即:若 ii 为奇数,则由 Federico 取;若 ii 为偶数,则由 Giada 取)。

若存在多种可能的操作序列,输出任意一种即可。

输入输出样例

  • 输入#1

    2
    2 3 4 9 10 11

    输出#1

    9 10 11
    6 7 8
    2 3 4
    1 5 12
  • 输入#2

    5
    1 2 3 4 5 9 11 12 13 18 19 20 21 22 23

    输出#2

    19 20 21
    24 25 26
    11 12 13
    27 28 29
    1 2 3
    14 15 16
    18 22 23
    6 7 8
    4 5 9
    10 17 30

说明/提示

Explanation of the first testcase: Initially the deck has 12=2⋅612 = 2\cdot 6 sorted cards, so the deck is [1 2 3 4 5 6 7 8 9 10 11 12][1\ 2\ 3\ 4\ 5\ 6\ 7\ 8\ 9\ 10\ 11\ 12].

  • During turn 11, Federico takes the three cards [9 10 11][9\ 10\ 11]. After his move, the deck is [1 2 3 4 5 6 7 8 12][1\ 2\ 3\ 4\ 5\ 6\ 7\ 8\ 12].
  • During turn 22, Giada takes the three cards [6 7 8][6\ 7\ 8]. After her move, the deck is [1 2 3 4 5 12][1\ 2\ 3\ 4\ 5\ 12].
  • During turn 33, Federico takes the three cards [2 3 4][2\ 3\ 4]. After his move, the deck is [1 5 12][1\ 5\ 12].
  • During turn 44, Giada takes the three cards [1 5 12][1\ 5\ 12]. After her move, the deck is empty.

At the end of the game, the cards in Federico's pocket are [2 3 4 9 10 11][2\ 3\ 4\ 9\ 10\ 11] and the cards in Giada's pocket are [1 5 6 7 8 12][1\ 5\ 6\ 7\ 8\ 12].

第一个测试用例的解释:初始时,牌堆中有 12=2⋅612 = 2\cdot 6 张已排序的牌,因此牌堆为 [1 2 3 4 5 6 7 8 9 10 11 12][1\ 2\ 3\ 4\ 5\ 6\ 7\ 8\ 9\ 10\ 11\ 12]。

  • 在第 11 回合中,Federico 拿走了三张牌 [9 10 11][9\ 10\ 11]。他操作后,牌堆变为 [1 2 3 4 5 6 7 8 12][1\ 2\ 3\ 4\ 5\ 6\ 7\ 8\ 12]。
  • 在第 22 回合中,Giada 拿走了三张牌 [6 7 8][6\ 7\ 8]。她操作后,牌堆变为 [1 2 3 4 5 12][1\ 2\ 3\ 4\ 5\ 12]。
  • 在第 33 回合中,Federico 拿走了三张牌 [2 3 4][2\ 3\ 4]。他操作后,牌堆变为 [1 5 12][1\ 5\ 12]。
  • 在第 44 回合中,Giada 拿走了三张牌 [1 5 12][1\ 5\ 12]。她操作后,牌堆变为空。

游戏结束后,Federico 口袋中的牌为 [2 3 4 9 10 11][2\ 3\ 4\ 9\ 10\ 11],Giada 口袋中的牌为 [1 5 6 7 8 12][1\ 5\ 6\ 7\ 8\ 12]。

输入解题思路,AI测评打分。不知道怎么写?

首页