Professional Documents
Culture Documents
Dethi HSG L12V1 A LongAn 2012 2013 Tin
Dethi HSG L12V1 A LongAn 2012 2013 Tin
Input Output
aaa6aaa776aaaaa2823aaaa95aaa aaa6aaa95aaaaa776aaaa2823aaa
Bài 2: (7 điểm) Cho ma trận vuông A cấp N, gồm các số nguyên. Số đứng ở dòng
i cột j kí hiệu là A[i, j]. Bốn số A[i, j], A[i, j + 1], A[i + 1, j +1] và A[i+1, j] gọi là
một chu trình nếu chúng theo thứ tự trên lập thành dãy tăng hoặc dãy giảm.
Dữ liệu vào: cho file input.inp
Dòng đầu chứa số N
N dòng tiếp theo, mỗi dòng ghi N số cách nhau một khoảng trắng
Yêu cầu: In ra màn hình
Dòng đầu in số các chu trình của mảng A.
Hãy sắp xếp mảng A sao cho số các chu trình là lớn nhất. In ra số chu
trình mới của mảng A.
Ví dụ:
Input.inp In ra màn hình
3 2
Error: Reference source not found 12 9 8 4
1 7 6
6 2 4
Bài 3: (6 điểm) Cho mảng một chiều A có n phần tử, phần tử thứ i của mảng A
có giá trị là i và được sắp xếp thành hình vòng tròn theo chiều kim đồng hồ. Bắt đầu
từ phần tử thứ 1, ta đếm 1, 2, 3, xoá phần tử thứ 3, bắt đầu từ phần tử thứ 4 tiếp tục
đếm 1,2,3 và xoá cho đến khi dãy chỉ còn lại 1 số cuối cùng.
Dữ liệu vào: N
Yêu cầu: In ra màn hình phần tử cuối cùng của dãy.
Ví dụ:
Dữ liệu vào Dữ liệu ra
10 4
Bài 2 : (7 điểm)
Chương trình chạy cho 1 điểm
Xuất
Nhập Điểm
Trước Sau
Input1.inp 1 4 0,5 + 0,5
Input2.inp 11 81 0,5 + 0,5
Input3.inp 51 361 0,5 + 0,5
Input4.inp 498 5184 0,5 + 0,5
Input5.inp 791 8836 0,5 + 0,5
Input6.inp 859 9801 0,5 + 0,5
Bài 3: (6 điểm)
Chương trình chạy, nhập được cho 1 điểm