Chọn ĐTQG Quảng Trị 2022 - Chọn tranh

Xem dạng PDF

Gửi bài giải

Điểm: 14,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout
Test chính thức

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

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Trong triển lãm hội họa có ~N~ bức tranh được chuyển đến, bức tranh thứ ~i~ có độ thẩm mĩ là ~A_i~ ~(1 \le A_i \le 10^9)~. Ban tổ chức muốn chọn ra ~3~ bức tranh thứ ~x, y~ và ~z~ trưng bày ở trung tâm sao cho ~A_x = P, A_y = Q, A_z = R~ và ~1 \le x < y < z \le N~.

Yêu cầu: Hãy lập trình giúp Ban tổ chức đếm số cách khác nhau có thể chọn được. Biết rằng hai cách khác nhau khi có ít nhất một bức tranh được chọn khác nhau.

Input

  • Dòng đầu ghi số nguyên dương ~N~;

  • Dòng thứ hai ghi lần lượt ~N~ số nguyên ~A_1, A_2, \dots, A_N~;

  • Dòng thứ ba ghi ~3~ số nguyên ~P, Q~ và ~R~ ~(1 \le P, Q, R \le 10^9)~;

  • Các số trong tệp ghi cách nhau ít nhất một dấu cách.

Output

Ghi ra một số duy nhất là số cách tìm được.

Scoring

Subtask Điểm Ràng buộc
1 ~30\%~ ~3 \le N \le 200~
2 ~30\%~ ~200 < N \le 30\,000~
3 ~40\%~ ~30\,000 < N \le 2\,000\,000~

Sample Input 1

5
1 2 2 1 2
1 2 1

Sample Output 1

2

Sample Input 2

5
1 2 2 1 2
2 1 1

Sample Output 2

0

Notes

Vị trí các cách có thể chọn là:

  • ~1, 2, 4~;

  • ~1, 3, 4~.

Không có cách chọn nào thỏa mãn yêu cầu.


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.