90分dalao求助!
  • 板块题目总版
  • 楼主space_man
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/24 18:54
  • 上次更新2024/8/24 21:39:30
查看原帖
90分dalao求助!
1247618
space_man楼主2024/8/24 18:54

题目

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
long long n;
long long car[N][3],sum;
int main(){
    cin>>n;
    for (int i=1;i<=n;i++){
        cin>>car[i][0]>>car[i][1]>>car[i][2];
        if (!car[i][0]) sum+=car[i][1];
        else {
            bool flag=1;
            for (int j=max(i-45,1);j<i;j++){
                if (!car[j][0] && car[i][2]-car[j][2]<=45 && car[i][1]<=car[j][1]){
                    car[j][2]=car[n][2]+1;
                    flag=0;
                    break;
                }
            }
            if (flag) sum+=car[i][1];
        }
    }
    cout<<sum;
    return 0;
}

为什么90分呢?

我傻缺了

o((⊙﹏⊙))o

2024/8/24 18:54
加载中...