QOJ.ac

QOJ

Limite de temps : 2 s Limite de mémoire : 2048 MB Points totaux : 100

#15630. 折半交易

Statistiques

样例输出 4 的示意图。照片由 Jeroen Op de Beek 拍摄

Emilia 和 Alex 喜欢圣诞集市。这里有太多的摊位可以探索,有太多的美味可以品尝!选择似乎无穷无尽:配酸菜的马铃薯面疙瘩(Schupfnudeln with Sauerkraut)、匈牙利油炸饼(langos)、可丽饼(crêpes)、烤杏仁、德国煎香肠(Bratwurst)、旋风土豆片等等。

在德国,有些摊位仍然不接受信用卡,因此 Emilia 和 Alex 需要从附近的自动取款机(ATM)提取一些现金。

由于存在手续费,一次性取出他们所需的全部现金会更划算,所以他们计划这样做。

这台特定的自动取款机按以下方式工作:用户输入一个整数 $x$,然后机器选择一组总和为 €$x$ 的硬币和纸币。该取款机可以发放所有面值为 €1 及以上的欧元硬币和纸币:€1、€2、€5、€10、€20、€50、€100、€200 和 €500。它有足够数量的每种硬币和纸币,可以组成任何总和为 $x$ 的组合,而你无法提前知道它会发放这些组合中的哪一种。

由于 Emilia 和 Alex 计划独立前往不同的摊位,他们希望将取出的金额在两人之间平分。在取款机前排长队等待时,Emilia 突然意识到,这可能无法实现,具体取决于取款机发放了哪些硬币和纸币。例如,€42 可能无法平分(见样例 1),而无论取款机如何发放 €40,这些现金总能被分成两堆 €20。

如果他们从取款机中提取 €$n$,这些钱是否总能被平分?

输入格式

输入包括:

  • 一行,包含一个整数 $n$ ($1 \le n \le 10\,000$),表示 Emilia 和 Alex 计划提取的现金总额(单位:€)。

输出格式

如果这些钱总能被平分,输出 splittable

否则,输出硬币和纸币的数量,随后输出它们各自的面值,使得这些面值之和为 $n$ 且这些钱无法被平分。

如果存在多种无法平分的硬币和纸币组合,你可以输出其中任意一种。

样例

输入样例 1

42

输出样例 1

4
10 20 10 2

输入样例 2

40

输出样例 2

splittable

输入样例 3

5

输出样例 3

1
5

输入样例 4

52

输出样例 4

2
2 50

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.