isTwoSameSequences

Xem dạng PDF

Gửi bài giải

Điểm: 5,00
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C++

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

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.