比赛场次 413
比赛名称 刷题ing
比赛状态 已结束比赛成绩
开始时间 2018-05-24 20:30:00
结束时间 2018-05-31 22:00:00
开放分组 全部用户
注释介绍
题目名称 美丽的感觉
输入输出 card_.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分

美丽的感觉

★   输入文件:card_.in   输出文件:card_.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

有两堆卡片,每堆卡片有n(4 ≤ n ≤ 1000)张,所有卡片中有n张是红色的,n张是蓝色的。现在要将卡片逐张取下,红的放在一起,蓝的放在一起,每堆卡片中只能取最上面的那张,且要求任意时刻,已取得的红色卡片数和蓝色卡片数相差不超过1张,问如何取,才能完成任务?

【输入格式】

第一行一个整数n,表示每堆卡片的张数。第二行有n个字符,表示第一堆的卡片颜色,第三行有n个字符,表示第二堆的卡片颜色。其中0代表红色,1代表蓝色,每行的第1个字符代表最上面的卡片颜色,第n个字符代表最下面的卡片颜色。

【输出格式】

如果存在完成任务的方案 请输出 “Accepted! ”否则 输出 “Impossible!”(无双引号)

【样例输入】

simple1 in:

4

0011

0110


simple2 in:

4

1100

1100


【样例输出】

simple1 out:

Accepted!


simple2 out:

Impossible!


【提示】

4 ≤ n ≤ 1000

注意输出时带  ‘!’

数据很水。

【来源】

清北学堂寒假基础班集训试题

Timus Online Judge 1501