Codeforces Round #170 (Div. 2)
はい。
http://codeforces.com/contest/278
A. Circle Line
ざっくりと大意
・n個の駅があって1と末尾の駅はループしてる
・それぞれの駅間の費用はd
・s-tを移動するのに安い費用はいくらか
方針のようなもの
・1-末尾のループを挟んで昇順か降順で回るかの2択しかなさそうだし全部調べればOKかな
上手く書けないのでdaidailanlanさんのhttp://codeforces.com/contest/278/submission/3224080をパクった。
n=int(raw_input()) #get x times!!! d=map(int, raw_input().split())*2 #Ascending order is convenient s,t=sorted(map(int, raw_input().split())) print min(sum(d[s-1:t-1]),sum(d[t-1:s+n-1]))
dが末尾のループさせるのに*2で受け取ると2倍の長さになってるのでゴール側からスタート側に見ていく感じで費用を加算する
スタート/ゴールはどっちに向かって移動しても費用は同じなのでスタートのが小さく、ゴールのが大きい方がやりやすい