글 읽기 - 백준님 데이터가 이상한것 같습니다.

shjgkwo 7년 전 1

0 ~ n-1 까지의 값만이 들어온다고 했는데

런타임 에러가 떠서 확인해본 결과 n보다 같거나 큰 데이터가 입력되는것 같습니다.

#include <cstdio>
int ss[10010];
int main() {
    int i, j, k, n;
    int x;
    int sum = 0;
    bool cant = false;
    scanf("%d",&n);
    for (i=0;i<n;i++) {
        scanf("%d",&x);
        if (x >= n) { // ** 이 처리를 안해주면 런타임 에러
            printf("-1");
            return 0;
        }
        ss[n - 1 - x]++;
        sum += n - 1 - x;
    }
    for (i=n;i>=1;i--) {
        if (sum != i * (i-1) / 2) break;
        sum = 0;
        for (k=0;k<n;k++) if (ss[k] > 0) {
            ss[k]--;
            break;
        }
        if (k == n) {
            cant = true;
            break;
        }
        for (j=0;j<=n;j++) {
            if (ss[j]) {
                if (k) {
                    if (ss[j] > k) {
                        ss[j-1] += ss[j] - k;
                        ss[j] = k;
                        k = 0;
                    }
                    else k -= ss[j];
                }
                else {
                    if (j-1 < 0) {
                        cant = true;
                        break;
                    }
                    ss[j-1] += ss[j];
                    ss[j] = 0;
                }
            }
            if (j) sum += (j-1) * ss[j-1];
        }
        if (cant) break;
    }
    if (i) printf("-1\n");
    else printf("1\n");
    return 0;
}

baekjoon 7년 전 0

ㅈㅐ채점했습니다.

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

문제

문제

출처

ICPC

백준님 데이터가 이상한것 같습니다.

shjgkwo 7년 전 1

baekjoon 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말