oj.uz

Submission #717354

# Submission time Handle Problem Language Result Execution time Memory
717354 2023-04-01T21:26:21 Z TheSahib Kamenčići (COCI21_kamencici) C++17
0 / 70
 206 ms 343524 KB 
#include <bits/stdc++.h>

#define ll long long
#define oo 1e9
#define pii pair<int, int>

using namespace std;

const int MAX = 351;

int n, k; 
string s;

int reds[MAX];
int dp[MAX][MAX][MAX];

bool f(int l, int r, int red){
    if(dp[l][r][red] != -1) return dp[MAX][MAX][MAX];
    if(red >= k) return 0;
    int red1 = reds[n] - (reds[r] - reds[l - 1]) - red;
    if(red1 >= k) return 1;
    if(l == r) return 0;


    if(f(l + 2, r, red + (s[l] == 'C')) && f(l + 1, r - 1, red + (s[l] == 'C'))) return dp[l][r][red] = 1;

    if(f(l, r - 2, red + (s[r] == 'C')) && f(l + 1, r - 1, red + (s[r] == 'C'))) return dp[l][r][red] = 1;

    return dp[l][r][red] = 0;
}

void solve(){
    memset(dp, -1, sizeof(dp));
    cin >> n >> k;
    cin >> s;
    s.insert(s.begin(), ' ');

    for (int i = 1; i <= n; i++)
    {
        reds[i] = reds[i - 1] + (s[i] == 'C');
    }

    if(f(1, n, 0)){
        cout << "DA\n";
    }
    else{
        cout << "NE\n";
    }
}

int main()
{
    solve();
}

Compilation message

Main.cpp: In function 'bool f(int, int, int)':
Main.cpp:25:103: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
   25 |     if(f(l + 2, r, red + (s[l] == 'C')) && f(l + 1, r - 1, red + (s[l] == 'C'))) return dp[l][r][red] = 1;
      |                                                                                         ~~~~~~~~~~~~~~^~~
Main.cpp:27:103: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
   27 |     if(f(l, r - 2, red + (s[r] == 'C')) && f(l + 1, r - 1, red + (s[r] == 'C'))) return dp[l][r][red] = 1;
      |                                                                                         ~~~~~~~~~~~~~~^~~
Main.cpp:29:26: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
   29 |     return dp[l][r][red] = 0;
      |            ~~~~~~~~~~~~~~^~~
Main.cpp:18:52: warning: array subscript 351 is above array bounds of 'int [351]' [-Warray-bounds]
   18 |     if(dp[l][r][red] != -1) return dp[MAX][MAX][MAX];
      |                                    ~~~~~~~~~~~~~~~~^
Main.cpp:18:42: warning: array subscript 351 is above array bounds of 'int [351][351][351]' [-Warray-bounds]
   18 |     if(dp[l][r][red] != -1) return dp[MAX][MAX][MAX];
      |                                    ~~~~~~^
Main.cpp:15:5: note: while referencing 'dp'
   15 | int dp[MAX][MAX][MAX];
      |     ^~

Subtask #1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Runtime error 206 ms 343524 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #2
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 206 ms 343524 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #3
0 / 40.0

# Verdict Execution time Memory Grader output
1 Runtime error 206 ms 343524 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -