Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
55520 zhangweiran 公交换乘 C++ 通过 59 MS 1352 KB 552 2024-11-08 07:07:16

Tests(20/20):


#include<bits/stdc++.h> using namespace std; int n,t[100010],p[100010],ans=0,r,l=1,c[100010],d[100010]; bool a[100010]; int main(){ cin>>n; for(int i=1;i<=n;i++){ int b; cin>>b>>p[i]>>t[i]; if(b==0){ r++; c[r]=p[i]; d[r]=t[i]; ans+=p[i]; } if(b==1){ int k=0; for(int j=l;j<=r;j++){ if(a[j]==1){ continue; } if(t[i]-d[j]>45){ l=j; } else if(c[j]>=p[i]){ k=j; a[k]=true; break; } } if(k==0){ ans+=p[i]; } } } cout<<ans; }


测评信息: