2012年2月27日 星期一

2011 TOI 初選 PROB4

想了半天想不出來,想超久(冏)
比賽時隨便寫了暴力,只對一筆
超廢的X{{{{{{{

後來被提示了一下,發現很簡單,真可惜沒想到~
code也小小隻的,很簡單co

想法如下:
sum of earn / sum of cost > P,移個項,-1*[ (sum of earn) - (sum of P*cost) ] < 0
用Bellman-Ford找個負圈(第一次寫XD),耶~完成!!!!
怎麼找ㄌ?如果第V次還有更新就是有負圈~

http://codepad.org/vn1rO8ZH

沒有留言:

張貼留言