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，再看看。