oj.uz

Submission #655475

# Submission time Handle Problem Language Result Execution time Memory
655475 2022-11-04T14:31:05 Z google Kamenčići (COCI21_kamencici) C++17
0 / 70
 1 ms 324 KB 
#include<bits/stdc++.h>
using namespace std;
int n,k;
vector<vector<int>> dp;
string s;
bool solve(int l, int r, int cnt1,int cnt2){
    if (cnt1 >= k) return 0;
    if (cnt2 >= k) return 1;
    if (~dp[l][r]) return dp[l][r];
    if (!solve(l+1,r,cnt2,cnt1+(s[l]=='C')) || !solve(l,r-1,cnt2,cnt1+(s[r]=='C'))) return dp[l][r] = 1;
    return dp[l][r] = 0;
}
int main(){
    cin.tie(0)->sync_with_stdio(0);
    cin >> n >> k >> s;
    dp.resize(n,vector<int>(n,-1));
    if (solve(0,n-1,0,0)) cout << "DA";
    else cout << "NE";
    return 0;
}

Compilation message

Main.cpp: In function 'bool solve(int, int, int, int)':
Main.cpp:10:101: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
   10 |     if (!solve(l+1,r,cnt2,cnt1+(s[l]=='C')) || !solve(l,r-1,cnt2,cnt1+(s[r]=='C'))) return dp[l][r] = 1;
Main.cpp:11:21: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
   11 |     return dp[l][r] = 0;

Subtask #1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 1 ms 324 KB Output is correct
3 Correct 1 ms 288 KB Output is correct
4 Correct 1 ms 320 KB Output is correct
5 Incorrect 1 ms 320 KB Output isn't correct
6 Halted 0 ms 0 KB -

Subtask #2
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 1 ms 324 KB Output is correct
3 Correct 1 ms 288 KB Output is correct
4 Correct 1 ms 320 KB Output is correct
5 Incorrect 1 ms 320 KB Output isn't correct
6 Halted 0 ms 0 KB -

Subtask #3
0 / 40.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 1 ms 324 KB Output is correct
3 Correct 1 ms 288 KB Output is correct
4 Correct 1 ms 320 KB Output is correct
5 Incorrect 1 ms 320 KB Output isn't correct
6 Halted 0 ms 0 KB -