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

VCOWFLIX - Đi xem phim

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/vcowflix


Nông dân John đang đưa các con bò của anh ta đi xem phim! Xe tải của anh ta thì có sức chứa có hạn thôi, là C (100 <= C <= 5000) kg, anh ta muốn đưa 1 số con bò đi xem phim sao cho tổng khối lượng của đống bò này là lớn nhất, đồng thời xe tải của anh ta vẫn chịu được.

Cho N (1 <= N <= 16) con bò và khối lượng W_i của từng con, hãy cho biết khối lượng bò lớn nhất mà John có thể đưa đi xem phim là bao nhiêu.

Dữ liệu

  • Dòng 1: 2 số nguyên cách nhau bởi dấu cách: C và N
  • Dòng 2..N+1: Dòng i+1 chứa 1 số nguyên: W_i

Kết quả

  • Dòng 1: Một số nguyên là tổng khối lượng bò lớn nhất mà John có thể mang đi xem phim.

Ví dụ

Dữ liệu
259 5
81
58
42
33
61

Kết quả
242

Giải thích

81+58+42+61 = 242; đây là tổng khối lượng bò lớn nhất có thể được.


Được gửi lên bởi:Jimmy
Ngày:2008-05-24
Thời gian chạy:1s
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ừ: ERL GOSU JS-RHINO PERL6 PYPY RUST SED
Nguồn bài:USACO US-Open 2008 - Bảng Đồng

hide comments
2011-10-16 11:24:22
90 RE-test-0
là gì vậy?????
2011-09-29 14:43:09 thanh cong
QHD day mak :))
2011-07-18 06:36:34 Lê Hoàng Phước
10 WA-test-0 la gi vay @@
2010-03-04 14:45:02 nai
5745
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.