题目名称 2482. Franky的胡子
输入输出 beard.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 GravatarFranky 于2016-09-27加入
开放分组 全部用户
提交状态
分类标签
二分法 贪心
分享题解
通过:57, 提交:126, 通过率:45.24%
GravatarHyoi_iostream 100 0.010 s 0.06 MiB C++
GravatarHyoi_iostream 100 0.013 s 0.06 MiB C++
GravatarHyoi_iostream 100 0.017 s 0.06 MiB C++
GravatarHyoi_iostream 100 0.020 s 0.09 MiB C++
GravatarHyoi_iostream 100 0.021 s 0.06 MiB C++
GravatarHyoi_iostream 100 0.023 s 0.06 MiB C++
Gravatar鎏金哇開呀庫裂 100 0.042 s 0.31 MiB C++
GravatarHyoi_iostream 100 0.043 s 0.31 MiB C++
Gravatar尘封 100 0.159 s 0.31 MiB C++
GravatarDedsec 100 0.164 s 0.31 MiB C++
关于 Franky的胡子 的近10条评论(全部评论)
心塞...
GravatarFisher.
2017-09-18 11:01 5楼
Gravatar+1s
2017-08-14 10:37 4楼
题解:http://blog.csdn.net/justpenz233/article/details/52913498
GravatarJustpenz233
2016-10-25 08:04 3楼
水過留名,不用long long 要特判,我叫雷鋒
Gravatar鎏金哇開呀庫裂
2016-10-16 20:51 2楼
水过留名 要开long long
GravatarHzoi_Go灬Fire
2016-10-05 20:47 1楼

2482. Franky的胡子

★   输入文件:beard.in   输出文件:beard.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】


Franky很苦恼他一直不长胡子。

看到同学大叔一样的胡子,Franky总是很无耻的偷笑...

有一天,杨老师要带Franky参加n天的外出培训!!!好开心!!

在火车上,Franky突然发现自己长了胡子!

杨老师带Franky去查了基因图谱==(好贴心)

并且发现:

1.胡子初始每天深夜都会长v cm;

2.每次在剃掉胡子之后胡子增长的速度会增加s cm/天;

Franky很伤心,并且由于来时并不需要剃须刀,所以只能借杨老师的,但是杨老师很吝啬(哼( ﹁ ﹁ ) ~→)

他只允许Franky使用x次剃须刀,而且只允许在晚上睡前用。


【输入格式】


输入格式:

一行,n,s,v,x四个整数。


【输出格式】

输出在培训期间Franky的胡子最长的那天胡子的长度最短值。

【样例输入】

6 1 1 2

【样例输出】

4

【提示】


保证对于20%的数据,x,n,c,s<=10;

对于70%的数据,x,n<=5000,c,s<=100;

对于100%的数据,x,n<=100000,c,s<=10000;


【来源】