글 읽기 - 테스트 케이스

s7d8f9 5년 전 0

밑의 코드에서 else 부분에서 arr[i]가 0인경우 터져야지 않나요?

밑의 코드도 통과가 되네요?...

mem[1][arr[i]]=(mem[0][arr[i]-1]+mem[0][arr[i]]+mem[0][arr[i]+1])%MOD;

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#define MAX 10005
#define INF 987654321
#define MOD 1000000007
#pragma warning(disable:4996)
using namespace std;
typedef long long ll;
typedef pair<int, int> pi;

ll n,arr[MAX],mem[2][MAX];
int main()
{
    scanf("%lld",&n);
    for(int i=1;i<=n;i++)
        scanf("%lld",&arr[i]);
    if(arr[1]<1)
        mem[0][0]=1;
    for(int i=2;i<=n;i++)
    {
        fill_n(&mem[1][0],MAX,0);
        if(arr[i]==-1)
        {
            mem[1][0]=(mem[0][0]+mem[0][1])%MOD;
            for(int k=1;k<=MAX/2;k++)
                mem[1][k]=(mem[0][k-1]+mem[0][k]+mem[0][k+1])%MOD;
        }
        else
        {
            mem[1][arr[i]]=(mem[0][arr[i]-1]+mem[0][arr[i]]+mem[0][arr[i]+1])%MOD;
        }
        swap(mem[0],mem[1]);
    }
    printf("%lld\n",mem[0][0]);
    return 0;
}

djm03178 5년 전 1

C나 C++에서는 보통 배열의 index bound를 체크하지 않으며, 배열의 범위를 벗어난 메모리 위치를 접근하려 해도 그대로 접근하여 그에 있는 값을 씁니다. 프로그램의 메모리는 대체로 연속적으로 할당되므로 배열의 -1 인덱스는 여전히 그 프로그램에게 할당된 메모리일 가능성이 높고, 그 값이 0일 가능성은 매우 높습니다.

s7d8f9 5년 전 0

아하 감사합니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

테스트 케이스

s7d8f9 5년 전 0

djm03178 5년 전 1

s7d8f9 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말