大佬求助,玄关(80分)
  • 板块P1568 赛跑
  • 楼主wch666
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/1/10 19:18
  • 上次更新2024/1/10 23:24:19
查看原帖
大佬求助,玄关(80分)
778382
wch666楼主2024/1/10 19:18
#include<bits/stdc++.h>
using namespace std;
int n,m,SHi=1,KCi=1;
int SH[100005];
int KC[100005];
int SHs,KCs,ans;
int main()
{
	cin>>n>>m;
	for(int i=1; i<=n; i++)
	{
		int a,b;
		cin>>a>>b;
		for(int j=1; j<=b; j++)
		{
			SH[SHi]=a;
			SHi++;
		}
	} 
	for(int i=1; i<=m; i++)
	{
		int a,b;
		cin>>a>>b;
		for(int j=1; j<=b; j++)
		{
			KC[KCi]=a;
			KCi++;
		}
	}
	bool flag=0;
	if(SH[1] > KC[1])
		flag=1;
	for(int i=1; i<=SHi; i++)
	{
		SHs+=SH[i];
		KCs+=KC[i];
		if(SHs > KCs && !flag) 
		{
			ans++;
			flag=1;
		}
		if(SHs < KCs && flag)
		{
			ans++;
			flag=0;
		}
	}
	cout<<ans;
	return 0;
}
2024/1/10 19:18
加载中...