글 읽기 - 반례가 있을까요..

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

반례가 있을까요..

1912번 - 연속합

gur158 1년 전 0

게시글 반례를 다 해봐도 뭐가 틀린지 모르겠습니다

cnt = input()
nums = list(map(int, input().split()))
sum = 0
sums = []
for num in nums:
 if num > 0:
 if sum < 0:
 sums.append(sum)
 sum = 0
 sum += num
 else:
 if sum > 0:
 sums.append(sum)
 sum = 0
 sum += num
if sum != 0:
 sums.append(sum)
if sums[0] < 0:
 sums= sums[1:]
max_sum = 0
tmp_sum = 0
for idx in range(0, len(sums), 2):
 tmp_sum = sums[idx]
 if max_sum < tmp_sum:
 max_sum = tmp_sum
 for i in range(idx + 1, len(sums) -1, 2):
 if tmp_sum + sums[i] + sums[i + 1] > 0:
 tmp_sum += sums[i] + sums[i + 1] 
 if max_sum < tmp_sum:
 max_sum = tmp_sum
 else:
 break
if max(nums) < 0:
 max_sum = max(nums)
 
print(max_sum)

seawon0808 1년 전 1

반례: 3

1 0 1

정답: 2

출력: 1

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

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

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

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

한국어 | English (Beta)

문제

문제

출처

ICPC

반례가 있을까요..

gur158 1년 전 0

seawon0808 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말