MaratonIME does (not do) PAs

題目鏈接

PS：本題數據較大，需要用 long long int 否則會在第二組的時候WA掉。
思路：類似於滴鹽水。（見代碼註釋）

 #include<bits/stdc++.h>
  using namespace std;
  struct node
  {
      long long int l;
      long long int e;
  } q[100001];
  bool cmp(struct node a,struct node b)
  {
      return a.l<b.l;
  }
  int main()
  {
      long long int n,t,i,sum,num;
      scanf("%lld%lld",&n,&t);
      for(i=1; i<=n; i++)
      {
          scanf("%lld%lld",&q[i].l,&q[i].e);
      }
      sort(q+1,q+1+n,cmp);
      sum=0;
      for(i=1; i<=n; i++)
      {
          num=t-q[i].e+q[i].l;//num表示做第i個題的罰時：（目前的時間-設定的截止時間）+做題需要花費的時間
          sum+=num;//記錄總罰時
          t=t+q[i].l;//對目前的時間進行更新
      }
      printf("%lld\n",sum);
      return 0;
  }