srm 552 div2

尝试着做了一场TC，就是环境有点不太习惯，提交编译等都有点别扭，不过还好，多做几场应该就能适应的

250pt：

水题，我是六个for循环暴力枚举矩形求解

500pt：

题意搞了好久。。。

有很多个由球组成的三角形，给你三种颜色去染色，规定有接触的两个三角形的颜色不能相同，三种颜色可以染的次数都有一个上限值，最后问你最多可以染多少个边长为N的三角形。

手画一下就可以发现：只要最上面的三个球的颜色定了，下面的全都定了，然后就是观察这个三角形的特点找规律了，可以发现n%3==0 || n%3==2时，前n行三种颜色的球的数量是相同的，n%3==1的时候就是最顶上球的那种颜色多了一种，随便假设一种即可，三种颜色是等价的

以上可以求出来三种颜色的球分别需要a b c 个，b==c.   a=b+1 或a == b，表示涂满边长为n的三角形需要三种颜色的球的数量分别为a b c，

然后就是求解答案了，如果三种颜色的个数相同，ans=min(R,min(B,G))/a;

否则，假设每堆需要三种颜色的数量分别为b+1 b b，先假设每堆只需b b b ,及去掉一个多余的，相当于现在每堆都是没有头的无头堆- -，，算一下这样最多有几个堆，然后就是把剩下的一个个放在堆顶即可，答案就是无头堆的个数和剩下的个数的最小值。

还有一种特殊情况就是无头堆的个数大于剩下的个数之和，这个时候需要拆掉一些无头堆使得合法堆的个数最多

具体拆掉多少个，写个方程解一下吧

#include<cstdio>
#include<vector>
#include<string>
#include<iostream>
using namespace std;
class FoxPaintingBalls{
public:
    long long theMax(long long R, long long G, long long B, int n)
	{
		if(n==1) return R+B+G;
		long long ans;
		n=(long long) n;
		long long a,b,c;
		if(n%3==0)
		{
			a=b=c=n*(n+1)/2/3;
		}
		else if(n%3==2)
		{
			a=b=c=n*(n+1)/2/3;
		}
		else 
		{
			a=n*(n+1)/2/3+1;
			b=c=n*(n+1)/2/3;
		}
		//printf("%lld %lld %lld\n",a,b,c);
		if(a==b && b==c)
		{
			ans=min(R,min(B,G))/a;
		}
		else 
		{
			long long tmp=min(R,min(B,G))/b;
			long long sum=0;
			sum+=R-tmp*b+B-tmp*b+G-tmp*b;
			if(sum>=tmp)
			{
				ans=tmp;
			}
			else 
			{
				long long x=(tmp-sum)%(3*b+1)==0 ? (tmp-sum)/(3*b+1) :  (tmp-sum)/(3*b+1)+1;
				ans=tmp-x;
			}
		}
		return ans;
	}
	
};