#18621: 使用比較法


maxdostick@gmail.com (彭子衡)

學校 : 臺北市立中正高級中學
編號 : 99862
來源 : [220.135.7.130]
最後登入時間 :
2023-05-29 21:19:27
c295. APCS-2016-1029-2最大和 -- 2016年10月APCS | From: [120.126.126.21] | 發表日期 : 2019-07-26 13:54

#include<iostream>
using namespace std;

int main(){
int N,M;
while(cin>>N>>M){
int S=0;
int big[20]={0};
for(int i=0;i<N;i++){
int can;
for(int j=0;j<M;j++){
cin>>can;
if(can>big[i]){
big[i]=can;
}
}
S+=big[i];
}
cout<<S<<endl;
int div=0;
for(int i=0;i<N;i++){
if(S%big[i]==0){
div++;
}
}
if(div==0){
cout<<-1;
}else{
int pr=0;
for(int i=0;i<N;i++){
if(S%big[i]==0){
cout<<big[i];
if(++pr!=div){
cout<<" ";
}
}
}
}


}
}

 
ZeroJudge Forum