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; }