library/util/ForAllPareto.hpp

• View this file on GitHub
• Last update: 2025-11-24 18:49:07+09:00
• Include: #include "library/util/ForAllPareto.hpp"

Depends on

• build/pch/stdc++.hpp

Code

template <typename F>
void for_all_pareto(const std::vector<int> &v, const F &f) {
    int n = v.size();
    std::vector<int> a(n, 0);
    while (true) {
        f(a);
        int idx = 0;
        while (idx < n and a[idx] == v[idx])
            a[idx++] = 0;
        if (idx == n)
            break;
        a[idx]++;
    }
}

#line 1 "library/util/ForAllPareto.hpp"
template <typename F>
void for_all_pareto(const std::vector<int> &v, const F &f) {
    int n = v.size();
    std::vector<int> a(n, 0);
    while (true) {
        f(a);
        int idx = 0;
        while (idx < n and a[idx] == v[idx])
            a[idx++] = 0;
        if (idx == n)
            break;
        a[idx]++;
    }
}

Back to top page