#1337. 吃货大赛

吃货大赛

题目描述

吃货大赛马上开始!于是小傲同学坚持训练,准备参赛!

小傲的训练方式十分科学,他计划周一到周五每天吃 xx 克食物,周末每天吃 yy 克食物,以此来锻炼他的胃口,他打算总共吃 nn 克食物。

但是他不知道自己这样吃下去要吃几天,于是需要你的帮忙,帮他算一下究竟需要吃多少天才能吃够 nn 克食物。

输入格式

一行三个数字: x,y,nx,y,n,意思如上述描述。

输出格式

输出一个数字,表示需要的天数。

3 4 19
6

数据范围

对于 40%40\% 的数据,x,y1000,1n105x,y≤1000,1≤n≤10^5

对于 100%100\% 的数据,x,y1000,1n1012x,y≤1000,1≤n≤10^{12}