hdu 5203

题目大意：

有n根连续的木棒，其中有m根是坏的，现在要求将木棒切成连续的四段，使得其中三段中都不包含坏的木棒，且三段木棒的长度和最大，在最长的前提下看这三段木棒能否拼成三角形，如果能的话，问最多有多少种且木棒的方法

解题思路：要使三段都不含坏的木棒，就要把所有坏的木棒包含在一段里，就要找出坏的木棒的最小位置和最大位置，然后往这两处进行切割，这样就分成三段了，找出最长的那段再进行切割，再判断能否组成三角形即可(这是一般情况)

特殊情况下，坏的木棒是在第一根和最后一根，这要进行特殊处理 
1。如果坏的木棒有第一根和最后一根，那么答案就是0了 
2。如果第一根坏了且最后一根没坏，那么就找到最大的那根坏的木棒的位置进行切割，这样就剩下一段好的了 
3。如果最后一根坏了且第一根没坏，那么就找到最小的那根坏的木棒的位置进行切割

考虑一下只剩一段如何求切割方法，这里借用了一下别人的图

枚举x1，由组成三角形的条件可得 
x1 + n - x1 - x2 > x2,即 n / 2 > x2 
x1 + x2 > n - x1 - x2,即x2 > n / 2 - x1 
x2 + n - x1 - x2 > x1,即n / 2 > x1

有上面可得 n / 2 -x1 < x2 < n / 2 
因为是小于而不是小于等于(例子是n＝4，x1 ＝ 1的时候)，所以上面的式子要改为n / 2 - x1 < x2 < (n+1) / 2 
所以只要枚举所有的x1,求出x2,就是所有的切割方法了

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 #define maxn 1010
 
 int main()
 {
     int n ,m;
     while(scanf("%d%d", &n, &m) == )
     {
         int Min = n + , Max = -, pos;
         for(int i = ; i < m; i++)
         {
             scanf("%d", &pos);
             Min = min(Min,pos);
             Max = max(Max,pos);
         }
 
         if(Min ==  && Max == n)
         {
             printf("0\n");
             continue;
         }
 
         int len1, len2;
         len1 = Min - ;
         len2 = n - Max;
 
         if(len1 > len2)
             swap(len1,len2);
 
         int L , R;
         if(Min ==  || Max == n)
         {
             long long ans = ;
             for(int i = ; i < n; i++)
             {
                 if(i >= len2 - i)
                     break;
 
                 L = (len2 ) /  - i;
                 R = (len2 + ) / ;
                 ans += (R - L - );
             }
             printf("%I64d\n",ans);
             continue;
         }
         else
         {
             long long ans = ;
             int t;
             //printf("%d %d\n",len1,len2);
             for(int i = ; i < len2; i++)
             {
                 t = len2 - i;
                 if(len2>len1&&len1 +  * i > len2 && len1 + len2 >  * i)
                     ans++;
             }
             printf("%I64d\n",ans);
         }
     }
     return ;
 }