Төслүүд

2s

512MB

1345

0%

Dynamic Programming

$n$ төсөлд оролцох боломжтой. Төсөл бүрийн эхлэх өдөр, дуусах өдөр, мөнгөн шагналын хэмжээ мэдэгдэнэ. Нэг өдөрт зөвхөн нэг төсөлд оролцож болно.

Хамгийн их хэдэн мөнгө олж болох вэ?

Эх сурвалж: cses.fi

Эхний мөрөнд төслүүдийн тоо $n$ бүхэл тоо байна.

Үүний дараа $n$ мөр байна. Мөр бүрт гурван бүхэл тоо $a_i$ , $b_i$ , $p_i$ байна: эхлэх өдөр, дуусах өдөр, шагнал.

Нэг бүхэл тоо хэвлэ: олж болох мөнгөний хамгийн их хэмжээ.

Оролт1

Гаралт1

0.1 / 64 KiB

Редактор уншиж байна...