VT15 - Bộ ba hoàn hảo (bản dễ)
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ớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
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. Hãy viết chương trình tìm 3 phần tử ở các vị trí khác nhau trong mảng sao cho tích của 3 phần tử đó là lớn nhất. Sau đó, hãy in giá trị tích lớn nhất mà bạn tìm được lên màn hình
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^4~
- ~|A_{ij}| \le 1000~
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
Bình luận
include <bits/stdc++.h>
define ll long long
using namespace std; ll n,a[100011]; int main() { cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } sort(a,a+n); ll gay1=a[n-1]a[n-2]a[n-3]; ll gay2=a[0]a[1]a[n-1]; cout<<max(gay1,gay2); return 0; }
ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi
ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi
n = int(input()) if 3 <= n <= 10**4: L = list(map(int,input().split())) lan = 0 B = [] for i in L: if abs(i) <= 1000: B.append(i) lan += 1
if lan == len(B): B.sort() sln = B[-1] * B[-2] * B[-3] if B[0] * B[1] * B[-1] > sln: print(B[0] * B[1] * B[-1]) else: print(sln)
include <iostream>
include<algorithm>
using namespace std; int main() { int n, a[10000]; cin >> n; for (int i = 0; i < n; i++) cin >> a[i]; sort(a, a + n); int flag = 0; for (int i = 0; i < n; i++) { if (a[i] < 0) flag++; else break; } long long x = 0, y = 0; x = a[n - 1] * a[n - 2] * a[n - 3]; if (flag >= 2) y = a[0] * a[1] * a[n - 1]; if (x >= y) cout << x; else cout << y;
}
include<bits/stdc++.h>
using namespace std; int main () { long long n; cin>>n; vector<long long>a; for(int i=0; i<n; i++) { long long x; cin>>x; a.push_back(x); } sort(a.begin(),a.end()); long long d = a[0] * a[1] * a[n-1]; long long s = a[n-1] * a[n-2] * a[n-3]; cout<<max(d,s); }
include <bits/stdc++.h>
using namespace std; int main(){ long long n,c,d,a[1000001],ma; cin>>n; for(int i=1; i<=n; i++) cin>>a[i]; ma=a[1]+a[n]; c=a[n], d=a[1]; for( int i=1; i<n; i++) if(a[i]+a[i+1]>ma){ ma=a[i]+a[i+1]; c=a[i]; d=a[i+1]; } cout<<c<<" "<<d; return 0; }
So sánh tích giữa 3 phần tử cuối cùng và 2 phần tử đầu tiên,phần cử cuối cùng là được
nếu trong mảng có số âm thì sau sort số âm sẽ nằm hết trên đầu. Giờ nếu mảng chỉ có 1 số âm, thì tích max sẽ là 3 số cuối, nhưng nếu có 2 số âm, thì tích 2 số âm ở đầu thành 1 số dương, tích của nó với số lớn nhất ( ở cuối ) có thể là tích max, vậy phải só sánh lại. Nên cách giải sẽ là so sánh tích 2 số đầu với số cuối và tích 3 số cuối.
cam on, ban gioi qua
vai noi 40 test case =))
Ae chia làm 2 trường hợp là ok nhé: 3 số dương và 2 số âm và 1 số dương; tìm các số lớn nhất bé nhất là đươc.
ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi ai hoi
xin upvote
dung 40 case luon :)), bai nay nhieu case the :))
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
ý tưởng bài này là gì vậy ạ
sắp xếp tăng dần , so sánh tích 3 số cuối và tích 2 số đầu với số cuối , cái nào lớn hơn thì return cái đó thôi
sao phải so sánh tích đầu vậy bạn
số âm
minh xep theo giam dan a.sort(reverse=True) xong so sanh 2 cai max(a)a[1]a[2], min(a)max(a)a[len(a)-2] do neu co 2 so am nhan lai thi no ra duong ma ta lay cai duong do nhan cho max nua thif no la lon nhat
mn cho e xin ý tưởng bài này được không ạ :(
sắp xếp lại mảng từ bé đến lớn rồi so sánh tích của 3 phần tử cuối với tích của 2 phần tử đầu tiên với phần tử cuối, cái nào lớn hơn thì in ra
cách này hay, đơn giản nhất
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Mảng có phần tử âm là toang đấy.
ghê thế thanks