[DHBB24 - CLK - 11] Bài 1
Xem dạng PDF
Gửi bài giải
Điểm:
17,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, 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
Sức mạnh của một dãy được định nghĩa là tổng của các tích ~X_i \times X_j~ với mọi cặp ~(i, j)~ mà ~1 \le i < j \le k~.
Ví dụ: Sức mạnh của dãy ~\{2, -3, 4\}~ là ~2 \times (-3) + 2 \times 4 + (-3) \times 4 = -10~.
Cho dãy số nguyên gồm ~N~ phần tử ~a_1, a_2, \dots, a_N~. Có ~Q~ truy vấn, mỗi truy vấn gồm 1 cặp số nguyên dương ~(u, v)~ với ~1 \le u \le v \le N~.
Yêu cầu: Tính giá trị sức mạnh của dãy ~\{a_u, a_{u+1}, \dots, a_v\}~.
Input
- Dòng đầu gồm hai số nguyên dương ~N~ và ~Q~.
- Dòng thứ hai gồm ~N~ số nguyên ~(|a_i| \le 100)~.
- ~Q~ dòng tiếp theo, mỗi dòng gồm một cặp số nguyên dương ~(u, v)~ với ~1 \le u \le v \le N~.
Output
- Gồm ~Q~ dòng, mỗi dòng là giá trị sức mạnh ứng với từng truy vấn.
Sample Input 1
5 4
1 2 -1 3 7
1 4
3 5
1 2
2 3
Sample Output 1
5
11
2
-2
Bình luận
test 5 có 1 truy vấn mà r>n nơi á ad:)) e có assert để check rồi á. dùng vector rồi resize(n+1) là tạch mà khai mảng a[N] (N = 1e6) thì ac:))
Chào bạn,
Đây là bộ test do các trường gửi về, ko phải là admin sinh test nên ko đảm bào được tính đúng đắn.
Chúng mình sẽ xoá test 5 đi để đảm bảo tính đúng đắn của bộ test cũng như đảm bảo trải nghiệm của các bạn làm sau.
Chân thành xin lỗi bạn và cảm ơn bạn đã phản hồi!