SRM491 Div2 Medium(500) FoxMakingDiceEasy

TopCoder

FoxMakingDiceEasy

6個の目を決めればサイコロは鏡写しの2通りなので、和がkとなる目の組み合わせがr通りあるならば、サイコロは2rC3通り。

#include <algorithm>
using namespace std;

class FoxMakingDiceEasy{public:
int theCount( int N, int K )
{
    int ans = 0;
    for ( int k=K; k<=2*N; k++ )
    {
        int r = min( (k+1)/2-1, N-k/2 );
        if ( r >= 3 )
            ans += r*(r-1)*(r-2)/6*2;
    }
    return ans;
}};