Submission #17829130

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define rep(i,n) for (ll i = 0; i < (ll)(n); ++i)
#define rep2(i,j,n) for (ll i = j; i < (ll)(n); ++i)
const ll DIV = 1000000007;

int main() {
    ll S;
    cin >> S;
    vector<ll> dp(S, 1);
    if(S<=2){
        cout << 0 << endl;
        return 0;
    }
    dp.at(0) = 0;
    dp.at(1) = 0;
    dp.at(2) = 1;
    rep(i, S-2){
        if(dp.at(i) == 0) continue;
        rep2(j, 3, S-i){
            dp.at(i+j) = (dp.at(i+j) + dp.at(i)) % DIV;
        }
    }
    cout << dp.at(S-1) << endl;
}

Submission Info

Submission Time
Task D - Redistribution
User papino
Language C++ (GCC 9.2.1)
Score 400
Code Size 590 Byte
Status AC
Exec Time 13 ms
Memory 3644 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 20
Set Name Test Cases
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
Case Name Status Exec Time Memory
case03 AC 9 ms 3548 KiB
case04 AC 3 ms 3576 KiB
case05 AC 2 ms 3564 KiB
case06 AC 2 ms 3576 KiB
case07 AC 2 ms 3584 KiB
case08 AC 3 ms 3564 KiB
case09 AC 7 ms 3472 KiB
case10 AC 2 ms 3636 KiB
case11 AC 2 ms 3464 KiB
case12 AC 2 ms 3412 KiB
case13 AC 13 ms 3472 KiB
case14 AC 3 ms 3588 KiB
case15 AC 2 ms 3452 KiB
case16 AC 4 ms 3644 KiB
case17 AC 2 ms 3492 KiB
case18 AC 6 ms 3404 KiB
case19 AC 4 ms 3576 KiB
sample00 AC 2 ms 3564 KiB
sample01 AC 2 ms 3396 KiB
sample02 AC 10 ms 3544 KiB