fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define ll long long
  5.  
  6. int main() {
  7.     ios::sync_with_stdio(false);
  8.     cin.tie(0);
  9.  
  10.     freopen("CHIADAT.INP", "r", stdin);
  11.     freopen("CHIADAT.OUT", "w", stdout);
  12.  
  13.     int n;
  14.     ll d;
  15.     cin >> n >> d;
  16.     vector<ll> v(n);
  17.     for(int i=0;i<n;i++) cin >> v[i];
  18.  
  19.     sort(v.begin(), v.end());
  20.  
  21.     int l = 0, r = n - 1;
  22.     ll dem = 0;
  23.  
  24.     while(l <= r) {
  25.         ll t = d / v[r] + 1;
  26.         if(t <= r - l + 1) {
  27.             l += t - 1; // xóa t-1 phần tử nhỏ nhất
  28.             r--;        // xóa 1 phần tử lớn nhất
  29.             dem++;
  30.         } else {
  31.             break;
  32.         }
  33.         l++; // move past the small elements
  34.     }
  35.  
  36.     cout << dem;
  37.     return 0;
  38. }
  39.  
Success #stdin #stdout 0.01s 5284KB
comments (?)
stdin
copy 
6 180
90 80 70 60 50 100
stdout
copy 
Standard output is empty
https://ideone.com/DQ9yAb
language:
C++14 (clang 8.0)
created:
9 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!