網頁

2014年1月18日 星期六

UVa 11054 Wine trading in Gergovia

想法:
  舉個例子,5 1 3 2 -11,先假設答案ans=0表示運送所需的單位,那麼
  1. 可以看成將第一個人要買的酒移到第二個人,並將ans加上5,ans=5
  2. 那麼現在變成6 3 2 -11,繼續將第二個人移到第三個人,ans=11
  3. 變成9 2 -11,一樣移到第四個人,ans=20
  4. 變成11 -11,移到最後一個人,ans=31,得解
  再用example作為例子
  1. 5 -4 1 -3 1 , ans=0
  2. 1 1 -3 1 , ans=5(+5)
  3. 2 -3 1 , ans=6(+5+1)
  4. -1 1 , ans=8(+5+1+2)
  5. 0 , ans=9(+5+1+2+1) //因為是運送的單位,記得加絕對值