CFB. New Year and the Treasure Geolocation贪心!

这题啊哈哈哈哈哈哈哈哈哈
简单的不行,但是为什么我要说呢
因为这是我打的第一场CF,看到这题就吓得飞出去了
CFB. New Year and the Treasure Geolocation贪心!
CFB. New Year and the Treasure Geolocation贪心!

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

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

上一篇:Codeforces 1201D - Treasure Hunting Codeforces Round #577 (Div. 2)


下一篇:威胁情报-内部hunting的实践与思考