---
# System prepended metadata

title: Contest 4/12

---

# Contest 4/12

### Bài 1
##### Phân tích đề:
- Cho 1 mảng n phần tử, đếm số cách chia mảng ra 2 phần sao cho tổng các phần tử của 2 phần bằng nhau
##### Hướng tiếp cận:
- Chia làm 2 phần.
- Cho 1 biến chạy, sau đó chia làm 2 phần tại vị trí của biến chạy, 1 phần từ đầu mảng cho tới vị trí biến chạy, phần còn lại từ biến chạy trở về sau
- Sử dụng cắt mảng. slice: a[x:y]
- sum(a[:i]) == sum(a[i:])



### Bài 4 
```
9 3 4 2
9 * (3 + 4 + 2) + 3 * (4 + 2) + 4 * 2
```
### Phân tích đề:
- Tính tổng của A[i] * A[j] sao cho j>i

### Hướng tiếp cận:
- chạy for
- với mỗi phần tử chạy for từ vị trí hiện tại về sau để lấy tổng
- for i 
    - for j bắt đầu từ i
- nhân với A[i]
- a + b = c
- a = c - b
- sum(a) - a[i] = sum(a) /a[i] 
Tính sum(a)

Với mỗi i trong for thì sum(a) - a[i] * a[i]


```python=
n = nhập n
a = nhập a
s = sum(a)
res = 0
for i in range(n):
    res += (s - a[i]) * a[i]
    s -= a[i]
print(res)

```