求救
查看原帖
求救
428690
Astatinear楼主2021/8/3 20:00

背包dpdp,为什么wawa

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int n,a[365];
bool dp[365];
int main()
{
    cin>>n;
    for(int i=1;i<=n;++i)
    cin>>a[i];
    dp[0]=1;
    for(int i=1;i<=n;++i)
    {
        for(int j=180;j>=a[i];--j)
        {
            dp[j]|=dp[j-a[i]];
        }
    }
    for(int i=180;i>=0;--i)
    {
        if(dp[i]==1)
        {
            cout<<(180-i)*2<<endl;
            return 0;
        }
    }
}
2021/8/3 20:00
加载中...