SRM491 Div1 Easy(250) FoxMakingDice

FoxMakingDice

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

#include <algorithm>
using namespace std;

class FoxMakingDice{public:
long long theCount( int N, int K )
{
    long long 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;
}};