Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
NDCCARD - Các lá bài Blackjack |
đã sáng tạo ra một phiên bản mới của trò chơi cho riêng mình.
Trong phiên bản trò chơi mới này các bạn đã viết lên mỗi lá bài một số nguyên dương. Người tham gia trò chơi được cung cấp một tập gồm N lá bài và một số nguyên dương M. Nhiệm vụ của người chơi là phải chọn ra 3 lá bài từ tập lá bài đã cho sao cho tổng các số trên 3 lá bài đã chọn là lớn nhất và không vượt quá M.
Yêu cầu: Bạn hãy tìm kết quả tốt nhất có thể có của trò chơi trên.
Dữ liệu:
- Dòng đầu ghi số nguyên dương N,M (N<=10000 , M<=500000).
- N dòng sau ghi N số nguyên dương đôi một khác nhau là các số được ghi trên N lá bài ( 1 ≤ a[i] ≤ 10000).
Kết quả:
Ghi trên một dòng duy nhất là kết quả bài toán. Test luôn đảm bảo có kết quả.
Ví dụ:
Dữ liệu:
6 20 7 9 6 2 1 5
Kết quả: 20
=> Giải thích: Chọn các lá bài mang số 9 , 6 , 5 ta có 9+6+5 = 20 <= M
Được gửi lên bởi: | Huynh Vo Nhat Huy |
Ngày: | 2013-07-03 |
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ừ: ASM64 GOSU PERL6 PYPY RUST SED |
Nguồn bài: | Sưu tầm |
hide comments
|
|||||||||
2015-11-15 02:10:37
Mọi người tham khảo cách làm này : http://www.oni.vn/2h7u1 |
|||||||||
2015-09-30 18:06:45 P.Quang Anh
Nghĩ đơn giản chút là 0.00s ngay mà :v Last edit: 2015-09-30 18:24:55 |
|||||||||
2015-08-04 18:51:53 The Flash
đê ma ma dữ liệu in trên 1 dòng mà ghi là dòng 1 rồi n dòng tiếp theo làm bố nộp 0 điểm mãi |
|||||||||
2015-07-29 15:11:05 Phong
0,00s :v Đố bác nào vượt được em :v :v Last edit: 2015-07-29 15:14:26 |
|||||||||
2015-07-29 12:04:42 [Nghien] Le Long
2 vòng for + chặt vẫn AC đấy |
|||||||||
2015-04-05 15:15:33 Stupid Dog
3*max(a[i]) <= 30000 << 500000. Giới hạn M hơi lạ nhỉ. Người ra đề không biết là ngu hay cố ý Last edit: 2015-04-05 15:17:40 |
|||||||||
2015-01-03 06:54:03 to_yeu_mao_hieu_dong
Làm bài này như bài NKJUMP là ac |
|||||||||
2014-07-31 13:10:06 Black Hole
O(n^2) mà vẫn AC được |
|||||||||
2014-02-09 13:09:59 Nguyễn Hữu Phát
chạy lâu sặc |
|||||||||
2013-12-11 15:30:50 Xiao Lang
Sau khi làm xong nhận ra một điều cực kỳ phũ phàng. Test quá yếu. Điểm yếu của test nằm ở cái đoạn M<=500000 và 1 ≤ a[i] ≤ 10000 |