Advertisement
Guest User

Untitled

a guest
Jun 26th, 2019
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.67 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. #include <cmath>
  5.  
  6. using namespace std;
  7.  
  8. int main(){
  9.     int n, L;
  10.     cin >> n >> L;
  11.  
  12.     vector<long long> numb(n);
  13.  
  14.     for (int i = 0; i < n; i++){
  15.         cin >> numb[i];
  16.     }
  17.    
  18.     sort(numb.begin(), numb.end());
  19.  
  20.     vector<long long> bin(16);
  21.     for (int i = 0; i < 16; i++){
  22.         bin[i] = pow(2, i);  
  23.     }
  24.    
  25.     long long i = 0;
  26.     long long j = 0;
  27.     while(i < n && i * j <= L){
  28.         j = 0;
  29.         while (numb[i] >= bin[j]){
  30.             j++;
  31.         }
  32.         i++;
  33.     }
  34.     if (i * j > L)
  35.         cout << i - 1;
  36.     else
  37.         cout << i;
  38.    
  39.  
  40.     return 0;
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement