NOJ [1288] Eating Sweets

链接地址：http://ac.nbutoj.com/Problem/view.xhtml?id=1288

本题其实是一个大水题，但是需要一些优化。
首先，如果你用双重循环来计数，时间复杂度是O(n ^ 2)，那么一定会超时的。
所以，我们可以仔细想一下，对于输入的a，b，c和d，那么循环的次数一定为a - max(c, d) + 1(想一想为什么)。
然后对于每次，增加的数量就是min(b - d + 1, i - d)(想一想为什么)。
那么时间复杂度就变成O(n)了。

以下是出题的代码。

#include <set>
#include <map>
#include <list>
#include <stack>
#include <queue>
#include <cmath>
#include <cstdio>
#include <vector>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
 int a, b, c, d;
 //freopen("data.in", "r", stdin);
 //freopen("data.out", "w", stdout);
 
 while (~scanf("%d%d%d%d", &a, &b, &c, &d))
 {
  int e = b - d + 1;
  int s = 0;
  for (int i = max(c, d); i <= a; i++)
  {
   s += min(e, i - d);
  }
  printf("%d\n", s);
 }
 
 return 0;
}