Xếp phomat Sáng nay, trước khi đi vào rừng, mẹ NaNa đã dặn 5 bạn gấu sau khi ngủ dậy, xếp các gói phomat trong 3 thùng phomat ở nhà kho vào tủ lạnh dự trữ trong nhà cho mẹ. Trong nhà kho có 𝑁 thùng phomat được dán số từ 1 đến 𝑁 và trên thùng thứ 𝑖 có ghi giá trị 𝑎𝑖 là số lượng các gói phomat trong đó. Do bạn nào cũng muốn nhanh chóng xong việc để được vào xem phim hoạt hình nên trước khi thực hiện công việc, 5 bạn đã thống nhất: ai cũng phải có tổng số gói phomat xếp vào tủ lạnh là như nhau. Vì vậy, 5 bạn sẽ phải chọn 3 thùng thỏa mãn thống nhất trên. Có một điều mà các bạn ấy thắc mắc là liệu mình sẽ có bao nhiêu cách chọn 3 thùng (không phân biệt thứ tự chọn) như vậy? Yêu cầu: xác định số cách chọn 3 thùng phomat của 5 bạn gấu. Dữ liệu vào: gồm 02 dòng từ bàn phím: Dòng 1: số nguyên dương 𝑁 là số lượng thùng phomat trong kho (3 𝑁 104 ). Dòng 2: ghi n số nguyên dương 𝑎1 , 𝑎2 , , 𝑎𝑛 (1 𝑎𝑖 105 , 𝑖 = 1,2, . . , 𝑛 ). Các số cách nhau một dấu cách. Dữ liệu ra: in ra số cách chọn 3 thùng phomat của 5 bạn gấu. Trong trường hợp không có cách chọn nào thỏa mãn thì in ra số 0. Ví dụ: Dữ liệu vào Dữ liệu ra Giải thích 6 1 2 3 4 5 6 4 4 cách chọn là: + Cách 1: thùng 1, thùng 3, thùng 6; + Cách 2: thùng 1, thùng 4, thùng 5; + Cách 3: thùng 2, thùng 3, thùng 5; + Cách 4: thùng 4, thùng 5, thùng 6. Ràng buộc: Có 40 % số test tương ứng với 40% số điểm thỏa mãn 𝑁 1000. Có 60 % số test tương ứng với 60% số điểm thỏa mãn 1000 < 𝑁 104 .