855b专题

CodeForces - 855B. Marvolo Gaunt‘s Ring

一.题意 给定p,q,r以及数组a[n],求                          二.思路 枚举,记录前i个位置的p*a[i]的最大值及后i个位置r*a[i]的最大值然后枚举即可,时间复杂度 ,与acwing 3956.截断数组有几分相似。 三.代码实现 #include <iostream>#include <algorithm>#include <cstring>