Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

TWOSUM - Dãy 2-Sum

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/twosum


Một dãy các số nguyên không âm A[1..N] được gọi là 2-Sum nếu ta có thể tách dãy đó làm 2 dãy có tổng các giá trị bằng nhau. Nghĩa là tồn tại một số k trong đoạn [1..N-1] sao cho tổng A[1] + A[2] + ... + A[k] = A[k+1] + A[k+2] + ... + A[N].

Cho 1 dãy gồm N số nguyên không âm. Hãy tìm dãy con gồm các phần tử liên tiếp dài nhất mà cũng là dãy 2-Sum.

Input

Dòng đầu tiên chứa số nguyên N (2 <= N <= 5000).

N dòng tiếp theo, dòng thứ i chứa giá trị của phần tử A[i] của dãy. (0 <= A[i] <= 200000)

Output

Xuất ra độ dài lớn nhất của dãy 2-Sum tìm được. Nếu không có kết quả thì in ra 0.

Example

Input:
6
2
10
3
2
5
Output:
4
Giải thích: dãy 2-Sum dài nhất tìm được là A[2..5] = {10, 3, 2, 5}. Có thể tách dãy này thành 2 phần {10} và {3, 2, 5} có tổng bằng 10.

Được gửi lên bởi:Hacker7
Ngày:2014-04-03
Thời gian chạy:0.100s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C++ 4.3.2 CPP PAS-GPC PAS-FPC

hide comments
2019-07-08 15:50:27
thanks may ban o duoi
2017-11-21 09:01:23
phai dat 2 can + n^2log(n) ms ac
-- TUN TUN --

Last edit: 2017-11-21 09:01:42
2017-11-03 03:37:20
O(n^2) -_-
2017-09-23 09:51:07
hào sạch
2017-07-14 09:36:55


Last edit: 2017-07-14 09:37:14
2017-04-06 18:11:31
n thôi @caribe!

Last edit: 2017-04-08 04:13:02
2016-06-15 15:11:14
chặt n^2log(n)+cận ms AC
2016-05-23 11:00:25
2 vòng for + chặt nhị phân khéo sẽ AC 0.00s :v

Last edit: 2016-05-27 14:55:38
2015-12-25 13:48:03 Nguyễn Tuấn Quốc
code vài dòng 1 hit AC: BS + hết rồi
2015-11-22 15:51:47 The Legendary Tiger (NDHD)
lâu rồi mới 1 hit AC :)
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.