P5661 公交换乘 超时求助
  • 板块题目总版
  • 楼主IOI_official
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/8/23 10:58
  • 上次更新2023/11/3 01:48:55
查看原帖
P5661 公交换乘 超时求助
964579
IOI_official楼主2023/8/23 10:58

开O2三十五,不开三十。

#include<bits/stdc++.h>
using namespace std;
int n,ps,y[1000000],tb,ts[1000000],w,pb,c=0;
bool f=0;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&w);
		if(w==0){
			scanf("%d%d",&y[i],&ts[i]);
			c+=y[i];
		}
		else{
			scanf("%d%d",&pb,&tb);
			for(int j=1;j<=n;j++){
				if(tb-ts[j]<=45&&y[j]>=pb){
					y[j]=0;
					f=1;
					break;
				}
			}
			if(f==0)
				c+=pb;
		}
		f=0;
	}
	printf("%d",c);
}
2023/8/23 10:58
加载中...