Chia mảng (Câu 1 đề thi HSG 12 tỉnh Bến Tre năm 2021-2022)


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

Cho dãy số nguyên không âm \(a_1, a_2, .., a_n\); với \(1< n \le 1000\)

Yêu cầu:

  • Hãy lập trình tìm cách chia dãy số trên thành 2 đoạn \(a[1..i]\) và \(a[i+1..n]\) sao cho tổng các phần tử mỗi đoạn bằng nhau \((1 \le i < n)\)

Dữ liệu vào:

  • Dòng 1: chứa số nguyên dương \(n\).
  • Dòng 2: chứa số \(n\) số nguyên không âm \(a_1, a_2,.., a_n\) cách nhau một khoảng trắng.

Dữ liệu ra:

  • Một dòng ghi ra số i tìm được. Nếu không có kết quả thi ghi ra số 0.

Ví dụ:

INPUT OUTPUT
\(5\)
\(2\) \(2\) \(3\) \(6\) \(1\)
\(3\)

Comments

There are no comments at the moment.