#ZL41503. 递减函数第一次降到目标以下

    ID: ZL41503 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M4M4第一学期M4-第15课单调性与变化区间答案藏在哪一边二分答案算法相关算法-二分查找算法-单调判定作业题

递减函数第一次降到目标以下

递减函数第一次降到目标以下

题目描述

在整数闭区间[L,R]中,函数F(x)=a-kx且k>0。求满足F(x)≤c的最小整数x,保证答案存在。

输入格式

一行输入L、R、a、k、c。

输出格式

输出最小达标x。

样例

输入

0 10 40 4 16

输出

6