Giải Pascal lớp 11 nha

Văn bản là một dãy gồm N từ đánh số từ 1 đến N. Từ i có độ dài là wi (i=1..N). Phân trang là một cách xếp lần lượt các từ của văn bản vào các dòng, mỗi dòng có đội dài L, sao cho tổng độ dài của các từ trên cùng một dòng không vượt quá L. Ta gọi hệ số phạt của mỗi dòng trong cách phân trang là hiệu số L-S, trong đó S là tổng độ dài của các từ xếp trên dòng đó. Hệ số phạt của cách phân trang là giá trị lớn nhất trong số các hệ số phạt của các dòng.
Tìm cách phân trang với hệ số phạt nhỏ nhất.
input: Tệp văn bản PTRANG.INP
-Dòng 1 chứa 2 số nguyên dương N<L(N<=4000,L<=70)
-Dòng thứ i tổng số N dòng tiếp theo chứa số nguyên dương wi(wi <=L)
i= 1, 2, ..., N
output: Tệp văn bản PTRANG.OUT
-Dòng đầu ghi hai số P,Q theo thứ tự là hệ số phạt và số dòng theo cách phân trang tìm được.
-Dòng thứ i trong số Q dòng tiếp theo ghi chỉ số của các từ trong dòng thứ i của cách phân trang.

Nhấn để mở rộng...