Submission #681755

#	Time	Username	Problem	Language	Result	Execution time	Memory
681755		Iliya	Kamenčići (COCI21_kamencici)	C++17	70 / 70	85 ms	183004 KiB

Main

//Ye Rooz Khoob Miad ???
#include<bits/stdc++.h>
 
#define F first
#define S second
#define pb push_back
#define all(x) x.begin(), x.end()
#define sz(x) (int) (x).size()
 
using namespace std;
typedef long long ll;
 
const int N = 350 + 10;
const int Inf = 1061109567;

int n, k, dp[N][N][N], ps[N];

bool solve(int l, int r, int m) {
	if(dp[l][r][m] != -1) 
		return dp[l][r][m];
	if(m >= k) 
		return dp[l][r][m] = 0;
	int h = ps[n] - m - (ps[r] - ps[l - 1]);
	if(h >= k) 
		return dp[l][r][m] = 1;
	return dp[l][r][m] = !(solve(l + 1, r, h)) | !(solve(l, r - 1, h));
}

int main(){
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

	memset(dp, -1, sizeof dp);

	cin >> n >> k;
	string str;
	cin >> str;
	str = '!' + str;
	for(int i = 1; i <= n; i++)
		ps[i] = ps[i - 1] + (str[i] == 'C');
	cout << (solve(1, n, 0) ? "DA" : "NE") << '\n';
	
	return 0;
}

Compilation message (stderr)

Main.cpp: In function 'bool solve(int, int, int)':
Main.cpp:22:22: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
   22 |   return dp[l][r][m] = 0;
      |          ~~~~~~~~~~~~^~~
Main.cpp:25:22: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
   25 |   return dp[l][r][m] = 1;
      |          ~~~~~~~~~~~~^~~
Main.cpp:26:21: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
   26 |  return dp[l][r][m] = !(solve(l + 1, r, h)) | !(solve(l, r - 1, h));
      |         ~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

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