ĐỀ THI TIN 11

SỞ GD ĐT NINH THUẬNTRƯỜNG THPT CHYÊN LÊ QUÝ ĐÔN --- ---KỲ THI HỌC SINH GIỎI CẤP TRƯỜNG Môn: TOÁN Khóa ngày: Thời gian: Không kể thời gian phát đề ĐỀ Hãy viết chương trình để giải các bài

SỞ GD ĐT NINH THUẬN

TRƯỜNG THPT CHYÊN LÊ QUÝ

ĐÔN

-

-KỲ THI HỌC SINH GIỎI CẤP TRƯỜNG

Môn: TOÁN Khóa ngày:

Thời gian:

(Không kể thời gian phát đề) ĐỀ

Hãy viết chương trình để giải các bài toán sau:

Bài1: Biến đổi dãy số

Tên file bài làmEXARAY.PAS hoặc EXARRAY.CPP

Cho dãy số nguyên gồm n số đôi một khác nhau a1, a2,a3 an và dãy số nguyên b gồm n soosb1,b2, bn Trên dãy a ta có thể áp dụng phép biến đổi T(i) là phếp hoán vị giá trị hai phần tử ai,ai+1,(0<oi<n) Vấn đề đặt ra

là có tồn tại hay không một dãy phép biến dổi sao cho khi áp dụng dãy các phép biến đổi trên thì dãy a biến thành dãy b

Ví dụ nếu dãy a gồm cacsoos 1, 3,2,4 và dãy b gồm các số 2,1,3,4 thì ta

có thể sử dụng phép biến đổi t2 và t1 để biến dổi a thành b

Yêu cầu: Cho dãy số a,b Hãy ra một dãy các phép biến đổi a thành b

hoặc cho biết không tồn tại dãy biến đổi như vậy

Dữ liệu vào: File văn bản EXARRAY>INT gồm 3 dòng:

• Dòng đầu tiên chứa số nguyên n là số lượng phần tử của mỗi dãy số(n<=100)

• Dòng thứ hai chứa n số nguyên khác nhau ứng với các phần tử ủa dãy số an

• Dòng cuối cùng chứa n số nguên ứng với các phần tử của dãy bn Các số trong hai dãy an, bn đều có giá trị nguyên nằm trong đoạn [-1000;10000]

Kết quả:

Bài2: Trung tâm hành chính