スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

TopCoder Member SRM 505 Div2

本番中には解けなかった問題。悔しい。
ソース汚いな。。。

public class PerfectSequences{
public String fixIt(int[] seq){
boolean isValid = false;
for(int i=0;i if(check(i,seq))//seq[i]は、別の値に入れ替えてsumとprodが等しくなるか調べる
isValid = true;
}

String answer = isValid?"Yes":"No";
return answer;
}
private boolean check(int except, int[] seq){
int sum=0, prod=1;
//seq[except]以外の要素は全て計算
for(int i=0;i if(i == except){
continue;
}else{
sum+= seq[i];
prod *= seq[i];
}

}
for(int i=0;i<=100000000;i++){
if(sum + i == prod *i )
return true;
}
return false;
}

}

スポンサーサイト
プロフィール

tjnet777

Author:tjnet777
Solaris, VPNのサポート業務を1年

金融系SIerで業務アプリの開発、メンテを3年半

離職して大学院大学 1年生

最新記事
最新コメント
最新トラックバック
月別アーカイブ
カテゴリ
検索フォーム
RSSリンクの表示
リンク
ブロとも申請フォーム

この人とブロともになる

QRコード
QR
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。