글 읽기 - 반례 찾아주시면 감사합니다!

(追記) (追記ここまで)

반례 찾아주시면 감사합니다!

1912번 - 연속합

sundays 1년 전 0

아무리 찾아봐도 반례가 안나오네요.. ᅮᅮ
부탁드립니다!

static int solve(int[] array) {
 int length = array.length;
 int[] dp = Arrays.copyOf(array, array.length);
 boolean[] needToCut = new boolean[length];
 if (array[0] < 0) {
 needToCut[0] = true;
 }
 for (int i = 1; i < length; i++) {
 if (needToCut[i - 1]) {
 dp[i] = array[i];
 } else {
 if (dp[i - 1] + array[i] < 0)
 needToCut[i] = true;
 else
 dp[i] = dp[i - 1] + array[i];
 }
 }
 int result = Integer.MIN_VALUE;
 for (int v : dp) {
 result = Math.max(result, v);
 }
 return result;
 }

sundays 1년 전 0

-1, -1, 1, 1

결과: 1
정답: 2

needToCut[i - 1] = true && arr[i] < 0 인 경우 needToCut[i] = true로 변경하지 않아 실패했네요.

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

반례 찾아주시면 감사합니다!

sundays 1년 전 0

sundays 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말