TSSC - isTwoSameSequences
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte

Cho một danh sách N các số nguyên tên là arr. Có tồn tại một chỉ số i (1 <= i <=N) mà arr[1] + arr[2] + ... + arr[i] = arr[i+1] + arr[i+2] + ... arr[N]

Ví dụ:

  • Với arr = [1,2,3] thì kết quả isTwoSameSequences(arr) = true
    Dễ dàng nhận thấy 1+2=3
  • Với arr = [1,2,4] thì kết quả isTwoSameSequences(arr) = false
    Không tìm được cách chia mảng arr thành 2 phần có tổng bằng nhau như yêu cầu

Đầu vào/Đầu ra:

  • [Đầu vào] array.integer arr
    Mảng các số nguyên 
    1 <= N <= 1000
    -10000 <= arr[i] <= 10000
  • [Đầu ra] bool
    Trả về "TRUE" nếu tồn tại chỉ số i thoả mãn yêu cầu, "FALSE" nếu ngược lại

Ví dụ

  • input
    4
    1 2 3 4
    output
    FALSE
  • input
    3
    1 2 3
    output
    TRUE
Back to Top