Thứ Ba, 3 tháng 5, 2022

RUTTIEN3 C++

#include<bits/stdc++.h>
using namespace std;
int n,m,s=0, d=0;
int a[100], x[100]={0};
void nhap()
{
    cin>>m>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
}
void vet(int i)
{
    for(int j=x[i-1]+1;j<=n;j++)
    {
        x[i]=j;
        s=s+a[j];
        if(s>=m)
        {
            if(s==m) d++;
        }
        else vet(i+1);
        s=s-a[j];
    }
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    freopen("RUTTIEN3.inp","r",stdin);
    freopen("RUTTIEN3.out","w",stdout);
    x[0]=0;
    vet(1);
    cout<<d;
}

Không có nhận xét nào:

Đăng nhận xét

Lưu ý: Chỉ thành viên của blog này mới được đăng nhận xét.