fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5.     long long t;
  6.     cin >> t;
  7.  
  8.     while (t--) {
  9.         long long n, c;
  10.         cin >> n >> c;
  11.  
  12.         long long a[n + 1] = {0};
  13.         long long total = 0;
  14.  
  15.         for (long long i = 1; i <= n; i++) {
  16.             cin >> a[i];
  17.             total += a[i];
  18.         }
  19.  
  20.         sort(a + 2, a + n + 1);
  21.  
  22.         long long ans = 0;
  23.  
  24.         for (long long k = 1; k <= n - 1; k++) {
  25.             long long x = 0;
  26.  
  27.             for (long long i = 2; i <= k + 1; i++) {
  28.                 x += a[i];
  29.             }
  30.  
  31.             long long p = (total - x) * x;
  32.  
  33.             x = 0;
  34.  
  35.             for (long long i = n; i >= n - k + 1; i--) {
  36.                 x += a[i];
  37.             }
  38.  
  39.             long long q = (total - x) * x;
  40.  
  41.             if (min(p, q) <= c) {
  42.                 ans = k;
  43.             }
  44.         }
  45.  
  46.         cout << n - ans << "\n";
  47.     }
  48.  
  49.     return 0;
  50. }
Success #stdin #stdout 0s 5320KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
1
https://ideone.com/rva8yE
language:
C++14 (gcc 8.3)
created:
1 day 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!