2010年1月31日 星期日

Problem 10812 Beat the Spread!,簡單計算

Problem 10812 此題只須要先做幾個假設再計算,程式就會很好寫。

一隊得分為 x,一隊得分為 y,總和為 s,絕對值差為 d。給定 s 和 d 之值,計算出 x 和 y。
假設 x > y,x 和 y 皆為整數,x + y = s、x - y = d,則 2x = s + d, 2y = s - d

而須注意的是:s - d 不能為負值,s + d、s - d 不能為奇數,會與上面標紅色部分不符合。

By David.K

p10812題目連結
回ACM題庫目錄
回首頁

沒有留言: