CodeForces 733D - Kostya the Sculptor

题目大意： 给定$n$个长方体的长宽高，你可以选择一个，或者选择两个长方体拼成一个完整的长方体。
问你最后想要的长方体有最大的内接圆，问你如何选择？

思路： 长方体的内接圆取决于它的最短边。
所以，每次必然是两个长方体的长边和次长边组成的面进行合并，然后组成的新的长方体的最短边就是这个长方体能得到的最大直径。

用一个$map<pair<ll,ll>,pair<ll,ll>>$ 来维护最长边和次长边情况下的最短边的最大值以及其对应的编号。
最后每次插入只要查询有没有对应的长方体，然后用一个$maxx$来维护最大值。
根据最大值来输出结果。

#include <cstdio>
#include <string>
#include<iostream>
#include<vector>
#include <stack>
#include <queue>
#include <map>
#include <cstdlib>
#include<string.h>
#include <cstring>
#include <algorithm>

using namespace std;

typedef long long ll;
typedef pair<int, int>pii;
typedef pair<ll, ll> pll;
typedef pair<int, ll> pil;


int main()
{
    int n;
    scanf("%d", &n);
    map<pll, pll>ma;
    ll nomaxx = -1; int pos = -1;
    ll tmaxx = -1; int p1 = -1, p2 = -1;
    for (int i = 0; i < n; i++)
    {
        ll a[3];
        for (int j = 0; j < 3; j++)scanf("%I64d", &a[j]);
        sort(a, a + 3);
        if (nomaxx < a[0])
        {
            nomaxx = a[0];
            pos = i + 1;
        }
        pll tmp = pll(a[2], a[1]);
        ll b[3];
        b[0] = a[2], b[1] = a[1], b[0] = ma[tmp].first + a[0];
        sort(b, b + 3);
        if (ma[tmp].first!=0&&tmaxx < b[0])
        {
            tmaxx = b[0];
            p1 = ma[tmp].second;
            p2 = i + 1;
        }
        if (ma[tmp].first < a[0])
        {
            ma[tmp].second = i + 1;
            ma[tmp].first = a[0];
        }
    }
    if (nomaxx>tmaxx)
    {
        printf("1\n%d\n", pos);
    }
    else
    {
        printf("2\n%d %d\n", p1,p2);
    }
    //system("pause");
}