C 코드가 다른 출력을합니다.

Question

코드 포스 (Code Forces) - http://codeforces.com/problemset/problem/680/B에서 문제를 해결하려고합니다. 이미 로컬에서 해결했지만 Code Forces에 업로드하면 출력이 달라집니다. 그러나

3 

:

는 다음과 같은 입력

#include <stdio.h> 

int main() 
{ 
    int q, pos; 
    scanf("%i %i", &q, &pos); 
    int cities[q]; 
    int criminal_count = 0; 
    //the greatest distance is naturally the number of cities 
    int criminals_by_dist[q]; 
    for (int i = 0; i < q; ++i) 
     criminals_by_dist[i] = 0; 

    for (int i = 0; i < q; ++i) 
     scanf("%i", &cities[i]); 

    //now we have the cites, lets count 
    //first the centre 
    if (cities[pos - 1] > 0) 
     criminals_by_dist[0]++; 
    int l = 0, r = 0; 
    for (int i = 1; i < q; ++i) 
    { 
     //count how many on the left of current position 
     //first check if it is not out of range 
     l = pos - i; 
     if (l >= 0) 
      criminals_by_dist[i] += cities[l - 1]; 
     //same with the right 
     //first check if it is not out of range 
     r = pos + i; 
     if (r < q) 
      criminals_by_dist[i] += cities[r - 1]; 
    } 

    //count how many criminals can be secured in a particular city 
    //the centre is always confirmed because there is only one centre 
    criminal_count += criminals_by_dist[0]; 
    int current = 0; 
    for (int i = 1; i < q; ++i) 
    { 
     current = criminals_by_dist[i]; 
     if ((current == 2 || (pos - i - 1 >= 0 != pos + i - 1 < q))) 
      criminal_count += current; 
    } 
    printf("%i", criminal_count); 
    return 0; 
} 

내 콘솔에서 내가 입력 :

6 3 
1 1 1 0 1 0 

출력이

현재이 내 코드입니다 다음 코드가 실행됩니다.

입력

6 3 
1 1 1 0 1 0 

출력

1998776724 

대답

3 

그것은 모두 같은 코드입니다. 왜 이런 일이 생길까요?

Answer 1

알고리즘이 올바르지 않습니다. 이 라인

l = pos - i; 

l에서

은 어떤 점에서 1보다 작아지고, 따라서 당신은 정의되지 않은 동작입니다 범위를 벗어 도시에 액세스 할 수 있습니다. 이 같은

수정은 :

#include <assert.h> 
... 
//count how many on the left of current position 
//first check if it is not out of range 
l = pos - i; 
assert(l > 0);        // <<< add this line 
if (l >= 0) 
    criminals_by_dist[i] += cities[l - 1]; 

다시 프로그램을 실행하면 어떻게되는지 볼 수 있습니다.