oj.uz

Submission #6329

# Submission time Handle Problem Language Result Execution time Memory
6329 2014-06-28T07:59:50 Z jhs7jhs 돌 옮기기 (GA7_stone) C++
56 / 100
 1500 ms 5384 KB 
#include<stdio.h>
#include<string.h>
long long r;
int n;
char s[400010]={0},p[800020]={0};
long long x[400010]={0};
long long ans=-1;
long long dist(long long p,long long q){
    if(p<q) return q-p;
    else return r - (p-q);
}
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 = last = (int)(temp - p);
    while(1){
        temp = strstr(p+last+1,s);
        if(temp == NULL) break;
        last = temp - p;
    }
    for(i=0;i<n;i++) sum += dist(x[i],x[(i+first)%n]);
    ans = sum, sum = 0;
    for(i=0;i<n;i++) sum += dist(x[(i+last)%n],x[i]);
    if(ans > sum) ans = sum;
    printf("%lld\n",ans);
    return 0;
}

Subtask #1
6.0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 5384 KB Output is correct
2 Correct 0 ms 5384 KB Output is correct
3 Correct 0 ms 5384 KB Output is correct
4 Correct 0 ms 5384 KB Output is correct
5 Correct 0 ms 5384 KB Output is correct
6 Correct 0 ms 5384 KB Output is correct
7 Correct 0 ms 5384 KB Output is correct
8 Correct 0 ms 5384 KB Output is correct
9 Correct 0 ms 5384 KB Output is correct
10 Correct 0 ms 5384 KB Output is correct

Subtask #2
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 5384 KB Output is correct
2 Correct 0 ms 5384 KB Output is correct
3 Correct 0 ms 5384 KB Output is correct
4 Correct 0 ms 5384 KB Output is correct
5 Correct 0 ms 5384 KB Output is correct
6 Correct 0 ms 5384 KB Output is correct
7 Correct 0 ms 5384 KB Output is correct
8 Correct 0 ms 5384 KB Output is correct
9 Correct 0 ms 5384 KB Output is correct
10 Correct 0 ms 5384 KB Output is correct

Subtask #3
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 5384 KB Output is correct
2 Correct 0 ms 5384 KB Output is correct
3 Correct 0 ms 5384 KB Output is correct
4 Correct 0 ms 5384 KB Output is correct
5 Correct 0 ms 5384 KB Output is correct
6 Correct 0 ms 5384 KB Output is correct
7 Correct 0 ms 5384 KB Output is correct
8 Correct 0 ms 5384 KB Output is correct
9 Correct 0 ms 5384 KB Output is correct
10 Correct 0 ms 5384 KB Output is correct
11 Correct 0 ms 5384 KB Output is correct
12 Correct 0 ms 5384 KB Output is correct
13 Correct 0 ms 5384 KB Output is correct
14 Correct 0 ms 5384 KB Output is correct
15 Correct 0 ms 5384 KB Output is correct

Subtask #4
23.0 / 23.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 5384 KB Output is correct
2 Correct 0 ms 5384 KB Output is correct
3 Correct 0 ms 5384 KB Output is correct
4 Correct 0 ms 5384 KB Output is correct
5 Correct 0 ms 5384 KB Output is correct
6 Correct 0 ms 5384 KB Output is correct
7 Correct 0 ms 5384 KB Output is correct
8 Correct 0 ms 5384 KB Output is correct
9 Correct 8 ms 5384 KB Output is correct
10 Correct 0 ms 5384 KB Output is correct
11 Correct 4 ms 5384 KB Output is correct
12 Correct 0 ms 5384 KB Output is correct
13 Correct 0 ms 5384 KB Output is correct
14 Correct 4 ms 5384 KB Output is correct
15 Correct 0 ms 5384 KB Output is correct
16 Correct 4 ms 5384 KB Output is correct
17 Correct 0 ms 5384 KB Output is correct
18 Correct 0 ms 5384 KB Output is correct
19 Correct 0 ms 5384 KB Output is correct
20 Correct 0 ms 5384 KB Output is correct

Subtask #5
0.0 / 44.0

# Verdict Execution time Memory Grader output
1 Correct 100 ms 5384 KB Output is correct
2 Correct 60 ms 5384 KB Output is correct
3 Execution timed out 1500 ms 5384 KB Program timed out
4 Halted 0 ms 0 KB -