标签：
题目链接：养鸡场
这大概是这两天做的最顺利的一道了，看完题解就1A了。然而还是看完题解。
感觉是道数学题。
开始想着如果对两条边枚举范围肯定超时。但是像这么做的话，剪纸一下还是有希望的。
枚举第一条边的范围，对第一条边的每个值找出第二条边的可能取值数a，然后找出第三条边的可能取值数b。
这样的话，每个值能组成的三角形个数就是a, b之间的较小值。【为什么呢.很明显的吧....】
代码知识只用到了两边之和大于第三边，这种范围限制思想值得学习...
附代码：
#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;
int main() {
int n;
int l1, r1, l2, r2, l3, r3;
while(cin >> n) {
int ans = 0;
cin >> l1 >> r1 >> l2 >> r2 >> l3 >> r3;
for (int i=l1; i<=r1; ++i) {
int temp = (n-i)/2;
if (i > temp) break;
// a2左边界
int min2 = max(l2, i); // a2>a1
min2 = max(min2, (n-i*2)/2+1); // a3<a1+a2
// a2右边界
int max2 = min(r2, (n-i)/2); //a1<a3
// a3左边界
int min3 = max(l3, n-i-max2); // a3>a2
int max3 = min(r3, n-i-min2); //a3>a2
temp = min(max2-min2+1, max3-min3+1);
if (temp>0)
ans += temp;
}
printf("%d\n", ans);
}
return 0;
}
标签：
原文地址：http://www.cnblogs.com/icode-girl/p/5346377.html
