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.[r]
(1)C©n b»ng
Xét dãy N số nguyên dơng (N < 100) Các số không thiết phải khác đôi Hãy chia dãy thành dãy có số lợng phần tử nhau, cho số dãy nhiều tổng số dãy nh Mỗi số dãy ban đầu tham gia vào dóy
Dữ liệu: Vào từ file văn EQUAL.INP: Ã Dòng chứa số nguyên N,
à Các dòng sau: chứa số nguyên dÃy, dòng chứa nhiều số, số dòng cách dấu cách
Kết quả: Đa file EQUAL.OUT: Ã Dòng ghi số lợng dÃy con,
à Các dòng tiếp theo: dòng ứng với dÃy con, ghi số d·y VÝ dô:
EQUAL.INP EQUAL.OUT
4
1
2
Líi tỉ ong
Hình cho ta lới tổ ong lới có ghi số (kích thớc lới 3) Một đờng lới cách di chuyển dịng kết thúc dịng cuối Từ ta di chuyển theo đ ờng chéo đến dịng dới bên trái bên phải Khi có đờng bạn thực nhiều lần đổi chỗ hai số hàng ngang lới
Cần phải tìm đờng có tổng số qua lớn có tính đến khả đổi chỗ hai số dòng lựa chọn (ta gọi tổng độ dài đơng đi)
H×nh Líi tỉ ong kÝch thíc
Giới hạn: Các số lới số nguyên khoảng từ đến 99 Kích thớc lới số nguyờn dng khụng quỏ 99
Dữ liệu: Vào từ file văn HON.IN:
ã1 Dòng chứa kích thớc lới n;
ã2 2n -1 dòng tiếp theo, dòng chứa số hàng ngang cđa líi theo thø tù tõ trªn xng díi
Kết quả: Ghi file văn HON.OUT độ dài đờng lớn tìm đợc.
VÝ dô:
HON.IN HON.OUT
3 3 2 3