Cho n đoạn dây điện (1 ≤ n ≤ 105). Đoạn dây thứ i có độ dài ai (0 <ai≤ 109). Cần phải cắt các đoạn đã cho thành các đoạn sao cho có được K đoạn dây bằng nhau có độ dài nguyên. Có thể không cần cắt hết các đoạn dây đã cho. Mỗi đoạn dây bị cắt có thể có phần còn thừa khác 0.
Yêu cầu: Xác định độ dài lớn nhất của đoạn dây có thể nhận được. Nếu không có cách cắt thì đưa ra số 0.
Dữ liệu: file văn bản WIRES.INP có cấu trúc
- Dòng đầu tiên chứa hai số nguyên N, K
- Dòng thứ i trong N dòng tiếp theo chứa số nguyên ai
Kết quả: Đưa ra file văn bản WIRES.OUT,
- Một dòng duy nhất ghi độ dài lớn nhất có thể nhận được.
In theo kiểu tập tin pascal
WIRES.INP |
WIRES.OUT |
4 11 802 743 547 539 |
200 |
Cho xâu chỉ gồm các chữ cái và dấu cách. Mỗi từ gồm các chữ cái viết liền nhau, hai từ cách nhau bởi ít nhất một dấu cách.
Yêu cầu: Tìm từ ngắn nhất và từ dài nhất trong xâu.
Dữ liệu vào: Đọc từ file CAU2.INP ghi xâu .
Kết quả: Ghi ra file CAU2.OUT lần lượt độ dài của từ ngắn nhất và độ dài của từ dài nhất cách nhau một dấu cách.
Theo tập tin pascal
Ví dụ:
CAU2.INP |
CAU2.OUT |
Tin hoc |
2 2 |
Hoc sinh gioi |
3 4 |
* Có 70% số test xâu có không quá 255 kí tự tương ứng 70% số điểm;
* Có 30% số test xâu có nhiều hơn 255 và không quá 1.000 kí tự tương ứng 30% số điểm .
Ngày nghỉ cuối tuần An được mẹ cho đi siêu thị BigC để mua thực phẩm để dự trữ trong một tuần, vì mẹ An phải đi công tác dài ngày trong tuần tới. Sau khi chọn đủ các gói hàng cần mua, thanh toán tiền xong và đến lúc cần đóng hàng vào hộp để mang về nhà. Số gói hàng mà hai mẹ con chọn mua là n gói với kích thước k1, k2, ...,kn. An có nhiệm vụ giúp mẹ đóng những gói hàng này vào những chiếc hộp giấy bìa cứng. Biết rằng siêu thị chỉ còn những chiếc hộp có kích thước m thỏa mãn ki ≤ m (i = 1, 2, ... ,n).
Hỏi An cần ít nhất bao nhiêu hộp để có thể đóng đủ các gói hàng mang về?
Dữ liệu: Bigc.inp Gồm 2 dòng:
Dòng 1: Ghi hai số nguyên n và m (1 ≤ 𝑛 ≤ 104, m ≤ 109)
Dòng 2: Ghi 𝑛 số nguyên dương k1, k2, , k𝑛 (1 ≤ ki ≤ 109, với mọi i = 1, 2, ... , n)
Kết quả: Bigc.out Gồm 1 dòng duy nhất ghi một số nguyên là số hộp ít nhất cần phải lấy
in theo tập tin pascal
Ví dụ:
BIGC.INP |
BIGC.OUT |
6 200 30 70 150 80 120 75 |
3 |
Số nguyên dương X (0<X <109) được gọi là số nguyên tố đặc biệt nếu X là số nguyên tố và các chữ số có trong X đều là số nguyên tố. ví dụ như 23 là số nguyên tố đặc biệt bởi vì 23 là số nguyên tố và 2, 3 củng là số nguyên tố. Nhập vào số nguyên dương X, Ghi ra giá trị X*2 nếu x là số nguyên tố đặc biệt, còn ngược lại ghi ra giá trị X div 2. Theo cach tập tin của pascal