多么水的一道普及-的题啊
查看原帖
多么水的一道普及-的题啊
704668
WZWZWZWY楼主2023/9/10 11:05

可是WA了,求hackQAQ

#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
int w[105],a[1000005],cnt,ans;
bool vis[1000005];
int main(){
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++) cin >> w[i];
	for (int i = 1; i <= n; i++){
		int cnt2 = cnt;
		for (int j = 1; j <= cnt2; j++){
			a[++cnt] = w[i] + a[j];
			a[++cnt] = abs(w[i] - a[j]);
		}
		a[++cnt] = w[i];
	}
	for (int i = 1; i <= cnt; i++){
		if (!vis[a[i]]&&a[i]){
			vis[a[i]] = 1;
			//cout << a[i] << " ";
			ans++;
		}
	}
	cout << ans;
}
2023/9/10 11:05
加载中...