H24

Lập trình C++.Sau kỳ nghỉ tết, bạn Nam quyết định dành một phần tiền lì xì của mình để mua quyển sách bài tập lập trình. Quyển sách có tất cả n bài tập được đánh số từ 1 đến n, mỗi bài tập được tác giả đánh giá mức độ khó để người đọc có thể lựa chọn làm các bài tập vừa sức với mình. Bài tập thứ i được đánh giá mức độ khó là ai . Để chuẩn bị cho kỳ thi học sinh giỏi sắp tới, bạn Nam dự định thử sức bằng cách chọn ra 3 bài tập trong quyển sách để làm sao cho tổng mức độ khó của 3 bài này phải lớn hơn hoặc bằng m, vì như thế mới có khả năng đạt giải. Yêu cầu: Hãy cho biết bạn Nam có bao nhiêu cách chọn ra 3 bài tập có tổng mức độ khó lớn hơn hoặc bằng m ? Dữ liệu vào: Cho từ tệp văn bản LUYENTAP.INP gồm hai dòng:  Dòng thứ nhất ghi hai số nguyên dương n và m (2≤n≤104 , 1m300).  Dòng thứ hai ghi n số nguyên a1, a2, …, an là mức độ khó của các bài tập trong sách (1ai 100, i =1..n) Kết quả: Ghi ra tệp văn bản LUYENTAP.OUT một số nguyên duy nhất là số cách chọn ra 3 bài tập có tổng mức độ khó lớn hơn hoặc bằng m.


Các câu hỏi tương tự
GV
Xem chi tiết
TH
Xem chi tiết
TT
Xem chi tiết
TT
Xem chi tiết
DM
Xem chi tiết
TL
Xem chi tiết
TY
Xem chi tiết
TH
Xem chi tiết
TT
Xem chi tiết