练习三 控制结构(强化)编程题9. 下载文件

【问题描述】

       村里刚刚通网，小芳非常激动，下载了很多文件。她的网络使用情况如下： 在最开始的 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,flag1,flag2;
	int n,k,ti,di;
	cin>>t;
	int a[t];
	for (int i=0;i<t;i++){
		cin>>n>>k;
		int sum=0,total=0;
		for (int j=0;j<n;j++){
			cin>>ti>>di;
			sum = sum+ti;
			flag1=sum-k;
			flag2=sum-k-ti;
			if(flag1>=0&&flag2<=0){
				total+=flag1*di;
			}
			else if(flag1>0&&flag2>=0){
				total+=ti*di;
			}
		}
		a[i]=total;
	}
	for (int i=0;i<n;i++){
		cout<<a[i]<<endl;
	}
	return 0;
}