Domain clash

Xem dạng PDF

Gửi bài giải

Điểm: 2,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Triển khai lãnh địa là tuyệt kỹ đỉnh cao nhất của một chú thuật sư. Khi cả hai lãnh địa cùng lúc va chạm, mệnh lệnh tất trúng của cả hai chồng chéo và triệt tiêu lẫn nhau. Lãnh địa nào có ưu thế về thuật thức sẽ thắng trong cuộc đọ lãnh địa.

Cho một bản đồ một chiều với ~n~ vị trí khác nhau, vị trí thứ ~i~ có độ dài là ~a_i~.

  • Gojo đang đứng tại vị trí thứ ~k~ và bán kính lãnh địa của anh là ~t~.
  • Sukuna đang đứng tại vị trí thứ ~z~ với bán kính lãnh địa là ~s~.

Hãy kiểm tra xem hai lãnh địa có đang va chạm (có phần chung) hay không. Nếu có, hãy tính tổng độ dài ~a_i~ của các vị trí nằm trong phần giao nhau đó. Nếu không va chạm, hãy in ra ~0~.

Lưu ý: Nếu hai lãnh địa chỉ ở liền kề nhau (không có vị trí ~i~ nào chung) thì không được tính là va chạm.

Dữ liệu nhập (Input)
  • Dòng đầu gồm số nguyên dương ~n~ (~1 \le n \le 10^5~).
  • Dòng thứ hai gồm ~n~ số nguyên dương ~a_1, a_2, \dots, a_n~ (~1 \le a_i \le 10^9~).
  • Dòng thứ ba gồm hai số nguyên ~k~ và ~z~ lần lượt là vị trí của Gojo và Sukuna (~1 \le k, z \le n~).
  • Dòng cuối cùng gồm hai số nguyên ~t~ và ~s~ lần lượt là bán kính lãnh địa của Gojo và Sukuna (~1 \le t, s \le n~).
Dữ liệu xuất (Output)
  • Gồm một dòng duy nhất là tổng độ dài của phần lãnh địa bị va chạm.

Sample Input 1
5
10 20 30 40 50
2 4
1 1
Sample Output 1
30
Sample Input 2
5
10 20 30 40 50
1 5
1 1
Sample Output 2
0

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.