oj.uz

답안 #499505

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
499505 2021-12-28T14:15:01 Z Alisaf9 Kamenčići (COCI21_kamencici) C++14
70 / 70
 1 ms 292 KB 
#include <bits/stdc++.h>

using namespace std;




int main()
{
    string s;
    int n,k,first=0,second=0,i=0;

    cin>>n>>k;
cin>>s;
int q=s.size()-1;
    while (i<q)
    {
          if (s[i]=='P')
        {
            i++;
        }
        else if (s[q]=='P')
        {
            q--;
        }
        else if (s[i]=='C'&&s[i+1]=='C')
        {
            first++;
            i++;
        }
        else if (s[q]=='C' && s[q-1]=='C')
        {

            first++;
            q--;
        }
        else if (s[i]=='C')
        {

            first++;
            i++;
        }
        if (first>=k)
            break;
        if (s[i]=='P')
        {
            i++;
        }
        else if (s[q]=='P')
        {

            q--;
        }
        else if (s[i]=='C' && s[i+1]=='C')
        {
            second++;
            i++;
        }
        else if (s[q]=='C' && s[q-1]=='C')
        {
            second++;
            q--;
        }
        else if (s[i]=='C')
        {
            second++;
            i++;
        }
        if (second>=k)
            break;
    }
    if (second>first)
    {
        cout<<"DA";
    }
    else
        cout<<"NE";
    return 0;
}

Subtask #1
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 204 KB Output is correct
2 Correct 0 ms 204 KB Output is correct
3 Correct 0 ms 204 KB Output is correct
4 Correct 0 ms 204 KB Output is correct
5 Correct 0 ms 204 KB Output is correct
6 Correct 0 ms 204 KB Output is correct

Subtask #2
20.0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 204 KB Output is correct
2 Correct 0 ms 204 KB Output is correct
3 Correct 0 ms 204 KB Output is correct
4 Correct 0 ms 204 KB Output is correct
5 Correct 0 ms 204 KB Output is correct
6 Correct 0 ms 204 KB Output is correct
7 Correct 0 ms 204 KB Output is correct
8 Correct 0 ms 292 KB Output is correct
9 Correct 0 ms 204 KB Output is correct
10 Correct 0 ms 204 KB Output is correct
11 Correct 0 ms 204 KB Output is correct
12 Correct 0 ms 204 KB Output is correct

Subtask #3
40.0 / 40.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 204 KB Output is correct
2 Correct 0 ms 204 KB Output is correct
3 Correct 0 ms 204 KB Output is correct
4 Correct 0 ms 204 KB Output is correct
5 Correct 0 ms 204 KB Output is correct
6 Correct 0 ms 204 KB Output is correct
7 Correct 0 ms 204 KB Output is correct
8 Correct 0 ms 292 KB Output is correct
9 Correct 0 ms 204 KB Output is correct
10 Correct 0 ms 204 KB Output is correct
11 Correct 0 ms 204 KB Output is correct
12 Correct 0 ms 204 KB Output is correct
13 Correct 0 ms 204 KB Output is correct
14 Correct 1 ms 204 KB Output is correct
15 Correct 0 ms 204 KB Output is correct
16 Correct 0 ms 204 KB Output is correct
17 Correct 0 ms 284 KB Output is correct
18 Correct 0 ms 204 KB Output is correct