ACM 训练日志记录 · 思考 · 成长 提交 / 修改记录
王梓豪 / 题目列表训练档案
导出

P1033 自由落体

来源:洛谷 ★ 1300

本题活力0.36按难度、完成结果与训练证据估算

算法如山行则将至

题目描述

计算小车能接住的小球数量,考虑其运动轨迹和接受条件。

代码

#include <bits/stdc++.h>
using namespace std;
double eps=0.0001;
int main() {
    double h,s,v,l,k,n;
    cin>>h>>s>>v>>l>>k>>n;
    double min_=h-k;
    double max_=h;
    double min_t=sqrt(min_/5);
    double max_t=sqrt(max_/5);
    double min_x=min_t*v;
    double max_x=max_t*v;
    int ans=0;
    for(int i=max(int(s-max_x-1),0);i<n;i++)
    {
        if((i + min_x) <= s + l + eps  &&  (i + max_x) >= s - eps)
        {
            ans++;
        }
    }
    cout<<ans<<endl;
    return 0;
}