SRM 552 div2

250pt水题

 

500pt

 分两种情况， 1、RGB中最小值足够大，制约因素是R+G+B的值，这种情况下结果为(R+G+B)/tot 2、R+G+B足够大，制约因素是RGB中最小值不够大，这种情况下结果为m/c 两者取最小值

第一种情况，R=7，G=6，B=6，最小值6足够画两个三角形，但是R+G+B=19不够画两个三角形 

第二种情况R=1000000000，G=6，B=6，R+G+B足够画N多三角形，但是G、B只有6个，最多画两个三角形 

/*
就他妹的6行代码！！！
*/

class FoxPaintingBalls {
public:
    long long theMax(long long R, long long G, long long B, int N) {
        LL t = LL(N)*LL(N+1)/2;
        if(N == 1)    return R + G + B;
        LL c = t/3;
        LL x = Min(R, Min(G, B));
        LL ans = Min((R + G + B)/t, x/c);
        return ans;
    }
};

 

 

 1000 pt

还不会，继续看