Đinh Sơn

Cho một dãy gồm n số nguyên , Tìm trg day ba số sao cho tích của chúng la lớn nhất,3 <= n <= 100000  giúp mik vs cần gấp

 

Nguyễn Lê Phước Thịnh
19 tháng 12 2021 lúc 23:48

 

 

#include <bits/stdc++.h>
using namespace std;
const long long maxn=1e7+10;
long long a[maxn],i,n,ln;
int main()
{
    freopen("capso.inp","r",stdin);
    freopen("capso.out","w",stdout);
    cin>>n;
    for (i=1; i<=n; i++)
      cin>>a[i];
    sort(a+1,a+n+1);
    ln=a[1]*a[2]*a[3];
    for (i=2; i<=n-1; i++)
      ln=max(ln,a[i-1]*a[i]*a[i+1]);
    cout<<ln;
    return 0;
}

 


Các câu hỏi tương tự
Hello1234
Xem chi tiết
Duy Đức Anh Nguyễn
Xem chi tiết
89654DAUUBUOIIIII956
Xem chi tiết
Hello1234
Xem chi tiết
Hello1234
Xem chi tiết
Bảo Lê Nguyễn Vũ
Xem chi tiết
Hải Trần
Xem chi tiết
Như Quỳnh
Xem chi tiết
Bùi Huy Phong
Xem chi tiết