Dice Combinations

// Online C++ compiler to run C++ program online
#include <iostream>
#include <vector>

using namespace std;

int main() {
    int n;
    cin >> n;
    
    vector<uint32_t> ways(max(7, n + 1));
    ways[0] = 0;
    ways[1] = 1;
    ways[2] = 1 + ways[1];
    ways[3] = 1 + ways[2] + ways[1];
    ways[4] = 1 + ways[3] + ways[2] + ways[1];
    ways[5] = 1 + ways[4] + ways[3] + ways[2] + ways[1];
    ways[6] = 1 + ways[5] + ways[4] + ways[3] + ways[2] + ways[1];
    
    for (int i = 7; i <= n; i++)
    {
        ways[i] = ways[i-1];
        ways[i] += ways[i-2];
        ways[i] += ways[i-3];
        ways[i] %= 1000000007;
        ways[i] += ways[i-4];
        ways[i] += ways[i-5];
        ways[i] += ways[i-6];
        ways[i] %= 1000000007;
    }
    
    cout << ways[n];
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED