Thứ Tư, 27 tháng 4, 2022

NKCABLE C++

#include <bits/stdc++.h>
using namespace std;
int n,a[25001];
long long f[25001];
void nhap()
{
    cin>>n;
    for (int i=1;i<=n-1;i++) cin>>a[i];
}

void xuli()
{
    f[1]=a[1];f[2]=a[1];
    for (int i=3;i<=n;i++) 
    f[i]=min(f[i-1],f[i-2])+a[i-1];
    cout<<f[n];
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    freopen("nkcable.inp","r",stdin);
    freopen("nkcable.out","w",stdout);
    nhap();
    xuli();
}

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.