LTC_2C - Bộ ba hoàn hảo (bản trung bình)
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, 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)~.
Bình luận
Chỉ 1 vòng for 10^7 mà Python vẫn bi LTE
include<bits/stdc++.h>
using namespace std; typedef long long ll; int main (){ iosbase::syncwith_stdio(false); cin.tie(NULL); ll n; cin>>n; ll a[n]; for (ll &x:a) cin>>x; sort(a,a+n); if (a[n-1]a[n-2]a[n-3] > a[n-1]a[0]a[1]) cout<<a[n-1]a[n-2]a[n-3]; else cout<<a[n-1]a[0]a[1]; return 0; }
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
cho minh xin test dau
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.