글 읽기 - 반례가 있나요..?

tkdals3707 4년 전 0

자꾸 58퍼에서 틀렸다고 뜹니다 ㅠ.ㅠ

#include <iostream>
using namespace std;

int max(int a, int b) {
	return a > b ? a : b;
}

int main() {
	int num[100001], n, ans = NULL, dp[100001];; cin >> n;
	for (int i = 1; i <= n; i++)
		cin >> num[i];
	num[0] = dp[0] = 0;
	for (int i = 1; i <= n; i++) {
		dp[i] = max(dp[i - 1] + num[i], num[i]);
		if (ans == NULL || ans < dp[i])
			ans = dp[i];
	}
	cout << ans;
}

kcan1416 4년 전 0

ans를 NULL로 말고 -1001 정도로 초기화해보세요

tkdals3707 4년 전 0

@kcan146

말씀하신 방법으로 해결은 됐는데 이유를 모르겠습니다.

왜 NULL로 초기화하고 검사하면 틀렸다고 뜨나요?

kcan1416 4년 전 1

정답이 0일 경우를 생각해보세요

0을 출력해야하는데 15번줄에서 ans == NULL 을 true로 인식해서 답을 바꿔주게됩니다

tkdals3707 4년 전 0

0일때 NULL이 true가 되는걸 첨알았네요... 감사합니다

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

문제

문제

출처

ICPC

반례가 있나요..?

tkdals3707 4년 전 0

kcan1416 4년 전 0

tkdals3707 4년 전 0

kcan1416 4년 전 1

tkdals3707 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말