Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [C] Đảo ngược đoạn hàng hoá trên kệ trưng bày

    Một kệ trưng bày có nnn mặt hàng đánh số 0,1,…,n−10, 1, \dots, n-10,1,…,n−1. Nhân viên thực hiện qqq thao tác đảo chiều dạng (l, r): lật ngược thứ tự các mặt hàng trong đoạn [l,r][l, r][l,r] (gồm cả hai đầu). Hãy in dãy mã hàng cuối cùng trên kệ.

    Ví dụ: a=[1,2,3,4,5]a = [1,2,3,4,5]a=[1,2,3,4,5], hai thao tác (0,2),(1,4)(0,2), (1,4)(0,2),(1,4) ⇒ sau thao tác 1: [3,2,1,4,5][3,2,1,4,5][3,2,1,4,5], sau thao tác 2: [3,5,4,1,2][3,5,4,1,2][3,5,4,1,2].

    • Định dạng đầu vào:
      • Dòng 1: số nguyên nnn.
      • Dòng 2: nnn số nguyên cách nhau dấu cách.
      • Dòng 3: số nguyên qqq.
      • qqq dòng tiếp theo: mỗi dòng hai số l,rl, rl,r.
    • Ràng buộc đầu vào:

      1≤n≤10001 \le n \le 10001≤n≤1000; 0≤q≤10000 \le q \le 10000≤q≤1000; 0≤l≤r≤n−10 \le l \le r \le n-10≤l≤r≤n−1; −109≤ai≤109-10^9 \le a_i \le 10^9−109≤ai​≤109.

    • Định dạng đầu ra:

      Một dòng gồm nnn số là dãy sau khi áp dụng đầy đủ qqq thao tác, cách nhau bởi một dấu cách.

    Ví dụ:

    Đầu vào:

    5
1 2 3 4 5
2
0 2
1 4

    Đầu ra:

    3 5 4 1 2

    Giải thích:

    Sau (0,2): [3,2,1,4,5]. Sau (1,4): [3,5,4,1,2].

    Đang tải editor...