#ZL42802. 最后一个够的位置

    ID: ZL42802 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M4M4第二学期M4-第28课函数与不等式参数变化下答案会怎么变参数不等式单调性算法相关算法-二分查找算法-单调判定作业题

最后一个够的位置

最后一个够的位置

题目描述

a<0时,在[L,R]找ax+b≥T的最大整数x。

输入格式

输入a、b、T、L、R。

输出格式

输出最大可行x;不存在NONE。

样例

输入

-2 10 4 0 8

输出

3