Submission #646933

#	Time	Username	Problem	Language	Result	Execution time	Memory
646933		GudStonks	Kamenčići (COCI21_kamencici)	C++17	30 / 70	1091 ms	300 KiB

Main

#include<bits/stdc++.h>
using namespace std;
int n, k;
string s;
bool fun(int l = 0, int r = n - 1, int a = 0, int b = 0)
{
    if(a == k || b == k)
        return b == k;
    if(!(n - (r - l + 1) & 1))
    {
        return fun(l + 1, r, a + (s[l] == 'C'), b) || fun(l, r - 1, a + (s[r] == 'C'), b);
    }
    else
    {
        return !(!fun(l + 1, r, a, b + (s[l] == 'C')) || !fun(l, r - 1, a, b + (s[r] == 'C')));
    }
}
int main()
{
    cin>>n>>k;
    cin>>s;
    cout<<(fun() ? "DA" : "NE");
}

Compilation message (stderr)

Main.cpp: In function 'bool fun(int, int, int, int)':
Main.cpp:9:12: warning: suggest parentheses around '-' in operand of '&' [-Wparentheses]
    9 |     if(!(n - (r - l + 1) & 1))
      |          ~~^~~~~~~~~~~~~

• Subtask 1: 10 / 10
• Subtask 2: 20 / 20
• Subtask 3: 0 / 40