Submission #746181

#	Time	Username	Problem	Language	Result	Execution time	Memory
746181		turbat	Linear Garden (IOI08_linear_garden)	C++14	2 / 100	81 ms	65536 KiB

linear_garden

#include <iostream>
using namespace std;
#define N 1000005

int n, m, dp[N][7][7];

int main() {
    string garden;
    cin >> n >> m >> garden;

    for (int pre = 1; pre <= 5; pre++) {
        dp[0][pre][pre] = 1;
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= 5; j++) {
                dp[i][j][pre] =
                    (dp[i - 1][j - 1][pre] + dp[i - 1][j + 1][pre]) % m;
            }
        }
        int ans = 1;
    }

    int cnt = 3, ans = 1;
    for (int i = 1; i <= n; i++) {
        cnt += (garden[i - 1] == 'P' ? 1 : -1);
        if (garden[i - 1] == 'P') {
            ans += dp[n - i][1][cnt - 1] + dp[n - i][2][cnt - 1] +
                   dp[n - i][3][cnt - 1] + dp[n - i][4][cnt - 1] +
                   dp[n - i][5][cnt - 1];
            ans %= m;
        }
    }

    cout << ans;
}

Compilation message (stderr)

linear_garden.cpp: In function 'int main()':
linear_garden.cpp:19:13: warning: unused variable 'ans' [-Wunused-variable]
   19 |         int ans = 1;
      |             ^~~

• Subtask 1: 2 / 2
• Subtask 2: 0 / 2
• Subtask 3: 0 / 4
• Subtask 4: 0 / 4
• Subtask 5: 0 / 4
• Subtask 6: 0 / 4
• Subtask 7: 0 / 4
• Subtask 8: 0 / 4
• Subtask 9: 0 / 4
• Subtask 10: 0 / 4
• Subtask 11: 0 / 4
• Subtask 12: 0 / 5
• Subtask 13: 0 / 5
• Subtask 14: 0 / 5
• Subtask 15: 0 / 5
• Subtask 16: 0 / 5
• Subtask 17: 0 / 5
• Subtask 18: 0 / 5
• Subtask 19: 0 / 5
• Subtask 20: 0 / 5
• Subtask 21: 0 / 5
• Subtask 22: 0 / 5
• Subtask 23: 0 / 5