백준 20116 상자의 균형

www.acmicpc.net/problem/20116

20116번: 상자의 균형

# 시간초과(sum() 때문)
n, l = map(int,input().split())
inp = list(map(int, input().split()))

result = True
for i in range(1,n):
    if result == False:
        break
    if inp[i-1]-l < sum(inp[i:n])/(n-i) < inp[i-1]+l:
        result = True
    else:
        result = False
            
if result == True:
    print('stable')
else:
    print('unstable')

n, l = map(int, input().split())
inp = list(map(int, input().split()))

result = True
s = 0
for i in range(n-1,0,-1):
    s += inp[i]
    if inp[i-1]-l < s/(n-i) < inp[i-1]+l:
        result = True
    else:
        result = False
        break
            
if result == True:
    print('stable')
else:
    print('unstable')

# 한달 전에 풀었을 때 시간초과였는데 다시 봐도 모르겠길래 부륌이한테 물어보니 바로 해결됐다..

# 부륌이는 정말 대단하다.

# 시간 초과는 너무 어려운 세상이다..

# 나도 종강하면 정말 열심히 코딩 공부해야지..