글 읽기 - 2846 질문입니다.

200924460 8년 전 0

제가 만든 테스트 케이스는 잘 동작하는데 왜 틀렸다고 나올까요..

뭐 어려운 문제도 아니라 질문 드리기 창피하지만... 질문드려요

#include <iostream>
#include <stdio.h>


using namespace std;

int *arr;
int num;
int main(){
	
	cin>>num;

	arr = new int[num];

	for(int i=0;i<num;i++) cin>>arr[i];
	int result =0;
	int tempResult=0;
	for(int i=0;i<num;i++){
		if(arr[i] < arr[i+1]){
			tempResult+=arr[i+1] - arr[i];
		}

		else{
			result = max(result, tempResult);
			tempResult = 0;
		}

	}
	
	cout<<result<<endl;


	return 0;
}

yukariko 8년 전 0

arr[i+1] 에 의해 오버플로우가 발생하겠네요.

이런 문제를 항상 주의하셔야 합니다.

간단한 방법으로는

i를 1부터 시작해서 a[i-1] 과 a[i]를 비교하는 방법이 있습니다.

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

문제

문제

출처

ICPC

2846 질문입니다.

200924460 8년 전 0

yukariko 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말