B2066 救援

思路

把每个人的时间拆成几部分,设共有t人

  1. 上、下船: 1t+0.5t=1.5t
  2. 大本营、屋顶之间的来回:如图,x,y 为屋顶坐标

根据勾股定理可知:x2+y2=n2

所以n=x2+y2,时间为路程÷速度,x2+y2/50,注意要跑两遍

总时间为:1.5t+2x2+y2/50

代码

#include <iostream>
#include <cmath>
using namespace std;
double n, x, y, t, s;
int main()
{
    cin >> n;
    for(int i = 0;i < n;++i)
        cin >> x >> y >> t, s += 1.5 * t + 2 * sqrt(x * x + y * y) / 50; //代入上面的公式
    cout << int(ceil(s)); //向上取整,要转换成int
    return 0;
}
posted @   Jijidawang  阅读(13)  评论(0编辑  收藏  举报  
相关博文:
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具
点击右上角即可分享
微信分享提示