题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 1e5+10;
#define ll long long
ll n,m,t;
ll d[N],b[N];
int main()
{
cin>>n>>t;
for(int i=1;i<=n;i++) cin>>d[i]>>b[i];
long long res=0;
ll now=0;
d[n+1]=t+1;
for(int i=1;i<=n+1;i++)
{
ll x=min(now,d[i]-d[i-1]);
res+=x;
now=now-x+b[i];
}
cout<<res;
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla