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
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
25 tháng 5 2015
Gọi a và b là hai số bất kì thuộc dãy 1, 2, 3, ..., 50. Giả sử a > b.
a) Gọi d thuộc ƯC(a,b) thì a – b : d ta chứng minh d ≤ 25 vậy ta giả sử d > 25 thì b >25 ta có a ≤ 50 mà b > 25 nên 0 < a – b < 25 nên không thể xảy ra
a – b : d ; d = 25 xảy ra khi a = 50; b = 25
Vậy hai số có ƯCLN đạt giá trị lớn nhất là 50 và 25
b) BCNN(a,b) ≤ a.b ≤ 50 . 49=2450.
Vậy hai số có BCNN đạt giá trị lớn nhất là 50 và 49
TG
26 tháng 5 2015
Gọi a và b là hai số bất kì thuộc dãy 1, 2, 3, ..., 50. Giả sử a > b.
a) Gọi d thuộc ƯC(a,b) thì a – b : d ta chứng minh d ≤ 25 vậy ta giả sử d > 25 thì b >25 ta có a ≤ 50 mà b > 25 nên 0 < a – b < 25 nên không thể xảy ra
a – b : d ; d = 25 xảy ra khi a = 50; b = 25
Vậy hai số có ƯCLN đạt giá trị lớn nhất là 50 và 25
b) BCNN(a,b) ≤ a.b ≤ 50 . 49=2450.
Vậy hai số có BCNN đạt giá trị lớn nhất là 50 và 49
1 tháng 4 2018
a. Vậy hai số có UCLN đạt giá trị lớn nhất là 50 , 25
b. Vậy hai số có BCNN đạt giá trị lớn nhất là 50 , 49
#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;
}