列表

详情


NC14706. 长跑

描述

巴是一名出色的短跑运动员,但是他现在要进行长跑运动。由于他对自己的体力不自信,所以列出了这样的体力计算公式。

巴的长跑是匀速的,速度为v。他的初始体力值为C,疲劳系数为p,他在第t时刻的体力值W为:W=-pt+C

如果巴在第t时刻的体力值<0,那么他就会身体不适呕吐晕倒。

现在给出总路径H,和Cp

巴希望选择找出一个最小整数速度v,使他以这个速度跑步,不会出现身体不适。(整个比赛过程,包括终点)
(注1:巴所在的宇宙的时间计算皆为整型数据。如果巴在(t-1,t]的时间内体力值<0,但仍在第t时刻才会产生身体不适,同理如果在(t-1,t]时间内跑过终点,仍视为在第t时刻到达终点。)
(注2:巴是人类,所以他可以达到的最大速度<=10)

输入描述

第1行输入三个整数H,C,p,分别代表总路程,初始体力值和疲劳系数。
数据保证:0<H≤1000,0<C≤100,0<p≤3。

输出描述

输出一行,一个整数,代表巴可以选择的最小整数速度。如果巴不能到达终点,则输出-1。

示例1

输入:

10 5 1

输出:

2

示例2

输入:

13 8 4

输出:

7

原站题解

上次编辑到这里,代码来自缓存 点击恢复默认模板

C++(clang++ 11.0.1) 解法, 执行用时: 3ms, 内存消耗: 404K, 提交时间: 2023-07-05 13:52:05

#include<bits/stdc++.h>
using namespace std;
int h,c,p;
int main(){
    scanf("%d%d%d",&h,&c,&p);
    int ans=ceil(1.0*h/(c/p));
    printf("%d",ans<=10?ans:-1);
}

上一题