Thứ Ba, 3 tháng 5, 2022

VCOWFLIX C++

#include<bits/stdc++.h>
using namespace std;
int c,n,s=0,max1=0,a[20],x[100];

void vet(int i)
{
    for(int j=x[i-1]+1; j<=n; j++)
    {
        x[i]=j;
        s=s+a[j];
        if(s<=c)
        {
            if(s>max1) max1=s;
            vet(i+1);
        }
        s=s-a[j];
    }
}
void nhap()
{
    cin>>c>>n;
    for(int i=1; i<=n; i++) cin>>a[i];
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie();
    freopen("VCOWFLIX.inp","r",stdin);
    freopen("VCOWFLIX.out","w",stdout);
    nhap();
    x[0]=0;
    vet(1);
    cout<<max1;
}

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.