Trang chủ Tin Học Lớp 10 SIÊU TRỘM Khu phố ABZ có n ngôi nhà, mỗi ngôi nhà đều có một giá trị tài sản nhất...
Câu hỏi :

Help, NNLT nào cx đc

image

SIÊU TRỘM Khu phố ABZ có n ngôi nhà, mỗi ngôi nhà đều có một giá trị tài sản nhất định. Một tên siêu trộm đã lên được vào khu phố. Với tính cần thận nên vớ

Lời giải 1 :

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

int main() {
    ll n;
    cin>>n;
    vector<int>a(n+5);
    vector<int>dp(n+5,0);
    for (int i=0;i<n;++i) {
        cin>>a[i];
    }
    if(n==1) cout<<a[0];
    else if(n==2) cout<<a[0]+a[1];
    else{
        dp[0]=a[0];
        dp[1]=a[0]+a[1];
        dp[2]=max(a[0]+a[2],max(a[0]+a[1],a[1]+a[2]));
        for (int i=3; i<n; ++i){
            dp[i]=max(dp[i-1],max(dp[i-2]+a[i],dp[i-3]+a[i]+a[i-1]));
        }cout<<dp[n-1];
    }
    return 0;
}

Bạn có biết?

Tin học là môn học về cách máy tính xử lý thông tin. Nó giúp bạn hiểu cách máy tính hoạt động và cách sử dụng chúng để giải quyết các vấn đề. Hãy sử dụng tin học để sáng tạo và đổi mới!

Nguồn :

Wikipedia - Bách khoa toàn thư

Tâm sự lớp 10

Lớp 10 - Bước vào cấp 3 với nhiều bạn bè mới và ngôi trường mới. Hãy mở lòng đón nhận và tận hưởng những trải nghiệm thú vị!

Nguồn :

sưu tập

Copyright © 2024 Hoc Sinh 247