NOIP 2018普及組複賽C++詳細題解報告（2）

第2題 龍虎鬥 一、分析 （1）ci最大值是10億，n最大值是10萬，相乘明顯會超過INT_MAX，所以本題要用long long纔有可能得滿分。若用int，最多隻能得80分。 （2）若能想到c是count的縮寫，p是position的縮寫，s是soldier的縮寫，對理解題意會有所幫助。 （3）p1和s1是個很弱的干擾項，直接加到該位置即可。 二、算法實現 求氣勢差的最小值，有兩種方法。 第一種

>>阅读原文<<