Tổng giá trị
Cho dãy số nguyên dương 𝑎1, 𝑎2, … , 𝑎𝑛. Một bộ ba là bộ gồm ba số nguyên
𝑎𝑖, 𝑎𝑗, 𝑎𝑘 với 1 ≤ 𝑖 < 𝑗 < 𝑘 ≤ 𝑛. Giá trị của bộ ba này được tính bằng tích 𝑎𝑖 × 𝑎𝑗 × 𝑎𝑘.
Yêu cầu: Hãy tính tổng giá trị của tất cả các bộ ba khác nhau. Hai bộ ba 𝑎𝑖, 𝑎𝑗, 𝑎𝑘 và
𝑎
𝑢, 𝑎𝑣, 𝑎𝑤 được gọi là khác nhau nếu 𝑖 ≠ 𝑢 hoặc 𝑗 ≠ 𝑣 hoặc 𝑘 ≠ 𝑤. Do con số này
có thể rất lớn nên bạn chỉ cần in phần dư của nó khi chia cho 10^9 + 7
Dữ liệu: Nhập vào từ file văn bản BAI5.INP
• Dòng đầu tiên chứa số nguyên dương 𝑛 (𝑛 ≤ 10^6)
• Dòng thứ hai chứa 𝑛 số nguyên dương 𝑎1, 𝑎2, … , 𝑎𝑛 (𝑎𝑖 ≤ 10^5 ∀ 𝑖) cách nhau
bằng dấu trống (space)
Kết quả: Ghi ra file văn bản BAI5.OUT một số nguyên duy nhất là kết quả tìm được
Ví dụ:
BAI5.INP | BAI5.OUT |
5 1 2 1 3 1 |
34 |
Ghi chú: Bài thi được chấm qua 6 tests, mỗi test đúng được 0,25 điểm. Trong đó:
• 2 tests có 𝑛 ≤ 100, 𝑎𝑖 ≤ 10 ∀𝑖;
• 2 tests tiếp theo có 500 < 𝑛 ≤ 5000
• 2 tests còn lại có 5000 < 𝑛 ≤ 10^6