- 分享
洛谷月赛#2023.7
- @ 2023-7-15 14:12:32
1 条评论
-
mzy123 @ 2023-7-15 15:44:25
#include<bits/stdc++.h> using namespace std; struct xhd{ long long a,b; }r[1000005]; long long n,k=0,i; int main() { cin>>n; for(i=0;i<n;i++)cin>>r[i].a>>r[i].b; for(i=0;i<n-1;i++)if(r[i+1].a-r[i].a>r[i].b+k)k+=r[i+1].a-r[i].a-r[i].b-k; cout<<k; return 0; }
- 1