pe31

int main()
{
    const int n_coin = 8, total = 200;
    const int coin[n_coin] = {200,100,50,20,10,5,2,1};
    int coef[n_coin], i, start=0, remind, count=0;

    while (true)
    {
        count++;

        for (i=0, remind=total; i<start; i++)
        {
            remind -= coin[i] * coef[i];
        }
        for (i=start; i<n_coin; i++)
        {
            coef[i] = remind / coin[i];
            remind = remind % coin[i];

        }
        for (i=0; i<n_coin-1; i++)
        {
            if (coef[i] > 0) break;
        }
        if (i >= n_coin-1) break;
        for (i=0; i<n_coin; i++)
        {
            std::cout << coef[i] << ' ';
        }
        std::cout << std::endl;

        for (i=n_coin-2; i>=0; i--)
        {
            if (coef[i] > 0)
            {
                std::cout << "> " << i << std::endl;
                coef[i]--;
                start = i+1;
                break;
            }
        }
    }

    std::cout << count << std::endl;
    return 0;
}