TOWER TS10 PTNK 2012-2013

#define task "TOWER"

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

using ll = long long;
using ld = long double;

constexpr int N = 1e2 + 5;
int n, f[N];
struct KhoiDa
{
    int a, b, g;
    bool operator<(const KhoiDa &x) const
    {
        return a > x.a || (a == x.a && b > x.b);
    }
} s[N];

void Read()
{
    cin >> n;

    for (int i = 1; i <= n; ++i)
    {
        cin >> s[i].a >> s[i].b >> s[i].g;
        if (s[i].a > s[i].b)
            swap(s[i].a, s[i].b);
    }
}

void Solve()
{
    sort(s + 1, s + n + 1);
    // Sắp xếp các khối đá theo chiều giảm của chiều rộng và chiều dài để vừa duyệt từ đầu đến cuối và vừa tính toán hàm mục tiêu

    for (int i = 1; i <= n; ++i)
    {
        f[i] = s[i].g;
        for (int j = 1; j < i; ++j)
            if (s[i].a <= s[j].a && s[i].b <= s[j].b)
                f[i] = max(f[i], f[j] + s[i].g);
    }

    cout << *max_element(f + 1, f + n + 1);
}

int32_t main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    if (fopen(task ".INP", "r"))
    {
        freopen(task ".INP", "r", stdin);
        freopen(task ".OUT", "w", stdout);
    }

    Read();
    Solve();
}