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.|

DGOLD - Chia vàng

Chuyện kể lại rằng, trong một lần thám hiểm hang động, Aladdin và thần đèn phát hiện một kho báu cổ xưa gồm N thỏi vàng ròng. Vẫn còn tiếc rẻ vì ngày trước ở trong hang thần không thó được món gì ngoài cây đèn cũ nát, Aladdin quyết tâm lần này sẽ mang hết vàng về. Ngặt nỗi kho báu này bị nguyền : nếu muốn đem K thỏi vàng ra khỏi hang thì K thỏi vàng này phải được chia thành 2 phần có khối lượng bằng nhau mà không được cắt, đập thỏi vàng nào ra cả. Nếu không làm đúng thì hang sẽ sập xuống chôn vùi tất cả, đến thần đèn cũng không cứu được.

Thần đèn dù tài phép vô biên nhưng tính toán lại rất kém, chỉ có thể hô biến ra một cái cân ký chứ không chọn được vàng. Aladdin cũng không hơn gì (lớn lên trên đường phố mà). Tuy nhiên Aladdin lại không chịu ra khỏi hang một khi chưa đem được lượng vàng nhiều nhất về. Thần đèn đang ngán ngẩm không biết khi nào Aladdin mới chọn vàng xong thì khỉ Abuxuất hiện. Nhanh như thoắt Abu đã chọn xong vàng và chia thành 2 túi có khối lượng đúng bằng nhau.Abu lại còn chọn được lượng vàng nhiều nhất nữa. Trong lúc Aladdin mừng hớn hở (vì bắt được vàng) thì thần đèn do chậm hiểu vẫn còn thắc mắc không biết một túi có bao nhiêu vàng. Hãy giúp thần đèn tìm con số này.

Input

            Dòng đầu ghi số N – số thỏi vàng trong kho báu.
         N dòng tiếp theo, dòng thứ i ghi số nguyên dương Mi là khối lượng của thỏi vàng i (tính theo gam).

         Giới hạn :        2 <= N <= 24

                              1 <= Mi<= 40x106

Output

         Ghi ra một số nguyên duy nhất là số gam vàng trong một túi của Abu.

Example

Input:

5

6000

30000

3000

11000

3000 Output:
6000

Được gửi lên bởi:Alex & Friends
Ngày:2013-01-03
Thời gian chạy:0.300s-0.400s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ASM64 GOSU PERL6 PYPY RUST SED
Nguồn bài:by winterwolf94

hide comments
2018-12-22 07:12:07
sai ngu bay 1 đấm ==
frostpixel aka.How 2 AC
2017-03-27 16:53:52
ha ha 1 đấm vui vc
2016-11-30 05:08:17
Trâu cũng AC
2016-05-02 02:41:22
Ai làm phân tập được 5,71 chạy thử test này nhé
5
1
11
1
1
1
2015-06-14 19:47:14 Prismatic
tương tự TwoSum tý =))
2015-06-10 16:02:16 there's no salvation for me...
chỉ những ai thật tinh tế hoặc thật xổi ms AC =)))
2015-06-10 15:33:19 Lê Ðức Long
AC đi rồi nhảm shit tiếp
2015-06-09 16:11:55 Phong
óc dưa hấu nó thế :))
2015-06-09 15:50:09 [Nghien] Le Long
Chs 82.86 =))
2015-05-26 04:27:20 BRAIN
Phân tập + Quicksort + binarySearch
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.