글 읽기 - [C] 게시판에 있는 반례 다 통과했습니다. 왜 이러는 걸까요ㅜㅜ

kwl3434 5년 전 0

-1000~1000까지의 정수여서 int형도 안넘는데

어디가 문제인지 도무지 감이 안오네요..

#include<stdio.h>
int n[100001];
int u[100001];
int MAX=-2147483648;
int main(){
    int N,i,j;
    for(i=0;i<N;i++){
        scanf("%d",&n[i]);
        u[i]=n[i];
        if(MAX<n[i]) MAX=n[i];
    }
    for(i=1;i<N;i++){
        for(j=0;j<=N-i;j++){
            u[j]+=n[j+i];
            if(MAX<u[j])MAX=u[j];
        }
    }
    printf("%d\n",MAX);
}

jh05013 5년 전 2

N을 안 받고 있습니다.

이걸 고쳐도 시간초과가 날 겁니다. 시간복잡도에 대해 공부해 보세요.

kwl3434 5년 전 0

그렇네요 감사합니다.

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

문제

문제

출처

ICPC

[C] 게시판에 있는 반례 다 통과했습니다. 왜 이러는 걸까요ㅜㅜ

kwl3434 5년 전 0

jh05013 5년 전 2

kwl3434 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말