Advertisement
Graf_Rav

IN10503 27

May 21st, 2018
167
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.80 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main(){
  6.     int n;
  7.     cin>>n;
  8.    
  9.     int k6=0, k3=0, k2=0, k1=0;
  10.     int ans=0;
  11.    
  12.     for(int i=0;i<n;i++){
  13.         int a;
  14.         cin>>a;
  15.        
  16.         if(a%6==0){
  17.             k6=max(k6, a);
  18.         }
  19.         else if(a%3==0){
  20.             k3=max(k3, a);
  21.         }
  22.         else if(a%2==0){
  23.             k2=max(k2, a);
  24.         }
  25.         else{
  26.             k1=max(k1, a);
  27.         }
  28.     }
  29.    
  30.     int a, b;
  31.     if(ans<k6*k3){
  32.         ans=k6*k3;
  33.         a=k6;
  34.         b=k3;
  35.     }
  36.     else if(ans<k6*k1){
  37.         ans=k6*k1;
  38.         a=k6;
  39.         b=k1;
  40.     }
  41.     else if(ans<k2*k3){
  42.         ans=k2*k3;
  43.         a=k2;
  44.         b=k3;
  45.     }
  46.    
  47.     if(ans==0){
  48.         cout<<ans;
  49.     }
  50.     else{
  51.         cout<<a<<' '<<b;
  52.     }
  53. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement