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倍の長さになってるのでゴール側からスタート側に見ていく感じで費用を加算する
スタート/ゴールはどっちに向かって移動しても費用は同じなのでスタートのが小さく、ゴールのが大きい方がやりやすい