Wed Feb 01, 2012 4:22 pm
Admin Ta gọi một dãy chia hết hoàn toàn là dãy a1,a2,....,an và a[j] chia hết a[i] với j < i . Một dãy con của một dãy là một dãy được thiết lập bằng cách xoá 1 số p/tử nào đó trong dãy .
vd :
3 7 11 3 : Là dãy không chia hết .
3 15 60 720 : là dãy chia hết .
Yêu cầu : Cho một dãy các số nguyên a1,a2,....,an . Tìm dãy con chia hét hoàn toàn dài nhất .
Dữ liệu vào : CHIAHET.INP
- Dòng 1 : Ghi số n .
- Dòng 2 : Ghi a1,a2,....,an .
Dữ liệu ra : CHIAHET.OUT
- Dòng 1 : Ghi độ dài dãy chia hết hoàn toàn .
- Dòng 2 : Ghi dãy ra ( nếu có nhiều dãy dài nhất có độ dài bằng nhau thì ghi ra bất kì một dãy trong chúng ) .
vd : CHIAHET.INP
9
2 3 7 8 14 39 145 76 320
CHIAHET.OUT
3
2 8 320
-------------------------------------
Link tải bài về tham khảo : [You must be registered and logged in to see this link.]
-------------------------
--------- ------
vd :
3 7 11 3 : Là dãy không chia hết .
3 15 60 720 : là dãy chia hết .
Yêu cầu : Cho một dãy các số nguyên a1,a2,....,an . Tìm dãy con chia hét hoàn toàn dài nhất .
Dữ liệu vào : CHIAHET.INP
- Dòng 1 : Ghi số n .
- Dòng 2 : Ghi a1,a2,....,an .
Dữ liệu ra : CHIAHET.OUT
- Dòng 1 : Ghi độ dài dãy chia hết hoàn toàn .
- Dòng 2 : Ghi dãy ra ( nếu có nhiều dãy dài nhất có độ dài bằng nhau thì ghi ra bất kì một dãy trong chúng ) .
vd : CHIAHET.INP
9
2 3 7 8 14 39 145 76 320
CHIAHET.OUT
3
2 8 320
-------------------------------------
Link tải bài về tham khảo : [You must be registered and logged in to see this link.]
-------------------------
--------- ------