글 읽기 - 이 코드에 반례가 있을까요

jewoo010 2년 전 0

40퍼에서 틀리네요..

# 2559 수열
import sys;
N,K = list(map(int, input().split()));
arr= list(map(int, sys.stdin.readline().split()));

prefix_sum = [0];
summary = 0;
R = 0;
L = 0;

for i in range(N):
    summary += arr[i]
    prefix_sum.append(summary);
    
# print(prefix_sum)
max_temp = 0;

for i in range(1, N-K+2):
    L = i;
    R = L+K-1;
    if max_temp < prefix_sum[R]-prefix_sum[L-1]:
        max_temp = prefix_sum[R]-prefix_sum[L-1];
    # print('L :', L, 'R :',R,'까지의 합 :', prefix_sum[R]-prefix_sum[L-1]);
    
print(max_temp)

kipa00 2년 전 2

반례입니다.

3 1
-1 -2 -3

jewoo010 2년 전 1

16 줄 max_temp = 0; 가 문제였네요

max_temp를 첫 시작값으로 바꿔서 된거같습니당~~~!~! 감사합니돠

kcj1607 1년 전 3

kipa00님께서 남겨주신 코드는 반례가 될 수 없지 않나요??

왜냐하면 K는 1과 N 사이의 숫자이니까, 1이 될 수가 없는걸요?

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

문제

문제

출처

ICPC

이 코드에 반례가 있을까요

jewoo010 2년 전 0

kipa00 2년 전 2

jewoo010 2년 전 1

kcj1607 1년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말