邮票 - 代码源竞赛平台

题目描述

一个信封在贴邮票前重 WW 克。每张邮票重 SS 克,可以支付 PP 克邮件的邮资,且 P>SP>S。

邮票的重量也计入邮件的总重量。贴上若干张邮票后,只有当这些邮票能够支付的总重量不小于信封与所有邮票的总重量时,邮资才足够。

请问至少需要贴多少张邮票?

输入格式

输入一行,包含三个整数 W,P,SW,P,S,分别表示信封在贴邮票前的重量、每张邮票能够支付邮资的重量和每张邮票自身的重量,单位均为克。

输出格式

输出一个整数,表示至少需要贴的邮票张数。

样例

10 6 2
3
2 5 1
1

样例解释

对于样例 11,贴 22 张邮票后,邮件总重为 10+2×2=1410+2\times 2=14 克,而邮票只能支付 2×6=122\times 6=12 克邮件的邮资,邮资不足。贴 33 张邮票后,邮件总重为 1616 克,邮票可以支付 1818 克邮件的邮资,因此至少需要贴 33 张邮票。

对于样例 22,贴 11 张邮票后,邮件总重为 2+1=32+1=3 克,不超过这张邮票能够支付邮资的 55 克,因此至少需要贴 11 张邮票。

数据规模

注意:你只有通过了该题目的所有测试点,才能获得分数。

对于 100%100\% 的数据,1≤W,P,S≤1001\le W,P,S\le 100,且 P>SP>S。