TROSELBBUB
- Giới hạn thời gian
- 1,0 s
- Giới hạn bộ nhớ
- 256 MB
- Điểm
- 100
- Tỉ lệ AC
- 12,1%
- Người giải
- 5
Cho hai dãy và
có cùng độ dài
. Dãy
thỏa mãn
. Nhiệm vụ của bạn hãy in dãy
sau khi thực hiện thuật toán sau:
for i = 1 to n - 1:
for j = 1 to n - i:
if b[j] > b[j + 1] or (b[j] = b[j + 1] and a[j] < a[j + 1]):
x = a[j]
a[j] = a[j + 1]
a[j + 1] = x
y = b[j]
b[j] = b[j + 1]
b[j + 1] = ytrong đó, vòng lặp for i = l to r tiến hành lần lượt gán bằng các giá trị
. Nếu
, vòng lặp không được thực hiện.
Input
- Dòng đầu tiên chứa số nguyên
.
- Dòng thứ hai chứa
số nguyên dãy
.
Output
- In ra dãy
trên một dòng sau khi thực hiện thuật toán.
Samples
Sample Input 1
4
1 4 2 3Sample Output 1
1 3 4 2Scoring
- Subtask
điểm:
- Subtask
điểm: Không còn ràng buộc gì thêm
Bình luận