[CSP-J 2019] 公交换乘 求救!
  • 板块学术版
  • 楼主I_AK_noip2024
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/8/15 18:54
  • 上次更新2023/11/3 03:34:12
查看原帖
[CSP-J 2019] 公交换乘 求救!
1061587
I_AK_noip2024楼主2023/8/15 18:54

0分,老师都hack不掉。

#include<iostream>
#include<cstdio>
using namespace std;
int n,a[100002],b[100002],c[100002],d[100002],ans,cnt,op;
int main(){
    cin>>n;
    for(int i=1;i<=n;++i){
        scanf("%d%d%d",&op,&a[i],&b[i]);
        if(op){
            bool bj=1;
            for(int j=1;j<=cnt;++j){
                if(b[i]-c[j]>45){
                    break;
                }
                if(a[i]<=d[j]){
                    bj=0;
                    break;
                }
            }
            if(bj){
                ans+=a[i];
            }
            else{
                for(int j=1;j<cnt;j++){
                    c[j]=c[j+1];
                    d[j]=d[j+1];
                }
                --cnt;
            }
        }
        else{
            ans+=a[i];
            c[++cnt]=b[i];
            d[cnt]=a[i];
        }
    }
    cout<<ans;
}
2023/8/15 18:54
加载中...