提出 #16995295

ソースコード 拡げる

#include <bits/stdc++.h>
#define F first
#define S second
using namespace std;
 
typedef long long ll;
typedef vector<ll> vi;
typedef vector<vi> vvi;
typedef vector<vvi> vvvi;
typedef pair<ll, ll> ii;
typedef vector<ii> vii;
typedef vector<vii> vvii;
typedef vector<vvvi> vvvvi;
typedef tuple<int, int, int> iii;
typedef vector<iii> viii;


int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    int s, mod = 1e9 + 7;
    cin >> s;
    vi DP(s+1);
    DP[0] = 1;
    for (int i = 3; i <= s; ++i) {
        for (int j = 3; j <= i; ++j) DP[i] = (DP[i] + DP[i-j]) % mod;
    }
    cout << DP[s] << "\n";
    return 0;
}

提出情報

提出日時
問題 D - Redistribution
ユーザ Quinas
言語 C++ (GCC 9.2.1)
得点 400
コード長 652 Byte
結果 AC
実行時間 15 ms
メモリ 3648 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 3
AC × 20
セット名 テストケース
Sample sample00, sample01, sample02
All case03, case04, case05, case06, case07, case08, case09, case10, case11, case12, case13, case14, case15, case16, case17, case18, case19, sample00, sample01, sample02
ケース名 結果 実行時間 メモリ
case03 AC 1 ms 3628 KiB
case04 AC 2 ms 3448 KiB
case05 AC 3 ms 3588 KiB
case06 AC 2 ms 3448 KiB
case07 AC 2 ms 3632 KiB
case08 AC 2 ms 3640 KiB
case09 AC 15 ms 3572 KiB
case10 AC 3 ms 3564 KiB
case11 AC 3 ms 3592 KiB
case12 AC 2 ms 3648 KiB
case13 AC 10 ms 3524 KiB
case14 AC 4 ms 3592 KiB
case15 AC 2 ms 3556 KiB
case16 AC 12 ms 3552 KiB
case17 AC 3 ms 3516 KiB
case18 AC 8 ms 3496 KiB
case19 AC 7 ms 3520 KiB
sample00 AC 2 ms 3484 KiB
sample01 AC 2 ms 3612 KiB
sample02 AC 12 ms 3632 KiB