ACM-ICPC-OJ训练营

问题 D: QQ糖上课要迟到了！！！

时间限制: 1 Sec 内存限制: 128 MB
提交: 0 解决: 189
[提交][状态][讨论版][命题人:]

题目描述

"叮铃铃叮铃铃......." 预备铃响起，身在寝室的QQ糖一惊，猛地发现她要上接下来的这堂课！

QQ糖以迅雷不及掩耳之势赶到了教学楼楼下，但是在选择走楼梯还是坐电梯的问题上踌躇不定。你能帮帮她吗？

QQ糖现在在 1 楼，上课地点在 n 楼。已知QQ糖走楼梯速度为 a 秒每层楼，电梯运行速度为 b 秒每层楼。然而最开始电梯停留在 k 楼，也就是说，电梯要先运行至 1 楼才能接上QQ糖。

假设此时没有他人等电梯，且忽略电梯上下客的时间，且除了1楼外其他楼层不能呼叫电梯。

QQ糖想知道是走楼梯快还是坐电梯快还是一样快。

输入描述

一行包括四个整数 n，k，a，b(1≤n,k,a,b≤1e4)。

输出描述

如果电梯快，请输出 "1"；
如果走楼梯快，请输出 "2"；
如果一样快，请输出 "0"。
（不包含引号）

样例输入

7 3 3 2

样例输出

提示

题中样例：

QQ糖走楼梯需要 (7-1)*3 = 18 秒，乘电梯需要 (3-1)*2+(7-1)*2 = 16 秒，所以QQ糖乘电梯更快。

其他样例：

（1）输入：7 4 3 2 输出：0

说明： QQ糖走楼梯需要 (7-1)*3 = 18 秒，乘电梯需要 (4-1)*2+(7-1)*2 = 18 秒，所以QQ糖乘电梯和走楼梯速度一样快。

（2）输入：7 5 3 2 输出：2

说明： QQ糖走楼梯需要 (7-1)*3 = 18 秒，乘电梯需要 (5-1)*2+(7-1)*2 = 20 秒，所以QQ糖走楼梯更快。

[提交][状态]