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
还不会,继续看