LTC_2C - Bộ ba hoàn hảo (bản trung bình)

View as PDF

Submit solution


Points: 1.00 (partial)
Time limit: 1.0s
Memory limit: 512M

Problem type
Allowed languages
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Cho mảng số nguyên ~A~ có ~n~ phần tử được nhập từ bàn phím. Một bộ ba hoàn hảo là tích có giá trị lớn của 3 phần tử ở các vị trí khác nhau trong mảng.

Bởi vì một mảng có thể có nhiều bộ ba hoàn hảo nên chúng tôi cần biết tích của chúng để dễ dàng kiểm tra. Hãy giúp LCOJ viết chương trình đưa ra tích của bộ ba hoàn hảo mà bạn tìm được.

Input

  • Dòng 1 là số lượng phần tử của mảng ~n~
  • Dòng tiếp theo là ~n~ số nguyên tương ứng là các phần tử của mảng

Biết rằng

  • ~n \in N^*~ và  ~3 \le n \le 10^7~
  • Các phần tử của mảng ~|A_{i}| \le 10^4~

Output

Tích lớn nhất mà bạn tìm được

Sample

Input #1
5
1 2 3 4 5
Output #1
60

Giải thích: Bộ ba hoàn hảo trong trường hợp này là ~(3, 4, 5)~.


Comments

Please read the guidelines before commenting.



  • 0
    uynday124  commented on April 12, 2025, 2:55 a.m.

    bai nay ac nhu nao a


  • -3
    sonphucphuc  commented on Feb. 4, 2024, 3:50 a.m.

    Chỉ 1 vòng for 10^7 mà Python vẫn bi LTE