HSG lớp 11 Tỉnh Vĩnh Phúc 2021 - Bài 3 - Lật qua lật lại
Point: 100.0
Time limit: 1.0s
Memory limit: 586 M
Input:
stdin
Output:
stdout
Author:
Problem type
Chưa xác định
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text
Cho dãy \(A\) gồm \(N\) phần tử \(1,2,3,...,n\). Người ta thực hiện trên dãy số này đúng \(K\) lần 2 thao tác sau:
-
Đầu tiên, đảo ngược thứ tự (lật đối xứng) đoạn phần tử có chỉ số từ \(u\) đến \(v\).
-
Tiếp theo, đảo ngược thứ tự (lật đối xứng) đoạn phần tử có chỉ số từ \(l\) đến \(r\)
Với \(u,v,l,r\) là các hăng số cho trước. Hãy đưa ra dãy \(A\) sau khi thực hiện \(K\) lần 2 thao tác trên
Dữ liệu vào
- Dòng 1: 2 số nguyên dương \(n, k (1 \leq N \leq 100, 1 \leq k \leq 10^9 )\)
- Dòng 2: 2 số nguyên dương \(u, v (1 \leq u < v \leq n )\)
- Dòng 3: 2 số nguyên dương \(l, r (1 \leq l < r \leq n )\)
Dữ liệu ra
- Ghi trên n dòng, dòng thứ \(i (\forall i = 1 -> n\))ghi giá trị của phần tử thứ \(i\) của dãy \(A\) su khi thực hiện \(k\) lần 2 thao tác nói trên
Ví dụ
Input | Output | Explain |
---|---|---|
7 2 2 5 3 7 | 1 2 4 3 5 7 6 |