0%

APCS-最大和

Link

https://zerojudge.tw/ShowProblem?problemid=c295

Code

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

int all[100][100];
int slt[100] ;
int N,M ;

int main() {
    cin >> N >> M;
    int MM=0;
    for(int i=0;i<N;i++){
        int mm = -1;
        for(int j=0;j<M;j++){
            cin >> all[i][j];
            mm = max(all[i][j], mm);
        }
        MM += mm;
        slt[i] = mm;
    }
    // S = MM
    vector<int> a;
    for(int i=0;i<N;i++){
        if(MM % slt[i] == 0)a.emplace_back(slt[i]);
    }
    cout << MM << endl;

    if(a.size()==0){
        cout << -1 << endl;
        return 0;
    }

    for(int i=0;i<a.size();i++){
        cout << a[i] << " \n"[i==a.size()-1];
    }
    return 0;
}