HDU 5135 Little Zu Chongzhi's Triangles

题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5089

代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>

using namespace std;

int main()
{
    int t;
    while(~scanf("%d",&t),t)
    {
        int a[100];
        memset(a,0,sizeof(a));
        for(int i=0;i<t;i++)
        {
            scanf("%d",&a[i]);
        }
        sort(a,a+t);
        double sum=0;
        for(int i=t-1;i>=2;)
        {
            if(a[i-2]+a[i-1]>a[i])
            {
                double p=(a[i]+a[i-1]+a[i-2])*0.5;
                sum=sum+sqrt(p*(p-a[i])*(p-a[i-1])*(p-a[i-2]));
                 //printf("%.2f\n",sum);
                 i=i-3;
            }
            else
            {
                i--;
            }
        }
       printf("%.2lf\n",sum);
    }
}

分析：

好像还可以DP，再看看。