bai on luyen 6

<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>

<b>Câu1.</b>

Nhập số nguyên N. Sau đó nhập 1 dãy gồm N phần tử .Tìm chiều dài của dãy con có
các số liên tiếp nhau mà tổng của chúng lớn nhất .

Yêu cầu:
Nhập:
N:6
123589
Xuất:
89
<b>Câu 2.</b>

Nhập 2 số nguyên N và M.Sau sau đó in ra ma trận gồm N cột và M hàng.
a. Tim các số chính phương .Sau đó tìm số chính phương lớn nhất

b. Nếu N=M thì in ra trung bình cộng 2 đường chéo
c. Xuất ma trận gồm phần tử lẻ trước chẵn sau
Yêu cầu:

Nhập:
N,M:3,3
1 2 3
4 5 6
7 8 9
Xuất:

a.Cac so chinh phuong la:4,9
So chinh phuong lon nhat la:9

b.Trung binh cong cua 2 duong cheo la:15

c.

1 3 5
7 9 2
4 6 8
<b>Câu 3.</b>

Cho 1 chuỗi số .Hãy xố 1 ít chữ số sao cho chữ số còn lại là 1 chữ số giảm dần từ
trái qua phải và là số lớn lớn nhất có thể có được .

u cầu:
Nhập:
19235842.
Xuất:
9842

<b>Đề thi mơn Pascal học sinh Giỏi cấp tỉnh - vòng loại</b>
Bài 1: Xuất hiện nhiều nhất (6đ)

Cho dãy số nguyên, dãy A có n phần tử a1,a2,…,an

Yêu cầu: hãy cho biết giá trị xuất hiện nhiều nhất trong dãy số A là bao nhiêu lần?
Dữ liệu vào từ file Appmax.inp

- Dòng đầu là số nguyên dương n <=10^6

- n dòng tiếp theo, dòng thứ i là số nguyên ai, ai<=10^5

Kết quả xuất vào file Appmax.out một số nguyên duy nhất là số lần xuất hiện nhiều
nhất

VD:

Appmax.inp
5

</div>
<span class='text_page_counter'>(2)</span><div class='page_container' data-page=2>

5
2
1
2
_____
Appmax.out
3

______

Bài 2: Nhóm bạn thân (7đ)

Trong giờ hoạt động ngoại khóa cơ giáo chủ nhiệm muốn tổ chức cho lớp có n học
sinh một số trị chơi. Để đạt được hiệu quả cao cơ chia lớp thành các nhóm, cơ đánh
số thứ tự cho các em lần lượt từ 1 cho đến n và những em nào chơi thân với nhau
theo hình thức bắt cầu sẽ làm thành một nhóm, có nghĩa là nếu em thứ i chơi thân
với em thứ j mà em thứ j lại chơi thân với em thứ k thì i và k cũng chơi thân với
nhau, như vậy thì i, j, k tạo thành một nhóm. Nếu i chơi thân với j thì đương nhiên j
cũng chơi thân với i. Cô giáo biết được các thơng tin để chia nhóm bằng danh sách
các cặp chơi thân với nhau.

Yêu cầu: Hãy cho cô giáo biết nhóm có nhiều thành viên nhất là bao nhiêu học sinh?
Dữ liệu đầu vào từ file Group.inp

-Dòng đầu tiên là số nguyên dương n <=100

-Các dòng tiếp theo mỗi dòng sẽ là 2 số nguyên dương i,j mang ý nghĩa là học sinh
thứ i chơi thân với học sinh thứ j và ngược lại (1<=i,j<=n)

Kết quả xuất vào file Group.out một số nguyên duy nhất là số lượng thành viên của
nhóm có nhiều thành viên nhất.

VD:

GROUP.INP
6

1 3
1 4
4 2
5 6
_______
GROUP.OUT
4

_______

Bài 3: Chiếc ba lơ kì lạ 7đ

Cho n đồ vật được đánh số thứ tự từ 1 đến n, vật thứ i có khối lượng ai và có giá trị
ci

Yêu cầu: Hãy chọn trong n đồ vật đó các đồ vật lần lượt bỏ vào ba lô sao cho thỏa
mãn tất cả các yêu cầu sau:

- Đồ vật được bỏ vào trước phải có số thứ tự nhỏ hơn đồ vật bỏ vào sau.

- Đồ vật được bỏ vào trước phải có khối lượng nhỏ hơn hay bằng đồ vật bỏ vào sau.
- Tổng giá trị các vật bỏ vào ba lô là lớn nhất

Dữ liệu đầu vào là file balo.inp:

-Dòng thứ nhất là số nguyên dương n <=10^3

-Trong n dòng tiếp theo, dòng thứ i chứa cặp số nguyên dương ai và ci
(ai,ci<=10^9)

</div>
<span class='text_page_counter'>(3)</span><div class='page_container' data-page=3>

VD:
Balo.inp
4

</div>

<!--links-->