WARush

SRMの結果とか、解けた問題のコードを書いていきます

AtCoder Regular Contest #013 B "引越しできるかな?"

考えた事

箱の一番長い辺・二番目に長い辺・三番目に長い辺を
詰め込む荷物のXYZをソートして、更新すればいいんじゃないだろうか?

うーん・・・これでいいのか確信が持てない・・・
えーい提出だ~

AC

こーゆーやり方が一番よくないのは分かってる・・
分かってるんだ・・

ソースコード
int main() {
    istream& in = cin;

    int n;
    in >> n;
    int T= 0, M = 0, B = 0; // 1番長い辺・2番目・3番目
    for( int i = 0; i < n; i++ ){
        int t, m, b;
        in >> t >> m >> b;
        
        // ソート
        if( m < b ) swap( m, b );
        if( t < m ) swap( t, m );
        if( m < b ) swap( m, b );

        // それぞれの辺を更新
        T = max( T, t );
        M = max( M, m );
        B = max( B, b );
    }
    cout << (T * M * B) << endl;
}