纸币支付方案

纸币支付方案
小明钱包里装着各种纸币。纸币有4种（纸币的类型有1元、3元、5元和10元），每一种分别有a、b、c、d张。现在小明要出门买东西，他需要支付N元，在不找零的情况下，请问能支付成功吗？如果能成功支付，那么请计算出有多少种支付方式；如果不能成功支付，就输出no。

输入描述：

输入共 1 行，包含 5个整数 a、b、c、d、n，之间用一个空格隔开。abcd小于11

输出描述：

如果不能成功支付，则输出：no

如果可以成功支付，则输出：一个整数，表示支付方式的总数

示例 1：
输入：
1 1 1 1 1
输出：
1

#include <bits/stdc++.h>
using namespace std; 

int main() {
    // 请补全代码，实现题目功能
    int a, b, c, d, n;
    cin >> a >> b >> c >> d >> n;
    int count = 0;

    for (int i = 0; i <= d; i++)
    {
        if(i*10>n)
        {
            break;
        }
        for (int j = 0; j <= c; j++)
        {
            if(i*10+j*5>n)
            {
                break;
            }
            for (int k = 0; k <= b; k++)
            {
                if(i*10+j*5+k*3>n)
                {
                    break;
                }
                for (int m = 0; m <= a; m++)
                {
                    int sum = i * 10 + j * 5 + k * 3 + m;
                    if(sum==n)
                    {
                        count++;
                    }
                    if(sum>n)
                    {
                        break;
                    }
                   
                }
                
            }
            
        }
        
    }

    if(count!=0)
        cout << count << endl;
    else
    {
        cout<<"no";
    }
    return 0;
}

注意在合适的地方判断，break减少计算量