#include <iostream>
#include <vector>
#include <set>
#include <cmath>
using namespace std;
int N;
int w;
set<int> s;
int main() {
cin >> N;
for (int i = 1; i <= N; i++) {
cin >> w;
vector<int> v(s.begin(), s.end());
for (int j = 0; j < v.size(); j++) {
s.insert(w + v[j]);
if ( abs(w - v[j]) != 0 )
s.insert(abs(w - v[j]));
}
s.insert(w);
}
cout << s.size() << endl;
return 0;}
#include <vector>
#include <set>
#include <cmath>
using namespace std;
int N;
int w;
set<int> s;
int main() {
cin >> N;
for (int i = 1; i <= N; i++) {
cin >> w;
vector<int> v(s.begin(), s.end());
for (int j = 0; j < v.size(); j++) {
s.insert(w + v[j]);
if ( abs(w - v[j]) != 0 )
s.insert(abs(w - v[j]));
}
s.insert(w);
}
cout << s.size() << endl;
return 0;}
0 回复
0 转发
1 喜欢
2 阅读



