QOJ.ac

QOJ

実行時間制限: 1 s メモリ制限: 2048 MB 満点: 100

#1370. 魔术戏法

統計

你正在表演一个特殊的纸牌魔术。

你将纸牌从左到右正面朝上排成一行。每张牌上都有一个小写字母。两张相同的字母牌是无法区分的。你挑选一名观众对这些牌进行操作。你不会看到他们执行了什么操作。

观众可以做两件事中的一件:要么选择任意两张牌并交换它们,要么保持这些牌不动。

为了使魔术成功,你必须正确猜出观众做了什么——要么你猜观众什么都没做,要么你指出观众交换了哪两张牌。

给定一个表示纸牌初始排列的字符串,无论观众执行什么操作,你是否能保证总是能正确猜出观众的操作?

输入格式

输入包含一行字符串 $s$ ($1 \le |s| \le 50$),表示纸牌的初始排列,按它们在行中出现的顺序排列。字符串仅包含小写字母('a'–'z')。

输出格式

如果能保证总是能正确猜出观众的操作,输出 1,否则输出 0。

样例

样例输入 1

robust

样例输出 1

1

样例输入 2

icpc

样例输出 2

0

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.