11 October, 2006

ACM 10202

http://acm.uva.es/p/v102/10202.html
這題一開始給你N個數字的所有C(N,2)的sum,然後希望你把那N個數字求出來

爆搜阿XD~ 不過應該是有數學解,因為有人0.000就過了。

主要爆搜的方法就是先C(N,3),這樣就可以求出三個值,然後再下去爆搜,不過我們可以固定第一個,所以其實只用C(N-1, 2),然後再下去爆搜,這樣快很多~

No comments: