This way
你现在受了重伤，每秒走0.5m，有一种药水，你喝了可以坚持k秒钟每秒走1米，现在有n座桥，没个桥有一个最大承载时间，也就是说你一定要在这个时间内走过这个桥。有无限个药水，问你最少需要多少药水且输出每个药水的使用时间，如果用的药水的数量>1e5则不用输出每个药水的使用时间。
一想就知道药水不到万不得已的时候才能用，那么我们肯定是走到不能走了再去用药水，那么什么时候一定要用药水呢， 假设这一段的长度为len，至少需要t的时间，不用药水走的最长路为x，那么可以得出这个方程： 2x+len-x<=t 那么最大值就是 2x+len-x=t =>x=t-len 显然如果len*2<=t的时候不用用药水 那么我们走到一座桥上有可能是继承上一次的药水状态，那么用一个pre变量来维护上一次还剩下多少药水，那么我们减一下当前的长度，有可能这一次走完了还继承那个状态，只需要判断一下即可。
#include<bits/stdc++.h> using namespace std; #define ll long long const int N=2e5+5; vector<ll>ans; ll a[N],t[N]; int main() { ll n,add; ll sum=0; scanf("%lld%lld",&n,&add); int f=0; for(int i=1;i<=n;i++) scanf("%lld",&a[i]); for(int i=1;i<=n;i++) { scanf("%lld",&t[i]); if(t[i]<a[i]) f=1; } if(f) return 0*printf("-1\n"); ll pre=0; ll tim=0; for(int i=1;i<=n;i++) { if(pre) { ll tt=a[i]; a[i]-=pre,t[i]-=pre,tim+=min(pre,tt),pre-=min(pre,tt); } if(pre) continue; if(a[i]*2<=t[i]) { tim+=a[i]*2ll; continue; } ll mi=a[i]-(t[i]-a[i]); sum+=(mi+add-1)/add; pre=(add-mi