90分
  • 板块P1568 赛跑
  • 楼主MegaMay
  • 当前回复12
  • 已保存回复12
  • 发布时间2020/6/24 21:38
  • 上次更新2023/11/7 00:07:36
查看原帖
90分
162799
MegaMay楼主2020/6/24 21:38
#include<iostream>
using namespace std;
int n,m,a[1000011],b[1000011],ans;
int l1,l2;
int main(){
	int v,t;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>v>>t;
		for(int j=1;j<=t;j++){
			a[++l1]+=a[l1-1]+v;
		}
	}
	for(int i=1;i<=m;i++){
		cin>>v>>t;
		for(int j=1;j<=t;j++){
			b[++l2]+=b[l2-1]+v;
		}
	}
	int k=2;
	bool r=(a[1]>b[1]);
	while(a[k]>a[k-1]&&b[k]>b[k-1]){
		if(r!=(a[k]>b[k])) r=(a[k]>b[k]),ans++;
		k++;
	}
	cout<<ans;
	return 0;
}
2020/6/24 21:38
加载中...