글 읽기 - 출력값이 틀립니다

lkyxbar 1년 전 0

예제랑 출력값이 다르게 나오는데 이걸 어떻게 해결하나요?

from math import ceil, log2
import sys
input=sys.stdin.readline
INF=-int(1e10)
def geumgwangseg(l, r):
    l_lmax, l_rmax, l_max, l_all=l[0], l[1], l[2], l[3]
    r_lmax, r_rmax, r_max, r_all=r[0], r[1], r[2], r[3]
    return (max(l_lmax, l_all+r_lmax), max(r_rmax, l_rmax+r_all),
            max(l_max, r_max, l_rmax+r_lmax), l_all+r_all)  
def init(ar, tree, node, s, e):
    if not s-e:
        tree[node]=ar[s]
    else:
        init(ar, tree, node+node, s, (s+e)>>1)
        init(ar, tree, node-~node, -~((s+e)>>1), e)
        tree[node]=geumgwangseg(tree[node+node], tree[node-~node])
def query(tree, node, s, e, l, r):
    if l>e or r<s:
        return (INF, INF, INF, INF)
    if l<=s and e<=r:
        return tree[node]
    l_g=query(tree, node+node, s, (s+e)>>1, l, r)
    r_g=query(tree, node-~node, -~((s+e)>>1), e, l, r)
    return geumgwangseg(l_g, r_g)
n=int(input())
A=list(map(int, input().split()))
for i in range(n):
    A[i]=(A[i], A[i], A[i], A[i])
hi=ceil(log2(n))
tre=[0]*(1<<-~hi)
init(A, tre, 1, 0, ~-n)
m=int(input())
for _ in range(m):
    i, j=map(int, input().split())
    print(query(tre, 1, 0, ~-n, i, j)[2])

lkyxbar 1년 전 0

아 35줄에 query(tre, 1, 0, ~-n, i, j)을 query(tre, 1, 1, n, i, j)으로 바꿔주니 되네요 @lkyxbar 감사합니다

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

문제

문제

출처

ICPC

출력값이 틀립니다

lkyxbar 1년 전 0

lkyxbar 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말