ch9uva437 The Tower of Babylon

#include <bits/stdc++.h>
using namespace std;

const int maxn = 30+5;
int n,blocks[maxn][3],d[maxn][3];

void get_dimensions(int* v,int b,int dim){
    int idx=0;
    for(int i=0; i<3; i++) if(i!=dim)
        v[idx++] = blocks[b][i];
}


int dp(int i,int j){
    if(d[i][j]>0) return d[i][j];
    d[i][j] = 0;
    int v[2],v2[2];
    get_dimensions(v,i,j);
    for(int a=0; a<n; a++){
        for(int b=0; b<3; b++){
            get_dimensions(v2,a,b);
            if(v2[0]<v[0] && v2[1]<v[1]) d[i][j] = max(d[i][j],dp(a,b));
        }
    }
    d[i][j] += blocks[i][j];
    return d[i][j];
}

int main(){
    int kase = 0;
    while(scanf("%d",&n)==1 && n){
        for(int i=0; i<n; i++){
            for(int j=0; j<3; j++)
                scanf("%d",&blocks[i][j]);
            sort(blocks[i],blocks[i]+3);
        }
        memset(d,0,sizeof(d));
        int ans = 0;
        for(int i=0; i<n; i++)
            for(int j=0; j<3; j++)
                ans = max(ans,dp(i,j));
        printf("Case %d: maximum height = %d
",++kase,ans);
    }
}