问题 AB: 不公平的提问

内存限制:256 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:7 通过:5

题目描述

    课堂上,晫晫注意到一个有趣的问题,就是数学徐老师的提问顺序,似乎有些学生比其他学生更经常被问到。

把教室里的座位看作一个矩形,其中有 n 行,每行有 m 个学生。

老师按以下顺序询问学生:首先,她按座位顺序提问第一行(排)的所有学生,然后她继续询问下一行(排)的学生。如果老师问最后一行,那么提问的方向就会改变,

提问行的顺序如下:第 1 行、第 2 行、...、第 n-1 行、第 n 行、第 n-1 行、...、第 2 行、第 1 行、第 2 行、第 2 行、...

同一排学生的被提问顺序总是相同的:第一个学生,第二个学生,...,第m个学生。

在上课期间,老师设法按照上述顺序向学生提出了k个问题。晫晫坐在第 x 行,第 y 列。晫晫决定向老师证明学生被提问是没有规律的,帮助他计算三个值:

1.某学生被问到的最大问题数,

2. 某位学生被问到的最小问题数量,

3.老师问晫晫多少次。 

如果班级只有一排,那么老师总是从这一排问孩子。  

输入格式

第一行也是唯一的一行包含五个整数 nmkx y 1≤nm≤1001≤k≤10181≤x≤n1≤y≤m)。

输出格式

输出三个整数:

1.特定学生被问到的最大问题数,

2.特定学生被问到的最小问题数量,

3.老师问谢尔盖多少次。

输入样例:

1 3 8 1 1

输出样例:

3 2 3

输入样例:

4 2 9 4 2

输出样例:

2 1 1 

输入样例: 

5 5 25 4 3

输出样例: 

1 1 1

输入样例: 

100 100 1000000000000000000 100 100

输出样例: 

101010101010101 50505050505051 50505050505051

提示: 

第一个测试中询问学生的顺序:

1.坐在第一桌的第一排学生,意味着是晫晫;

2.坐在第二桌的第一排学生;

3.坐在第三桌的第一排学生;

4.坐在第一桌的第一排学生,意味着是晫晫;

5.坐在第二桌的第一排学生;

6.坐在第三桌的第一排学生;

7.坐在第一桌的第一排学生,意味着是晫晫;

8.坐在第二桌的第一排学生;

第二次测试中询问学生的顺序:

1.坐在第一桌的第一排学生;

2.坐在第二桌的第一排学生;

3.坐在第一桌的第二排学生;

4.坐在第二桌的第二排学生;

5.坐在第一桌的第三排学生;

6.坐在第二桌的第三排学生;

7.坐在第一桌的第四排学生;

8.坐在第二桌的第四排学生,意味着是晫晫;

9.坐在第一桌的第三排学生;

输入样例 复制

1 3 8 1 1

输出样例 复制

3 2 3