QOJ.ac

QOJ

Time Limit: 1.0 s Memory Limit: 512 MB Total points: 100 Hackable ✓

#10894. Grammy 和炉石传说

Statistics

“HearthStone” 是一款由暴雪娱乐(Blizzard Entertainment)开发并发布的在线数字集换式卡牌游戏。 在游戏中,玩家需要召唤随从并施放法术来攻击对手。 以下 5 段内容阐述了解决本题所需了解的规则。 每个随从都有其攻击力和生命值。 当随从受到伤害时,其生命值会减少相应的伤害值。 每当随从的生命值小于等于 0 时,它就会死亡。 随从可以拥有“亡语(x/y)”属性,即当该随从死亡时,会立即召唤另一个攻击力为 $x$、生命值为 $y$ 的随从。此外,被召唤的随从不具有任何“亡语”属性。 “亵渎”(Defile)是一个法术。施放该法术时,它会对所有随从造成 1 点伤害,如果在此过程中有任何随从死亡,该法术会自动再次施放。

Grammy 是一位著名的玩家,在所有“HearthStone”玩家中排名在前 $10^9$ 名。尽管如此,她很不开心,因为她不知道如何像教科书那样使用“亵渎”。她想进行一些练习。 战场上有 $n$ 个随从。第 $i$ 个随从拥有 0 点攻击力、$10^9$ 点生命值,以及“亡语($i/i$)”。在 Grammy 施放她手中最后一张“亵渎”之前,她可以修改每个随从的生命值为另一个正整数。你能帮她找到一种修改每个随从生命值的方法,使得该法术的重施效果被触发 $2n$ 次吗?换句话说,该法术总共被施放了 $2n + 1$ 次(手动施放一次,自动触发 $2n$ 次)。

输入格式

输入包含单个测试用例。 输入仅一行,包含一个正整数 $n$ ($1 \le n \le 1\,000\,000$),表示战场上随从的总数。

输出格式

如果存在解,输出一行 $n$ 个整数,第 $i$ 个整数表示 Grammy 修改后第 $i$ 个随从的生命值。 否则输出一行 “-1”。 如果存在多种解,输出任意一种即可。

样例

样例输入 1

3

样例输出 1

-1

样例输入 2

8

样例输出 2

8 1 13 11 2 4 5 6

说明

本题中“HearthStone”的规则可能与原版游戏不同,因此请仔细阅读题目描述。

Figure 1. “亵渎”(Defile)法术卡牌

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.