背包dp,为什么wa了
#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;
}
}
}