Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

SPOJ 6692 - B - Esperanto Lessons [BOLESSON] (この記事を編集する[管理者用])

Source

SPOJ 6692 [BOLESSON]

問題概要

n個のクラスあって,それぞれ生徒がk[i]人居て,それぞれの生徒のテストの成績が0点~1000点で与えられる.
nは10^6以下,生徒の総数は10^6以下.
閾値Tを決めて,T点以上の生徒はadvancedな授業を行い,T点未満の生徒にはbasicな授業を行う.
各クラスごとに,|advancedの人数 - basicの人数|を求めて,その和が最も小さくなるようにTを設定する.
和を求める問題.

解法

各クラスごとに,Tを0から1000にしたときの人数差を全部求めて,足していった.
最悪ケース(nが大きい)で時間制限にかかると思ったのだけど,0.00秒で通った,謎.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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