Function main

CodeChef_problems/CHEFEZQ/solution.cpp:11–46

using namespace std;

int main() {
    ios_base::sync_with_stdio(false); // Speeds up the execution time
    cin.tie(NULL);

    lli t; // number of test cases
    cin >> t;

    lli n, k;

    while (t--) {
        cin >> n >> k;

        lli numQuery, totalDays;
        lli queriesLeft = 0;
        bool isQueriesRemaining = true, executeFurther = true;

        for (lli i = 1; i <= n; i++) {
            cin >> numQuery;
            queriesLeft += (numQuery - k);

            if(queriesLeft < 0 && executeFurther) { // execute this when the chef gets his first free day.
                totalDays = i;
                isQueriesRemaining = false;
                executeFurther = false;
            }
        }

        if(isQueriesRemaining) { // when queries are remaining to be solved
            cout << n + (queriesLeft / k) + 1 << endl;
        } else {
            cout << totalDays << endl;
        }
    }

    return 0;
}