AC题解|君往何处

#include <bits/stdc++.h>
 
int solve() {
    int n; std::cin >> n;
    std::vector<int> t(n);
    for (auto &x : t) std::cin >> x;
    std::vector<int> a(4);
    auto check = [&](int m) {
        std::vector<int> a(m);
        for (auto &x : t) {
            auto it = std::min_element(a.begin(), a.end());
            if (*it > x + 30) return false;
            *it = std::max(*it, x - 30) + 100;
        }
        return true;
    };
    for (int i = 1; i <= 4; ++i) {
        if (check(i)) {
            std::cout << i << '\n';
            return 0;
        }
    }
    std::cout << -1 << '\n';
    return 0;
}
 
int main() {
    std::cin.tie(nullptr)->sync_with_stdio(false);
    int t; std::cin >> t;
    while (t--) solve();
    return 0;
}//只有@！￥%#才给变量用单词命名