Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

Timus 1991 - The battle near the swamp (この記事を編集する[管理者用])

Source

NEERC 2013 Eastern Subregional (2013-10-26)
Timus 1991

問題概要

$n$ 個の場所のそれぞれに $k$ 体のロボットを配置した.
敵対勢力が,場所 $i$ に爆弾を $a_i$ 個送り込んだ.
爆弾 $1$ 個につき,ロボットを $1$ 体破壊できる.
使われなかった爆弾の数と,生き残ったロボットの総数を求める問題.
$1 \leq n, k \leq 10^4$
$0 \leq a_i \leq 10^5$

解法

各場所別々に求めて足す.やるだけ.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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