이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<bits/stdc++.h>
using namespace std ;
typedef long long ll ;
int main(){
ll n , k , cnt=0 , j=0 ,ans=1e9;
cin >> n >> k ;
string s ; cin >> s ;
for(ll i=0 ; i<n ;i++)
{
if(s[i]=='C')cnt++;
while(cnt>k&&j<n)
{
if(cnt==k+1)ans=min(ans,i-j+1);
if(s[j]=='C')cnt--;
j++;
}
if(cnt==k&&cnt==i-j+1){
//cout<<i-j+1<<endl;
ans=min(ans,i-j+1);
}
}
//cout<<ans<<endl;
string res=((n-ans)%2)?"NE":"DA";
cout<<res<<endl;
}
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |