Chèn số vào dãy đã sắp xếp

View as PDF
Problem type
Points: 5 Time limit: 1.0s Memory limit: 1G Input: stdin Output: stdout

Cho một dãy N số nguyên A[i] đã được sắp xếp thứ tự tăng dần và một số nguyên K.

Yêu cầu: Hãy chèn K vào dãy sao cho tính tăng dần của dãy số không giảm mà không sắp xếp lại dãy số.

Dữ liệu vào:

  • Dòng 1: Ghi số N, K (|A[i]| < 2.109 , 0< N < 1000, -2.109 < K < 2.109 )
  • Dòng 2: Ghi N số của dãy A, mỗi số cách nhau một kí tự trắng

Dữ liệu ra:

  • Dòng 1: Ghi ra dãy số sau khi chèn, mỗi số cách nhau một kí tự trắng
Sample
Input 
6 2
1 3 4 5 6 7
Output 
1 2 3 4 5 6 7

Comments


  • 0
    quangnhatpt    Feb. 16, 2024, 2:48 p.m.

    Admin xem lại test 9 nhé, nên chèn vào vị trí thứ 2 thì hợp lí hơn.