글 읽기 - 돌아가지않는 테스트케이스좀 알켜주세요..

kdhsong 2년 전 0

모든경우를 넣어봐도 돌아가는것같은ㄷ..

통과가안되네요

이유좀가르쳐주세요 고수분들

											#include <stdio.h>
 
int arr[2][10010];
 
int max(int a,int b){
    if(a > b) return a;
    else return b;
}
 
int main(){
    int i,n;
    int result = 0;
    scanf("%d",&n);
 
    for(i = 0; i < n; i++){
        scanf("%d",&arr[0][i]);
        if(arr[0][i] < 0) arr[0][i] = 0;
        arr[1][i] = arr[0][i];
 
    }
 
    if(n <= 2){
        if(n == 2){
            printf("%d",arr[0][0]+arr[0][1]);
        }
        if(n == 1)  {
            printf("%d",arr[0][0]);
        }
 
        return 0;
 
    }
 
    arr[0][1] = arr[0][0] + arr[0][1];
    if(arr[0][1] > result)   result = 0;
     
    for(i = 2; i < n; i++){
        arr[0][i] = arr[1][i-1] + arr[0][i];
        arr[1][i] = max(arr[1][i-2],arr[0][i-2]) + arr[1][i];
        if(arr[0][i] > result)   result = arr[0][i];
        if(arr[1][i] > result)   result = arr[1][i];
    }
 
    printf("%d",result);
}
										

shrdpwjd 2년 전 0

38번째 줄 arr[0][i] = arr[1][i-1] + arr[0][i]; 이거를

arr[0][i] = max(arr[1][i-1]+arr[0][i], arr[0][i-1]); 로 고치니까 통과되네요

kimmingi300 1년 전 0

감사합니다! 덕분에 풀었네요!

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

문제

문제

출처

ACM-ICPC

돌아가지않는 테스트케이스좀 알켜주세요..

kdhsong 2년 전 0

shrdpwjd 2년 전 0

kimmingi300 1년 전 0

Baekjoon Online Judge

채점 현황

문제

출처

ACM-ICPC

Coder's High

앱