제출 #6334

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
6334		jhs7jhs	돌 옮기기 (GA7_stone)	C++98	56 / 100	1500 ms	5384 KiB

stone

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

long long r;
int n;
char s[400010]={0},p[800020]={0};
long long x[400010]={0};
int main()
{
    int i;
    int first,last;
    //long long sum = 0;
    char *temp;
    char t[2]={0};
    scanf("%lld%d",&r,&n);
    n *= 2;
    for(i=0;i<n;i++){
        scanf("%lld%s",&x[i],t);
        s[i] = t[0];
    }
    for(i=0;i<n;i++){
        if(s[i] == 'W') p[i] = 'B';
        else p[i] = 'W';
    }
    for(i=0;i<n;i++) p[i+n] = p[i];
    temp = strstr(p,s);
    if(temp == NULL){
        printf("-1\n");
        return 0;
    }
    first = (int)(temp - p);
    reverse(s,s+n);
    reverse(p,p+2*n);
    temp = strstr(p,s);
    last = (int)(temp-p);
    if(first<=last) printf("%lld\n",r*(long long)first);
    else printf("%lld\n",r*(long long)last);
    return 0;
}

• Subtask 1: 6 / 6
• Subtask 2: 11 / 11
• Subtask 3: 16 / 16
• Subtask 4: 23 / 23
• Subtask 5: 0 / 44