CFB. New Year and the Treasure Geolocation贪心!

这题啊哈哈哈哈哈哈哈哈哈
简单的不行,但是为什么我要说呢
因为这是我打的第一场CF,看到这题就吓得飞出去了

这题...直接把前n行的最大的pair
加上后n行里最小的pair即可
因为最后是要归于同一个点

或者还有个方法,就是把前n行的pair和后n行的pair全部叠加,再除个n
这是为啥呢,因为归于同一点,不管给的地图(线索)是什么,反正都要回去
既然要求平均数,那么还不如不求,直接最大加最小,所以学到了不~

猜你喜欢

转载自www.cnblogs.com/guaguastandup/p/10346656.html