1. Chia kẹo Tên file: CANDIES.

CPP

     Nhân dịp tết trung thu Tý và Tèo đến thăm một Trung tâm bảo trợ xã hội, nơi có
n em nhỏ đang ở. Hai bạn dự kiến mua kẹo chia đều cho các em. Mỗi người trong số
hai bạn có thể mua ít nhất a chiếc kẹo và nhiều nhất b chiếc. Nếu không thể chia đều
được cho các em nhỏ thì cũng phải mua sao cho sau khi chia đều, số lượng kẹo còn
dư là ít nhất.
     Nếu không thể mua cùng một số lượng kẹo như nhau thì Tý sẽ mua phần nhiều
hơn. Nếu vẫn còn có nhiều cách mua thì Tèo sẽ mua nhiều nhất trong các phương án
có thể.
           Yêu cầu: Hãy xác định số lượng kẹo mỗi người cần mua.
           Input: Vào từ tệp văn bản CANDIES.INP ba số nguyên dương n, a, b (1 <=
n <= 109; 1 <= a <= b <= 109) ghi cách nhau bởi một dấu cách.
           Output: Ghi ra tệp văn bản CANDIES.OUT một dòng hai số nguyên xác định số
kẹo Tý cần mua và số kẹo Tèo cần mua.

CANDIES.INP CANDIES.OUT
267 77
4 10 15 15 13
2. Chồng gạch Tên file: BRICK.CPP

    Nam có n viên gạch được đánh số từ 1 đến n. Các viên gạch có độ cứng lần lượt là
a1, a2,..., an. Một viên gạch có độ cứng x nghĩa là Nam có thể chồng lên trên viên gạch
đó tối đa x viên gạch khác, nếu chồng nhiều hơn thì viên gạch đó bị vỡ. Hỏi Nam có
thể sắp được chồng gạch cao nhất là bao nhiêu?
Input: Vào từ tệp văn bản BRICK.INP có cấu trúc như sau:
- Dòng đầu tiên là số nguyên n (1 ≤ n ≤ 100) - là số viên gạch.
- Dòng tiếp theo gồm n số nguyên a1, a2,..., an (0 ≤ ai ≤ 100) mỗi số cách nhau một
khoảng trắng.
Output: Ghi ra tệp văn bản BRICK.OUT một dòng duy nhất là số nguyên xác định
chiều cao cao nhất của chồng gạch mà Nam sắp được.

BRICK.INP BRICK.OUT
3 3
121
6 1
000000
2. Mua cá Tên file: FISH.CPP

Phú ông và Bờm Phú ông sau khi đổi được chiếc quạt mo của Bờm thì lấy làm
thích chí. Nhưng không ngờ Bờm lại đưa cho Phú ông một chiếc quạt mo dởm. Tức
lắm nhưng không làm gì được, Phú ông quyết tâm tìm cơ hội để trả thù Bờm.
Hôm nay, Phú ông đi dạo qua chợ làng, thấy Bờm đang bán cá ở đó, lại nhớ về
vụ quạt mo, sự tức giận của Phú ông lại sôi lên sùng sục: “Phen này tao sẽ cho mày
một bài học Bờm ạ, tao sẽ cho mày mất cả chì lẫn chài”.
Phú ông tiến đến chỗ Bờm và chỉ vào chậu cá nói: “Tao sẽ mua hết chỗ cá này
nếu mày có thể giải được bài toán của tao. Thằng hầu của tao mang một chiếc túi có
thể chứa được một trọng lượng là S, mày phải đếm xem có bao nhiêu cách cho
những con cá của mày vào trong túi mà tổng trọng lượng những con cá đúng bằng S.
Nếu mày không giải được bài toán này thì tao sẽ lấy tất cả số cá của mày”.
Bờm đang bối rối không biết làm thế nào ? Các bạn hãy lập trình bài toán của
Phú ông giúp cho Bờm nhé. Tất nhiên là phải bí mật nếu không phú ông sẽ không
chịu đâu nhé.
Input: Vào từ tệp văn bản FISH.INP có cấu trúc như sau:
+ Dòng đầu tiên chứa hai số nguyên dương N và S (1 ≤ N, S ≤ 100), là số lượng cá của
Bờm và S là trọng lượng mà chiếc túi mang theo của thằng hầu có thể chứa được.
+ Dòng tiếp theo chứa N số nguyên dương a1, a2, ..., aN trong đó ai là khối lượng của
con cá thứ i (1 ≤ ai ≤ 100).
Output: Ghi ra tệp văn bản FISH.OUT một dòng duy nhất là số cách có thể cho những
con cá vào chiếc túi.

FISH.INP FISH.OUT
5 10 3
21543
33 2
213