Bai on luyen 6

Câu1. 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 Câu 2. 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 Câu 3. Cho 1 chuỗi số .Hãy xoá 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 . Yêu cầu: Nhập: 19235842. Xuất: 9842

Đề thi môn Pascal học sinh Giỏi cấp tỉnh - vòng loại
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 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) Kết quả xuất vào file Balo.out một số nguyên duy nhất là tổng giá trị lớn nhất tìm được. VD: Balo.inp 4 5 3 2 5 7 2 4 5 _____ Balo.out 10 _____