問題
http://community.topcoder.com/stat?c=problem_statement&pm=11234&rd=14244
解き方
Kを固定することで、そのKを作ることのできる組み合わせの数を
求めることができる。
よって、すべてのKについて作ることのできるサイコロの数を足していけばよい。
コード
class FoxMakingDice {
public: long long theCount(int N, int K) {
long long ret=0;
for(int sum=K;sum<=2*N;sum++){
long long cnt=0;
for(int j=1;j<sum-j;j++){
if(j<=N && sum-j<=N)cnt++;
}
if(cnt>=3)ret+=2*cnt*(cnt-1)*(cnt-2)/6;
}
return ret;
}
};
public: long long theCount(int N, int K) {
long long ret=0;
for(int sum=K;sum<=2*N;sum++){
long long cnt=0;
for(int j=1;j<sum-j;j++){
if(j<=N && sum-j<=N)cnt++;
}
if(cnt>=3)ret+=2*cnt*(cnt-1)*(cnt-2)/6;
}
return ret;
}
};
Share this
Related Posts
SRM 498 DIV1 Easy - FoxSequence
問題
http://community.topcoder.com/stat?c=problem_statement&pm=11219&rd=14427
解き方
システムテストで落ちないような実装の正確性が求- SRM 668 DIV1 Easy - PaintTheRoom
問題
https://community.topcoder.com/stat?c=problem_statement&pm=13846&rd=16548
解き方
K=1の場合はどのようなR,Cでも達成でき
- SRM 445 DIV1 Easy - TheNewHouseDivOne
問題
http://community.topcoder.com/stat?c=problem_statement&pm=10512&rd=13899
解き方
元となる点はすべて座標上の点なので、
すべて
- SRM 492 DIV1 Easy - TimeTravellingGardener
問題
http://community.topcoder.com/stat?c=problem_statement&pm=11060&rd=14245
解き方
２つの木のペアのいずれかの傾きが、最適な傾き