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

syh110213 · 2025-12-02 17:12:10 · 题解

水题，双倍经验。

思路

行李箱可以旋转，所以行李箱的大小受排序后的三条棱限制（a \le b \le c）。\ 所以可以对每个长方体的三边排序，分别取所有长方体排序后每条边的最小值作为行李箱的棱长。

注意：不开 long long 见祖宗。

:::success[代码]

#include<bits/stdc++.h>
#define int long long
using namespace std;
int x[3],a[3],n;
signed main(){
    x[0]=x[1]=x[2]=1e7;
    cin >> n;
    for(int i=0;i<n;i++){
        cin >> a[0] >> a[1] >> a[2];
        sort(a,a+3);
        for(int i=0;i<3;i++) x[i]=min(a[i],x[i]);
    }
    cout << x[0]*x[1]*x[2];
    return 0;
}

:::