比赛 2026.1.8 评测结果 AATTEWETEEEEEEEEEEEE
题目名称 区间价值 最终得分 10
用户昵称 梦那边的没好TM 运行时间 5.469 s
代码语言 C++ 内存使用 3.39 MiB
提交时间 2026-01-08 20:56:22
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;

#define ll long long
#define cpy(a,b) copy(begin(a),end(a),begin(b))
#define ld long double
#define dot(x) fixed<<setprecision(x)
#define foru(a,b,c) for(ll a=b;a<=c;a++)

ll n,l[25],r[25],w[25],sel[25],top,ans;

bool ok(ll i){
    foru(k,1,top){
        ll j=sel[k];
        if(!(r[j]<l[i]||r[i]<l[j]))return 0;
    }
    return 1;
}

void dfs(ll pos,ll cur){
    if(pos>n){
        ans=max(ans,cur);
        return;
    }
    dfs(pos+1,cur);
    if(ok(pos)){
        sel[++top]=pos;
        dfs(pos+1,cur+w[pos]);
        top--;
    }
}

int main(){
    freopen("sum.in" ,"r",stdin );
    freopen("sum.out","w",stdout);
    ios::sync_with_stdio(false);
    cin.tie(NULL);cout.tie(NULL);
    cin>>n;
    foru(i,1,n){
        cin>>l[i]>>r[i]>>w[i];
    }
    dfs(1,0);
    cout<<ans;
    return 0;
}