2021 软件学院 AK 杯程序设计竞赛 (现场赛)

Problem B. 白茶与线程博弈

果冻发现入侵后,马上关掉了网络,并开始反查入侵者。果冻运行了 \textit{30} 个追踪线程执行工作。而白茶事先留下了 \textit{7} 个干扰线程。白茶留下了一些踪迹,尽管 \textit{7}\textit{30} ,但白茶认为优势在我。若最后果冻找到了不少于一半的踪迹,果冻就能查出入侵者是谁。

m 个踪迹,7 个干扰线程和 30 个追踪线程。每隔 1 秒, 每个干扰线程会删掉 a 个未被追踪线程找到过的踪迹。紧接着每个追踪线程会在剩下的踪迹里找到 b 个踪迹。试问最后追踪线程能否找到不少于 \dfrac m2 个踪迹。

输入

输入一行三个用空格间隔的整数 m,a,b \ (1\le m,a,b\le10^5m 为偶数) ,含义如上所述。

输出

如果能找到不少于 \dfrac m2 个踪迹,输出字符串 I catch you, baicha(请注意 you 后为半角逗号和一个空格,再接 baicha),否则请输出字符串 what a pity

样例

标准输入 复制文本
100 1 1
标准输出 复制文本
I catch you, baicha
标准输入 复制文本
100 4 1
标准输出 复制文本
what a pity

提示

对样例 1 ,一共找到了 79 个踪迹,不少于 \dfrac{100}2=50 ,能查出入侵者。

对样例 2 ,一共找到了 44 个踪迹,少于 \dfrac{100}2=50 ,不能查出入侵者。

登录以提交代码。
单点时限 2 秒
内存限制 512 MB
提交 832
通过 199

A B C D E F G H I J

赛后 17:10 将于三楼机房进行题解讲解。
G 题输入描述有更新,请刷新页面查看。