Advertisement
Josif_tepe

Untitled

Feb 3rd, 2023
791
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.20 KB | None | 0 0
  1. #include <iostream>
  2. #include <algorithm>
  3. #include <vector>
  4. #include <cmath>
  5. using namespace std;
  6.  
  7.  
  8. int main() {
  9.     int n;
  10.     cin >> n;
  11.    
  12.     int niza[n];
  13.     for(int i = 0; i < n; i++) {
  14.         cin >> niza[i];
  15.     }
  16.     sort(niza, niza + n);
  17.     int najmal_broj_na_deliteli = 2000000000;
  18.     vector<pair<int, int> > v;
  19.     do {
  20.         int number = 0;
  21.         for(int i = 0; i < n; i++) {
  22.             number = (number * 10) + niza[i];
  23.         }
  24.         int deliteli = 0;
  25.         for(int i = 1; i <= sqrt(number); i++) {
  26.             if(number % i == 0) {
  27.                 deliteli++;
  28.                
  29.                 if(i != number / i) {
  30.                     deliteli++;
  31.                 }
  32.             }
  33.         }
  34.        
  35.         if(deliteli < najmal_broj_na_deliteli) {
  36.             najmal_broj_na_deliteli = deliteli;
  37.         }
  38.         v.push_back(make_pair(number, deliteli));
  39.        
  40.        
  41.     } while(next_permutation(niza, niza + n));
  42.    
  43.    
  44.     cout << najmal_broj_na_deliteli << endl;
  45.    
  46.     for(int i = 0; i < v.size(); i++) {
  47.         if(v[i].second == najmal_broj_na_deliteli) {
  48.             cout << v[i].first << " ";
  49.         }
  50.     }
  51.    
  52.     return 0;
  53. }
  54.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement