WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。"Egalitarianism"問題http://community.topcoder.com/stat?c=problem_statement&pm=12613訳とある王国にはn人の市民がいる。彼らはそれぞれ貯金があり、それは負ではない整数で表される。市民は0からn-1と番号付けられている。友人関係となっているものもいる。'Y'であれば、i番目とj番目の市民は友達であり、'N'であればそうではない。王様は下記のような命令を出した。大きくなってはならない。彼の友達の貯金はx-dを下回っててはならないしx+dを上回っててはならない。市民の数と、友人関係の情報が与えられる。この情報を元にしたとき、全市民間の貯金の最大差額はいくらになるかを返せ。無限大になるのであれば-1を返せ。1000考えた事まず、友人関係のグラフが連結してなければ無限大になる。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。