返回题解分享
讨论 / 题解分享/ 帖子详情

砝码称重(编程题) - 题解

#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;}
0 回复 0 转发 1 喜欢 2 阅读
回复 (0)
默认 最新
暂无回复,快来抢沙发!