Pascal 23 Mot so bai tap Pascal hay
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (43.98 KB, 1 trang )
<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>
C©n b»ng
Xét dãy N số nguyên dơng (N < 100). Các số không nhất thiết phải khác nhau từng
đôi một. Hãy chia dãy thành các dãy con có số lợng phần tử bằng nhau, sao cho số dãy
con là nhiều nhất và tổng các số trong dãy con là nh nhau. Mỗi số trong dãy ban đầu
tham gia vo 1 v ch 1 dóy con.
<i>Dữ liệu: Vào từ file văn bản EQUAL.INP:</i>
à Dòng đầu tiên chứa số nguyên N,
à Các dòng sau: chứa các số nguyên trong dÃy, mỗi dòng có thể chứa nhiều số, các
số trên 1 dòng cách nhau 1 dấu cách.
<i>Kết quả: Đa ra file EQUAL.OUT:</i>
à Dòng đầu tiên ghi số lợng dÃy con,
à Các dòng tiếp theo: mỗi dòng ứng với 1 d·y con, ghi c¸c sè trong d·y.
<i>VÝ dơ: </i>
EQUAL.INP EQUAL.OUT
4
1 2 3 4
2
1 4
2 3
<b>Líi tỉ ong</b>
Hình 1 cho ta một lới tổ ong mỗi ơ của lới có ghi một con số (kích thớc của lới là 3).
Một đờng đi trên lới là một cách di chuyển bắt đầu từ một ô ở dịng trên cùng và kết
thúc tại ơ ở dịng cuối cùng. Từ một ơ ta chỉ có thể di chuyển theo đ ờng chéo đến một
ơ ở dịng dới ở bên trái hoặc bên phải. Khi có một đờng đi bạn có thể thực hiện nhiều
nhất một lần đổi chỗ hai số trên cùng một hàng ngang của lới.
Cần phải tìm đờng đi có tổng các số trên các ơ đi qua là lớn nhất có tính đến khả năng
đổi chỗ hai số trên dòng lựa chọn (ta gọi tổng này là độ dài của đơng đi).
H×nh 1. Líi tỉ ong kÝch thíc 3
<b>Giới hạn: Các số trên lới là các số nguyên trong khoảng từ 0 đến 99. Kích thớc của lới</b>
là số ngun dơng khơng q 99.
<b>Dữ liệu: Vào từ file văn bản HON.IN:</b>
ã1 Dòng đầu tiên chứa kích thớc của lới n;
ã2 2n -1 dòng tiếp theo, mỗi dòng chứa các số trên một hàng ngang cđa líi
theo thø tù tõ trªn xng díi.
<b>Kết quả: Ghi ra file văn bản HON.OUT độ dài của đờng đi lớn nhất tìm đợc.</b>
VÝ dơ:
HON.IN HON.OUT
3
1 2 3
3 2 2 1
4 2 8 0 3
5 3 1 2
3 1 4
</div>
<!--links-->
