fork download
copy 
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main() {
  6.   int t;
  7.   cin >> t;
  8.   while (t--) {
  9.     int n;
  10.     cin >> n;
  11.     vector<int> a(n);
  12.     for (int &x : a) cin >> x;
  13.     int ans = 0;
  14.     for (int k = 1; k <= n; ++k) {
  15.       multiset<int> s(a.begin(), a.end());
  16.       for (int i = 0; i < k; ++i) {
  17.         auto it = s.upper_bound(k - i);
  18.         if (it == s.begin()) break;
  19.         s.erase(--it);
  20.         if (!s.empty()) {
  21.           int x = *s.begin();
  22.           s.erase(s.begin());
  23.           s.insert(x + k - i);
  24.         }
  25.       }
  26.       if (s.size() + k == n) ans = k;
  27.     }
  28.     cout << ans << '\n';
  29.   }
  30. }
Success #stdin #stdout 0s 5320KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/mfx0sg
language:
C++14 (gcc 8.3)
created:
8 hours 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!