ほぼ静的な計画法

競技プログラミングで解いた問題の解法とコードを晒していくページ。ややマイナーなC♯。

AOJ 0217 (Walking in the Hospital : ウォーキング)

 【問題】

https://onlinejudge.u-aizu.ac.jp/problems/0217

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0217

 【解説】

患者の番号をkey、1回目と2回目の歩いた距離の合計をvalueとしたDictionaryに入力を突っ込んでいき、valueが最大の項目を取得すればOK。

 【コード】