목차

Bookend

ps
링크acmicpc.net/…
출처BOJ
문제 번호16465
문제명Bookend
레벨골드 5
분류

애드혹

시간복잡도O(n)
인풋사이즈n<=100
사용한 언어Python 3.11
제출기록31256KB / 40ms
최고기록40ms
해결날짜2023/08/21

풀이

코드

"""Solution code for "BOJ 16465. Bookend".

- Problem link: https://www.acmicpc.net/problem/16465
- Solution link: http://www.teferi.net/ps/problems/boj/16465

Tags: [ad hoc]
"""


def main():
    # pylint: disable=unused-variable
    N, M, L = [int(x) for x in input().split()]
    x = [int(x) for x in input().split()]

    sum_x = sum(x)
    if sum_x == M:
        print('0')
    elif sum_x > M:
        print('-1')
    elif sum_x >= L or sum_x + L <= M:
        print('1')
    else:
        print('-1')


if __name__ == '__main__':
    main()