mipt007.cpp

来自「El Judge MIPT solutions to some easy pro」· C++ 代码 · 共 41 行

/*
Alfonso Alfonso Peterssen
5 - 2 - 2008
MIPT #007 "Space zoo"
Simple O( n^6 )
*/
#include <cstdio>

const int MAXC = 30;

#define FOR( i, s, e ) \
    for ( i = (s); i <= (e); i++ )

int sol = -( 1 << 20 );
int X, Y, Z, i, j, k, p, q, r;
int T[MAXC][MAXC][MAXC];

int main() {

    scanf( "%d %d %d", &X, &Y, &Z );
    FOR( i, 1, Z )
    FOR( j, 1, X )
    FOR( k, 1, Y ) {
        scanf( "%d", &T[i][j][k] );
        T[i][j][k] += ( T[i - 1][j][k] + T[i][j - 1][k] + T[i][j][k - 1] ) -
                      ( T[i - 1][j - 1][k] + T[i - 1][j][k - 1] + T[i][j - 1][k - 1] ) +
                      ( T[i - 1][j - 1][k - 1] );
    }

    FOR( i, 1, Z ) FOR( j, 1, X ) FOR( k, 1, Y )
    FOR( p, i, Z ) FOR( q, j, X ) FOR( r, k, Y )
        sol >?= ( T[p][q][r] ) -
                ( T[i - 1][q][r] + T[p][j - 1][r] + T[p][q][k - 1] ) +
                ( T[i - 1][j - 1][r] + T[i - 1][q][k - 1] + T[p][j - 1][k - 1] ) -
                ( T[i - 1][j - 1][k - 1] );

    printf( "%d\n", sol );

    return 0;
}