悬关(全WA!!!)
查看原帖
悬关(全WA!!!)
763299
Storm_Lightning楼主2023/11/11 00:50

非常急 一定关

#include<bits/stdc++.h>
using namespace std;
#define int long long
struct ru
{
	int v,t;
};
ru sh[1010],kc[1010];
int flag;
int n,m;
int sum,sum1;
int ans;
signed main()
{
	ios::sync_with_stdio(false);
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>sh[i].v>>sh[i].t;
		sum+=sh[i].t;
	}
	for(int i=1;i<=m;i++)
	{
		cin>>kc[i].v>>kc[i].t;
		sum1+=kc[i].t;
	}
	cout<<endl;
	sum=min(sum,sum1);
	int g=0,h=0;
	int v1=sh[1].v,v2=kc[1].v;
	int t1=sh[1].t,t2=kc[1].t;
	int cnt1=2,cnt2=2;
	if(v1>v2) flag=1;
	for(int i=1;i<=sum;i++)
	{
		g+=v1; h+=v2;
		if(flag==0&&g>h)
		{
			flag=1;
			ans++;
		}
		else if(flag==1&&h>g)
		{
			flag=0;
			ans++;
		}
		if(i==t1)
		{
			t1+=sh[cnt1].t;
			v1=sh[cnt1].v;
			cnt1++;
		}
		if(i==t2)
		{
			t2+=kc[cnt2].t;
			v2=kc[cnt2].v;
			cnt2++;
		}
//		cout<<g<<' '<<h<<endl;
	}
	cout<<ans<<endl;
	return 0;
}
2023/11/11 00:50
加载中...