제출 #844064

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

Main

#include <bits/stdc++.h>
using namespace std;
int n, k;

int main () {
    cin >> n >> k;
    int c[2];
    c[0] = c[1] = k;
    string s;
    cin >> s;
    int l = 0, r = n-1;
    int turn = 0;
    while(l <= r && c[0] > 0 && c[1] > 0) {
        if(s[l] == 'P') {
            l++;
        }
        else if(s[r] == 'P') {
            r--;
        }
        else {
            c[turn]--;
            int t1, t2;
            t1 = t2 = 0;
            while(s[l + t1] != 'P' && (l+t1) < n-1) {
                t1++;
            }
            while(s[r-t2]!= 'P' && (r-t2) > 0) {
                t2++;
            }
            if(t1 >= t2) {
                l++;
            }
            else {
                r--;
            }

        }
        turn ^=1;
    }
    if(c[0] > 0) {
        cout << "DA" << endl;
    }
    else {
        cout << "NE" << endl;
    }
}

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