Submission #1340251

#TimeUsernameProblemLanguageResultExecution timeMemory
1340251JungPSLinear Garden (IOI08_linear_garden)C++20
Compilation error
0 ms0 KiB
#include<bits/stdc++.h>
using namespace std;

int n,m;
string str;
int dp[1000007][4][4];

signed main(){
    ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
    cin >> n >> m;
    cin >> str;
    for(int i=n;i>=0;--i){
        for(int mn=0;mn<3;++mn){
            for(int mx=0;mx<3;++mx){
                if(i==n){
                    dp[i][mn][mx]=1;
                    continue;
                }
				dp[i][mn][mx]=dp[i+1][max(L,mn-1)][mx+1]+dp[i+1][mn+1][max(0,mx-1)];
                dp[i][mn][mx]%=m;
            }
        }
    }
    int ans=1,mx=0,mn=0;
	for(int i=0;i<n;++i){
		if(str[i]=='L'){
            ++mn;
            mx=max(0,mx-1);
			continue;
		}
        ans+=dp[i+1][mn+1][max(0,mx-1)];
        ans%=m;
        mn=max(0,mn-1);
		++mx;
	}
    cout << ans;
}

Compilation message (stderr)

linear_garden.cpp: In function 'int main()':
linear_garden.cpp:19:59: error: 'L' was not declared in this scope
   19 |                                 dp[i][mn][mx]=dp[i+1][max(L,mn-1)][mx+1]+dp[i+1][mn+1][max(0,mx-1)];
      |                                                           ^