CodeForces 44B- A - Cola- 分类讨论

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20071

给abc，分别代表0.5L 的饮料 1L，2L

求 多少种方案 可以凑成以一个 n升的饮料

由于n为int，所以不可能选奇数个0.5，所以一定是偶数瓶0.5L的， 那么看成一个部分，其实就是1L,

也就是 两个for  , X瓶 1L的和Y瓶 2L的 构成一个N升的饮料   O（n^2）

而对于每次选X瓶 1L的方案中，又可以  拆分为 多少个0.5和多少个1L的

拆分的公式见 代码

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


__int64 n;
__int64 min(__int64 a,__int64 b)
{return a<b?a:b;}
__int64 max(__int64 a,__int64 b)
{return a>b?a:b;}

int main()
{
	__int64 i,j;
	__int64 a,b,c;
	scanf("%I64d",&n);

	scanf("%I64d%I64d%I64d",&a,&b,&c);
	a=a-a%2;