评测机又波动了?
  • 板块P1568 赛跑
  • 楼主福明o7
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/5/2 12:59
  • 上次更新2023/10/28 02:25:01
查看原帖
评测机又波动了?
566903
福明o7楼主2022/5/2 12:59

10分,然而下载数据后是对的 代码:

#include<bits/stdc++.h>
using namespace std;
int n,m;
int v1[1005],v2[1005];
int t1[1005],t2[1005];
int main(){
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%d %d",&v1[i],&t1[i]);
	}
	for(int i=1;i<=m;i++){
		scanf("%d %d",&v2[i],&t2[i]);
	}
	int ans=0;
	bool f;
	int p1=1;
	int p2=1;
	int s1,s2;
	for(int i=0;;i++){
		t1[p1]--;
		t2[p2]--;
		s1+=v1[p1];
		s2+=v2[p2];
		if(!t1[p1]){
			p1++;
		}
		if(!t2[p2]){
			p2++;
		}
		if(i==0&&s1>s2){
			f=0;
		}
		else{
			if(i==0&&s1<s2){
				f=1;
			} 
		}
		if(s1<s2&&!f){
			f=!f;
			ans++;
		}
		else{
			if(s1>s2&&f){
				f=!f;
				ans++;
			}
		}
		if(p1>n||p2>n){
			break;
		}
	}
	printf("%d\n",ans);
	return 0;
}

求调

2022/5/2 12:59
加载中...