lianyizhishui的博客

原创 CSU 1350 To Add Which?

这题我的思路是先找到序列中最大的值，然后改变它两边邻居的值，用sum加起来，然后利用二分知识，在找左边和右边的最大值，然后也是改变它们两边邻居的值，如此直到序列最小和它邻居的值符合题意。需要注意的是边界问题，还有处理好序列的两头！ #include <iostream> #include <stdio.h> #include <stdlib.h> #incl...