【问题描述】
村里刚刚通网，mmydyc非常激动，下载了很多文件。她的网络使用情况如下： 在最开始的 T1 分钟内，下载速度是 D1 MB/min；接下来的 T2 分钟内，下载速度是 D2 MB/min；以此类推，最后 TN 分钟内，下载速度是 DN MB/min。 互联网运营商的收费标准是，先免费提供 K 分钟的网络使用，之后每 MB 数据收取 1 元费用。请你算出mmydyc需要付多少网费。
【输入形式】
输入数据的第一行包含一个整数 T，表示测试数据的组数。接下来是 T 组数据。 每组数据的第一行包含两个整数 N 和 K。接下来 N 行，每行包含两个整数 Ti 和 Di，描述了mmydyc的网络使用状况。
【输出形式】
对于每组数据，输出一行，包含一个整数，代表mmydyc需要付的网费，单位为元
【样例输入】
3
2 2
2 1
2 3
2 2
1 2
2 3
3 0
1 2
2 4
10 10
【样例输出】
6
3
110
【样例说明】
对于第一组数据，mmydyc只需要付后 2 分钟的网费，每分钟 3元，共 6元。 对于第二组数据，mmydyc只需要付最后 1 分钟的网费 3 元。 对于第三组数据，运营商没有提供免费时长，因此mmydyc需要付 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++) //测试组数的循环 { 便宜香港vps 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; } 63541651
