Hôm nay, Minh được tặng n món quà(n≤50), mỗi món quà có một giá trị tương ứng. Minh muốn chia cho hai em của mình tất cả các món quà hiện có sao cho tổng giá trị của các món quà mà hai em nhận được là bằng nhau. Bạn hãy giúp Minh chia quà cho hai em, nếu chia được thì nêu ra số cách chia
Dữ liệu vào: tệp văn bản chiaqua.inp có cấu trúc như sau:
-Dòng 1: số n là số món quà(1≤n≤50)
-Dòng 2: giá trị các món quà là các số nguyên dương cò cùng đơn vị tính(0≤a[i]≤500)
Dữ liệu ra: tệp văn bản chiaqua.out có cấu trúc như sau:
-Dòng 1: Nếu chia được thì ghi số cách chia, nếu không chia được thì ghi ''Khong chia duoc''
-Các dòng sau trong trường hợp chia được, mỗi dòng là 1 cách chia với quy ước người thứ nhất có tên là ''X'', người thứ hai có tên là ''Y'' và phải tương ứng với thứ tự của các món quà mà Minh đã đưa ra
Ví dụ 1:
| Chiaqua.inp | Chiaqua.out |
|
5 4 2 8 9 3 |
2 X Y Y X Y Y X X Y X |
Ví dụ 2:
| chiaqua.inp | chiaqua.out |
|
4 4 2 8 9 |
Khong chia duoc |
Bài 2: Hình vuông con
Một bảng tính hình chữ nhật được chia thành lưới ô vuông đơn vị kích thước m*n. Các hàng của bảng được đánh số từ 1 đến m từ trên xuống dưới, các cột của bảng được đánh số từ 1 đến n, từ trái qua phải. Ô trên hàng i, cột j của bảng được gọi là ô(i,j) và có giá trị a[i,j](1≤i≤m; 1≤j≤n). Một hình vuông con của bảng là hình vuông chiếm chọn một số ô của bảng
Yêu cầu: Với số nguyên dương k cho trước, hãy chọn ra một hình vuông con có kích thước k*k sao cho giá trị của số nhỏ nhất trong hình vuông con là lớn nhất
Dữ liệu: Vào từ tệp văn bản Cau3.inp gồm:
-Dòng 1 chứa ba số nguyên dương m,n,k(1<m≤1000; 1<n≤1000, k≤m; k≤n)
-Trong m dòng tiếp theo, mỗi dòng chứa số nguyên dương a[i,j] là số ghi trên ô của hàng i, cột j của bảng
(a[i,j]≤106; 1≤i≤m; 1≤j≤n)
Kết quả: Ghi ra tệp Cau3.out là số nguyên duy nhất là giá trị con số nhỏ nhất trong hình vuông thỏa mãn điều kiện
Vd:
| Cau3.inp | Cau3.out | Giải thích |
|
5 5 2 1 11 2 3 3 9 9 2 3 3 2 2 2 2 2 1 2 2 5 6 4 10 2 7 8 |
5 |
Hình vuông con 2*2 5 6 7 8 Có giá trị nhỏ nhất là 5 thỏa mãn điều kiện |
cho hỏi, gmail của thầy ở lương định của là gì?
