Để chọn những học sinh có tố chất lập trình tham gia đội tuyển HSG môn Tin của trường, cô Minh đưa ra một bài tập như sau: "Có n số tự nhiên khác nhau, các em hãy viết chương trình chọn k số bất kỳ (0 < k \(\le\) n) có trong dãy sao cho tổng bằng m".
Chú ý: các cách chọn là hoán vị của nhau chỉ tính là 1 cách.
Ví dụ: m = 10, với cách chọn 3 số 4, 5, 1 chúng ta có các cách chọn như sau:
4 + 5 + 1 = 4 + 1 + 5 = 5 + 4 + 1 = 5 + 1 + 4 = 1 + 4 + 5 = 1 + 5 + 4 = 10.
Tất cả các cách trên được tính là một cách.
Dữ liệu vào từ file DOEM.inp bao gồm:
- Dòng đầu tiên ghi hai số n, m cách nhau một khoảng trắng \(\left(0< n\le100,0< m\le2.10^9\right)\).
- Dòng thứ hai ghi n số, mỗi số cách nhau một khoảng trắng.
Dữ liệu ra file DOEM.out: ghi số lượng cách chọn k số thoả điều kiện.
Ví dụ:
DOEM.inp | DOEM.out |
5 10 | 2 |
8 23 | 0 |
Giải thích:
- Với 5 số: 4, 7, 5, 1, 3 có 2 cách chọn là: 4 + 5 + 1 = 7 + 3 = 10.
- Với 8 số: 4, 2, 6, 8, 10, 40, 20, 30 không có cách chọn thoả điều kiện.
Bạn nào có đề thi HSG tin hoc 8 không cho mk xin link với
Hoặc gửi qua mail nguyentantait3nm@gmail.com
chán quá nghỉ trả lời câu hỏi chú trọng vào ôn thi hsg tin
Cần tìm đề thi HSG tin 9:/
Ai có cho mình xin với:)))
Ai có đề thi hsg tin 9 hoặc 10 cấp tỉnh không cho mình xin(từ 2017 trở đi)
Xin đề thi HSG tin 9 cấp tỉnh......Đề nhiều câu khó càng tốt....
Thanks trước
Các bạn ơi, có ai biết một nhóm về Tin Học nào đó trên FB hoặc một diễn đàn Tin Học nào cho mình xin link với. Hiện tại mình đang có một thắc mắc liên quan đến Tin Học mà e rằng sẽ không hỏi được trên HOC24 nên mình cần sự trợ giúp gấp của những người khác trên đó. Cảm ơn các bạn nhiềuuu !!!
Ai thi tin 8 chưa nhỉ cho mk đề với
Bạn nào có đề thi tin học sinh giỏi huyện tin 8 năm trước ko? Nếu có cho mik một vài đề.