Entries

スポンサーサイト (この記事を編集する[管理者用])

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

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/444-e321085e
この記事にトラックバックする(FC2ブログユーザー)

SPOJ 4580 - ABCDEF [ABCDEF] (この記事を編集する[管理者用])

Source
SPOJ 4580 [ABCDEF]

問題概要
100個以下の-30000以上30000以下の整数の集合が与えられる.
a, b, c, d, e, fはその集合の元(ただしdは0でない)で
 (ab+c)/d - e = f
を満たす組み合わせの数を求める問題.

解法
式を変形して
 ab+c = d(e+f)
を満たすもの(d!=0)の数を求める.
両辺3変数なので,両辺の割り当て方はそれぞれn^3通りしかない.

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/444-e321085e
この記事にトラックバックする(FC2ブログユーザー)

Appendix

Recent Articles

ブログ内検索

Ads


(プライバシーポリシー)
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。