#ABC485B. 水龙头与排水口
水龙头与排水口
水龙头与排水口
题目描述
一个水箱有 个水龙头 和 个排水口 。其中恰好有一个水龙头或排水口被堵住了。
给定 个长度为 的字符串 ,每个字符为 o 或 x。
的第 个字符为 o,表示从水龙头 放水时排水口 会出水(也就是水龙头 与排水口 都没有被堵住);为 x 则表示不会出水。
请判断被堵住的是哪个水龙头或哪个排水口。保证答案可以由输入唯一确定。
输入格式
输入第一行为两个整数 。
接下来 行,第 行为一个长度为 的字符串 。
输出格式
如果被堵住的是水龙头 ,输出 Faucet i;如果是排水口 ,输出 Drain j。
3 4
oooo
xxxx
oooo
Faucet 2
样例 1 解释
第 个水龙头对应的行全是 x,说明水龙头 被堵住了。
4 3
oxo
oxo
oxo
oxo
Drain 2
2 2
xo
xo
Drain 1
数据范围
对于所有测试数据,保证:
- ,;
- 是由
o与x组成、长度为 的字符串; - 答案可以被唯一确定;
- 均为整数。
子任务
本题共 20 个测试点,按测试点计分:
| 测试点 | 分值 | 每个测试点 | 特殊性质 |
|---|---|---|---|
| 无特殊限制 |
每个测试点单独评分,全部测试点的得分之和即为本题得分。
相关
在下列比赛中: