题解：P14643 [POI 2025/2026 #1] 托运 / Carry-on luggage

yrteop_maerD · 2025-12-02 19:13:31 · 题解

考虑最大答案受到最小长宽高的限制，类似反田忌赛马的策略，直接所有最小长取 \min，最大长取 \min，剩下的再取 \min，显然是最优的。

结束。

#include<bits/stdc++.h>
using namespace std;
#define int long long
int a[10];
int x=1e8,y=1e18,z=1e18;
int n;

signed main(){
    cin>>n;
    for (int i=1;i<=n;i++){
        for (int j=1;j<=3;j++){
            cin>>a[j];
        }
        sort(a+1,a+4);
        x=min(x,a[1]);
        y=min(y,a[2]);
        z=min(z,a[3]);
    }       
    cout<<x*y*z;
    return 0;
}