結果

問題 No.220 世界のなんとか2
コンテスト
ユーザー なお
提出日時 2015-12-24 06:54:22
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 2 ms / 1,000 ms
コード長 516 bytes
コンパイル時間 1,258 ms
コンパイル使用メモリ 158,044 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-09-18 22:34:26
合計ジャッジ時間 2,063 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 19
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define REP(i, n) for(int(i)=0;(i)<(n);++(i))
#define in(T,V) T V;cin>>V;

ll dp[22][3][2]; // dp[桁数][桁の和%3][3が付いているか]

int main(){
    in(int,P);
    dp[0][0][0] = 1;

    REP(i,P) REP(j,10) REP(k,3){
        int f = j==3;
        dp[i+1][(j+k)%3][f] += dp[i][k][0];
        dp[i+1][(j+k)%3][1] += dp[i][k][1];
    }
    ll res = dp[P][0][0] - 1; // '0'を除外
    REP(i,3) res += dp[P][i][1];
    cout << res << endl;
}
0