【題解】Zerojudge c295 - APCS-2016-1029-2最大和

題目連結

題目大意

從每個團體選擇一個數字湊出的最大總和 $S$，並輸出這之中有哪些可以整除 $S$。

題解

將每一行的最大值紀錄下來後按照題目要求計算即可。

需要特別注意輸出為嚴格比對，因此最後一個數字後面不能有多餘的空白。

#include <bits/stdc++.h>
using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	int n, m;
	cin >> n >> m;
	vector<int> a(n);
	for(int i = 0; i < n; i++) {
		for(int j = 0; j < m; j++) {
			int x;
			cin >> x;
			a[i] = max(a[i], x);
		}
	}
	int sum = accumulate(a.begin(), a.end(), 0);
	vector<int> ans;
	for(int i = 0; i < n; i++) {
		if(sum % a[i] == 0) {
			ans.push_back(a[i]);
		}
	}
	cout << sum << "\n";
	if(!ans.empty()) {
		for(int i = 0; i < (int) ans.size(); i++) {
			cout << ans[i] << " \n"[i == (int) ans.size() - 1];
		}
	} else {
		cout << "-1\n";
	}
	return 0;
}

如果本文對您有幫助的話幫忙點擊廣告和分享吧！

© 若無特別註明，本站文章皆由 WeakMouse's Coding Blog 原創 ，轉載引用本文前請先留言告知。本文轉載請註明文章源自 WeakMouse's Coding Blog ，作者 ，並附上原文連結： 【題解】Zerojudge c295 - APCS-2016-1029-2最大和