1 solutions

  • 0
    @ 2025-12-10 19:08:24
    #include<bits/stdc++.h>
    using namespace std;
    #define int long long
    int a[61], n, dp[61][3];
    signed main() {
    	int n;
    	string s;
    
    	cin >> n;
    	for (int i = 1; i <= n; i++) {
    		cin >> s;
    		if (s == "AND")a[i] = 0;
    		else a[i] = 1;
    	}
    	dp[0][0] = dp[0][1] = 1;
    
    
    	for (int i = 1; i <= n; i++) {
    		if (a[i] == 0) {
    			dp[i][0] += dp[i - 1][0];
    			dp[i][0] += dp[i - 1][1];
    			dp[i][0] += dp[i - 1][0];
    			dp[i][1] += dp[i - 1][1];
    		} else {
    			dp[i][0] += dp[i - 1][0];
    			dp[i][1] += dp[i - 1][1];
    			dp[i][1] += dp[i - 1][0];
    			dp[i][1] += dp[i - 1][1];
    		}
    
    
    
    
    	}
    
    	cout << dp[n][1];
    }
    
    • 1

    Information

    ID
    586
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    6
    Tags
    # Submissions
    26
    Accepted
    12
    Uploaded By