社区讨论
求助,为什么测试点6个WA,其他都是TLE
P5661[CSP-J 2019] 公交换乘参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @m2o6gefh
- 此快照首次捕获于
- 2024/10/25 11:33 去年
- 此快照最后确认于
- 2025/11/04 16:15 4 个月前
CPP
#include <bits/stdc++.h>
using namespace std;
int n,flag,sum;
int a[100010],b[100010],c[100010];
int main(){
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i]>>b[i]>>c[i];
if(a[i]==0)
sum=sum+b[i];
else if(a[i]==1){
flag=i;
for(int j=i;j>0;j--){
if(a[j-1]==0 && b[j-1]>=b[i] && c[i]-c[j-1]<=45){
flag=j-i;
}
}
if(flag==i){
sum+=b[i];
}
else{
b[flag]=0;
}
}
}
cout<<sum;
return 0;
}
回复
共 1 条回复,欢迎继续交流。
正在加载回复...