CF758C Unfair Poll

在语文课上，Sergei 注意到一个极大的不公——似乎有些学生被提问的次数比其他人更多。 教室的座位布局是一个矩形，共有 $n$ 行，每行有 $m$ 个学生。 老师提问学生的顺序如下：首先，她按座次顺序依次提问第一行的所有学生，然后继续提问下一行的学生。当老师提问完最后一行时，提问的方向会发生变化，也就是说，她开始提问前一行。行的提问顺序如下：第 $1$ 行、第 $2$ 行、$\dots$、第 $n-1$ 行、第 $n$ 行、第 $n-1$ 行、$\dots$、第 $2$ 行、第 $1$ 行、第 $2$ 行、$\dots$ 在同一行内的学生始终按相同顺序被提问：第 $1$ 个座位、第 $2$ 个座位、$\dots$、第 $m$ 个座位。 在本节课中，老师恰好向学生们提出了 $k$ 个问题，按上述顺序依次提问。Sergei 坐在第 $x$ 行第 $y$ 个座位。他决定证明老师提问的不均衡，请你帮他计算三个值： 1. 某个学生被提问的最大次数。 2. 某个学生被提问的最小次数。 3. 老师提问 Sergei 的次数。 如果教室只有一行，则老师总是只对这一行的学生进行提问。

第一行输入五个整数 $n$、$m$、$k$、$x$ 和 $y$（$1 \le n, m \le 100, 1 \le k \le 10^{18}, 1 \le x \le n, 1 \le y \le m$）。

输出三个整数，以空格分隔： 1. 某个学生被提问的最大次数。 2. 某个学生被提问的最小次数。 3. 老师提问 Sergei 的次数。

第一个测试样例中的提问顺序为： 1. 第一行第一个座位的学生（即 Sergei）； 2. 第一行第二个座位的学生； 3. 第一行第三个座位的学生； 4. 第一行第一个座位的学生（即 Sergei）； 5. 第一行第二个座位的学生； 6. 第一行第三个座位的学生； 7. 第一行第一个座位的学生（即 Sergei）； 8. 第一行第二个座位的学生； 第二个测试样例中的提问顺序为： 1. 第一行第一个座位的学生； 2. 第一行第二个座位的学生； 3. 第二行第一个座位的学生； 4. 第二行第二个座位的学生； 5. 第三行第一个座位的学生； 6. 第三行第二个座位的学生； 7. 第四行第一个座位的学生； 8. 第四行第二个座位的学生（即 Sergei）； 9. 第三行第一个座位的学生； 由 ChatGPT 5 翻译