제출 #655475

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
655475		google	Kamenčići (COCI21_kamencici)	C++17	0 / 70	1 ms	324 KiB

Main

#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;
}

컴파일 시 표준 에러 (stderr) 메시지

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
• Subtask 2: 0 / 20
• Subtask 3: 0 / 40