たこし++の備忘録

競技プログラミングの備忘録

2015-10-01から1ヶ月間の記事一覧

KUPC2015 D 高橋君の旅行

問題D: 高橋君の旅行 - 京都大学プログラミングコンテスト2015 | AtCoder問題概要N日間の旅行を考える。 行える行動は今いる街iに滞在して所持金をB[i]変化するか、次の街i+1に移動して所持金をA[i]変化させる。 また、行動を行った直後の所持金が負の値にな…

AtCoder Regular Contest 045 B ドキドキデート大作戦高橋君

問題B: ドキドキデート大作戦高橋君 - AtCoder Regular Contest 045 | AtCoder問題概要N個の教室とM個の清掃区間がある。 このうちいくつかの清掃区間はほかの清掃区間と被っていて 清掃する必要がない。 そのような清掃区間の数と、区間番号を出力する。