2012年5月20日 星期日

tioj 1752 Ch1. Section 2. 妹妹的汽水

題目敘述好複雜,多看了幾眼之後


其實他在做的就只是把最大的移到最後面罷了


而他又是從2,3,5,7這樣移下去


那你就依序從2,3,5,7的最大一個一個刪去
(只要刪到n^(1/2)就好了)


最後得到的就是答案啦(當然要順便歸零啦)


這樣時間複雜度O( n^(1/2) * T ),恰好1 sec


阿題目有BUG,1也要當成質數,害我一直WA


http://codepad.org/F7fzCE2i

3 則留言: