下载文件

【问题描述】

   村里刚刚通网，小芳非常激动，下载了很多文件。她的网络使用情况如下： 在最开始的 T1 分钟内，下载速度是 D1 MB/min；接下来的 T2 分钟内，下载速度是 D2 MB/min；以此类推，最后 TN 分钟内，下载速度是 DN MB/min。 互联网运营商的收费标准是，先免费提供 K 分钟的网络使用，之后每 MB 数据收取 1 元费用。请你算出小芳需要付多少网费。

【输入形式】

   输入数据的第一行包含一个整数 T，表示测试数据的组数。接下来是 T 组数据。 每组数据的第一行包含两个整数 N 和 K。接下来 N 行，每行包含两个整数 Ti 和 Di，描述了小芳的网络使用状况。

【输出形式】

   对于每组数据，输出一行，包含一个整数，代表小芳需要付的网费，单位为元

【样例输入】
3
2 2
2 1
2 3
2 2
1 2
2 3
3 0
1 2
2 4
10 10

【样例输出】
6
3
110

【样例说明】

   对于第一组数据，小芳只需要付后 2 分钟的网费，每分钟 3元，共 6元。 

   对于第二组数据，小芳只需要付最后 1 分钟的网费 3 元。 

   对于第三组数据，运营商没有提供免费时长，因此小芳需要付 1×2 + 2×4 + 10×10 = 110元。

#include<iostream> 
using namespace std; 
int main() 
{ 
    int t,n,k,ti,di;   //定义组数t，数据数n，免费时间k
    cin>>t; 
    int cha,time1=0,time2=0;  //差值cha，time1，time2
    for(int i=1;i<=t;i++)   //测试组数的循环
	  { 
       cin>>n>>k; 
       cha=0,time1=0,time2=0;   //每次循环过后要重新归零
       for(int x=1;x<=n;x++)   //测试数据的输入
          { 
           cin>>ti>>di; 
           time1=time1+ti;    //time1为到现在的时间总长
           if(time1<=k) cha=0;   //time1小于免费时间则差为零
           else 
           { 
              //time2为此时间段之前的时间段的时间总长
              if(time1>k&&time2<=k) cha=cha+(time1-k)*di; 
              //time1超出免费时间，而time2未超，差值=差值加超出的时间*下载速度
	          else cha=cha+ti*di; 
	          //time1，2均超出时，差值=差值+此时间段*下载速度
            } 
            time2=time2+ti;   //time2加上此时间段
          } 
          cout<<cha<<endl; 
          //因为付款为每MB1元，所以输出MB即可
      } 
      return 0; 
}