Submission #862260

#TimeUsernameProblemLanguageResultExecution timeMemory
862260AbdelmagedNourKamenčići (COCI21_kamencici)C++17
70 / 70
42 ms175696 KiB
#include <bits/stdc++.h> #pragma GCC optimize("Ofast") using namespace std; typedef long long ll; const int N=355; int n,k,dp[N][N][N],pre[N]; int main(){ ios_base::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++)pre[i]=pre[i-1]+(str[i-1]=='C'); for(int l=n;l>=1;l--){ for(int r=l;r<=n;r++){ for(int cnt=0;cnt<=n;cnt++){ if(cnt>=k){ dp[l][r][cnt]=0; continue; } int cnt2=pre[n]-cnt-(pre[r]-pre[l-1]); if(cnt2>=k)dp[l][r][cnt]=1; else dp[l][r][cnt]=(!dp[l+1][r][cnt2])||(!dp[l][r-1][cnt2]); } } } cout<<(dp[1][n][0]?"DA\n":"NE\n"); return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...