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