#P9134. [THUPC 2023 初赛] 拧螺丝

    ID: 8317 Type: RemoteJudge 2000ms 512MiB Tried: 0 Accepted: 0 Difficulty: 6 Uploaded By: Tags>模拟高精度2023O2优化THUPC

[THUPC 2023 初赛] 拧螺丝

题目背景

张华考上了北京大学;李萍进了中等技术学校;小 E 在工地搬砖:他们都有光明的前途。

由于搬砖太累,小 E 决定进厂拧螺丝。但是小 E 遇到了一个各种刁难人的老板。

题目描述

加工一个模块需要拧 nn 个螺丝。但是,每隔 1010 分钟,小 E 的老板就会到小 E 的工位上收走一个未完工的模块。在这期间,只够小 E 拧 kk 个螺丝。

小 E 的老板刚刚离开。问老板接下来第几次来的时候小 E 才可能有一个完工的模块?假设小 E 的老板极力不想让小 E 达成这件事。

输入格式

一行两个正整数,n,kn,k

输出格式

如果小 E 无论如何也不能有一个完工的模块,那么输出一行 Poor E.S.!

否则输出一行一个正整数,表示答案。

3 2

2

提示

样例解释 1

小 E 先选择两个模块各拧上一个螺丝,然后老板来了拿走一个。接下来小 E 只需要在剩下的那个零件上面拧两个螺丝就可以完工了。所以老板第二次来的时候小 E 就有了一个完工的模块。注意小 E 在老板来的时候不能有只拧上了一半的螺丝,不然老板看到了会说小 E 加工不合格。

子任务

保证 1kn1051\le k \le n \le 10^5

题目来源

来自 2023 清华大学学生程序设计竞赛暨高校邀请赛(THUPC2023)初赛。

题解等资源可在 https://github.com/THUSAAC/THUPC2023-Pre 查看。