Advertisement
rotti321

ProdMax1

Jan 19th, 2022
790
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.92 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main() {
  6.     long long n, v[100001];
  7.     cin>>n;
  8.     for(int i=1; i<=n; i++){
  9.         cin>>v[i];
  10.     }
  11.     for(int i=1; i<=2; i++){            // gasim cele mai mici 2 nr a(1), a(2)
  12.         for(int j=i+1; j<=n; j++){
  13.                 if(v[i]>v[j]){
  14.                         v[i]=v[i]+v[j];
  15.                         v[j]=v[i]-v[j];
  16.                         v[i]=v[i]-v[j];
  17.                 }
  18.         }
  19.     }
  20.     for(int i=n; i>=n-1; i--){          //gasim cele mai mari 2 nr <-> a(n), a(n-1)
  21.         for(int j=i-1; j>=1; j--){
  22.                 if(v[i]<v[j]){
  23.                         v[i]=v[i]+v[j];
  24.                         v[j]=v[i]-v[j];
  25.                         v[i]=v[i]-v[j];
  26.                 }
  27.         }
  28.     }
  29.     /*
  30.     for(int i=1; i<=n; i++){
  31.             cout<<v[i]<<" ";
  32.     }
  33.     cout<<endl;
  34.     */
  35.     cout<<max(v[1]*v[2], v[n-1]*v[n]);
  36.     return 0;
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement