제출 #499443

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

Main

#include<bits/stdc++.h>
using namespace std;



int main(){
    int n,k;
    cin>>n>>k;
    string s;
    cin>>s;
    std::vector<int> v(n);
    for(int i=0 ; i<n ; i++){
      if(s[i]=='C'){
        v[i] = 0;
      }
      else{
        v[i] = 1;
      }
    }
    int i = 0;
    int j = n-1;
    bool t = true;
    while(i<=j){
      if(t){
        int x = max(v[i],v[j]);
        if(x==0){
          cout << "NE\n";
          return 0;
        }
        if(v[i]==1){
          i++;
        }
        else{
          j--;
        }
        t = false;
      }
      else{
        int x = max(v[i],v[j]);
        if(x==0){
          cout << "DA\n";
          return 0;
        }
        if(v[i]==1){
          i++;
        }
        else{
          j--;
        }
        t = true;
      }
    }
    cout << "DA" << endl;

}




/*int n,k;
  cin>>n>>k;
  vector<string>v(n);
  for(int i=0;i<n;i++){
    cin>>v[i];
  }
  bool a=true;
  int i=0;
  int j=n-1;
  while(i<=j){
    if(a=true){
      if(v[i]=='c'&&v[j]=='c'){
        cout<<"NE"<<endl;
        return 0;
      }
      i++;
      j--;
    }
    a=false;
    else if(v[i]=='c'&&v[j]=='c'){
      cout<<"DA"<<endl;
      return 0;
    }
    i++;
    j--;
    a=true;
  }
*/

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