Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 4 · Lập trình

Phục hồi dãy số

Điểm
5 điểm
Thời gian
2 giây
Tên chương trình
DAYSO.*
Vào / Ra
DAYSO.INP → DAYSO.OUT

Đề bài

Bạn An sắp xếp các số từ 1,2,…,n1, 2, \dots, n một cách tùy ý vào nn vị trí và được dãy số PP (hay còn gọi PP là một hoán vị của các số 1,2,…,n1, 2, \dots, n). Quan sát dãy số PP, lần lượt với mỗi giá trị ii (i=1,2,…,ni = 1, 2, \dots, n) An thực hiện ghi lại số các số lớn hơn ii và đứng bên trái ii trong dãy PP và được dãy TT gồm nn số. An đưa dãy số TT cho bạn Thắng và yêu cầu phục hồi dãy PP ban đầu từ dãy TT này. Em hãy lập trình giúp Thắng giải quyết bài toán này.

Dữ liệu vàoDAYSO.INP

Từ file DAYSO.INP gồm 2 dòng:

  • Dòng đầu chứa số tự nhiên NN (1<N<1001 < N < 100).
  • Dòng thứ hai chứa NN số tự nhiên mô tả dãy TT, các số cách nhau 1 dấu cách.

Kết quả raDAYSO.OUT

Ghi ra file DAYSO.OUT là một dãy gồm NN số mô tả dãy PP ban đầu, các số ghi cách nhau một dấu cách.

Ràng buộc

  • 1<N<1001 < N < 100.

Ví dụ

Ví dụ 1

Dữ liệu vàoDAYSO.INP
4
2 1 0 0
Kết quả raDAYSO.OUT
3 2 1 4

Giải thích

  • Số 1 có 2 số lớn hơn bên trái (3,4)
  • Số 2 có 1 số lớn hơn bên trái (3)
  • Số 3 không có số lớn hơn bên trái
  • Số 4 không có số lớn hơn bên trái

Ví dụ 2

Dữ liệu vàoDAYSO.INP
6
5 1 0 1 1 0
Kết quả raDAYSO.OUT
3 2 6 4 5 1

Giải thích

  • Số 1 có 5 số lớn hơn bên trái (3,2,6,4,5)
  • Số 2 có 1 số lớn hơn bên trái (3)
  • Số 3 không có số lớn hơn bên trái
  • Số 4 có 1 số lớn hơn bên trái (6)
  • Số 5 có 1 số lớn hơn bên trái (6)
  • Số 6 không có số lớn hơn bên trái

Thuộc đề thi

Kỳ thi chọn học sinh giỏi cấp tỉnh lớp 9 THCS khoá ngày 18-3-2021 — Môn thi: Tin học

Bình Định · Cấp tỉnh · Năm học 2020-2021