제출 #696557

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

Main

#include <bits/stdc++.h>
#define int int64_t
#define ll int128_t
using namespace std;

int32_t main()
{
    int n,k;
    cin>>n>>k;
    string v;
    cin>>v;
    int l=0,r=n-1,i=0;
    int red1=0,red2=0;
    while(l<r){
        if(v[l]=='P'){
            l++;
        }
        else if(v[r]=='P'){
            r--;
        }
        else if(v[l+1]=='C'){
            l++;
            if(i%2==0){
                red1++;
            }
            else{
                red2++;
            }
        }
        else{
            r--;
            if(i%2==0){
                red1++;
            }
            else{
                red2++;
            }
        }
        i++;
        if(red1==k || red2==k){
            break;
        }

    }
    if(red1!=k){
        cout<<"DA"<<endl;
    }
    else{
        cout<<"NE"<<endl;
    }



    return 0;
}

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