Contest
- 2. 問題概要
●
プログラミングコンテストの問題がN問あ
る
●
各問題は最大P個の部分問題に分かれてい
て、単調増加な部分点がついている。部
分点は1つめから順に解く必要がある
●
それぞれの部分問題の得点と、解くため
に必要な時間がわかっている
●
得点が小さいものから順に取り組んでい
くとき、何点獲得できるか計算せよ
Autumn Fest 2012
- 3. 解法
●
問題数<=20、部分点の数<=10 と小さいので、
愚直に1問解くごとに次にどれを解くかをN問
の中から決めれば良い
●
もしくは、(得点,問題番号,時間)でtupleを作っ
てソートして、前から順に使う
– おそらくこちらの方が実装は簡潔
Autumn Fest 2012