东莞网站建设必要性,wordpress无法显示图片,营销公司,安阳网站优化D. The Best Vacation 题目大意#xff1a; 算出连续x天最多的拥抱#xff0c;一个月第i号就有i个拥抱 思路#xff1a;双指针#xff0c;扫描过去#xff08;每个月每个月的计算#xff0c;最后超出的部分再一天一天算#xff09; 代码 #xff1a;
#includecstd…D. The Best Vacation 题目大意 算出连续x天最多的拥抱一个月第i号就有i个拥抱 思路双指针扫描过去每个月每个月的计算最后超出的部分再一天一天算 代码
#includecstdio
#includealgorithm
using namespace std;
const int MAXN4e55;
typedef long long ll;
int n,a[MAXN];
ll k,b[MAXN],s[MAXN],ans,sum;
ll calc(ll x){return x*(x1)1;
}
int main(){scanf(%d%lld,n,k);for(int i1; in; i)scanf(%d,ai),a[ni]a[i];n1;for(int i1,j1; in; i){b[i]calc(a[i]);s[i]s[i-1]a[i];sumb[i];while(s[i]-s[j]k) sum-b[j];if(s[i]-s[j-1]-k0) ansmax(ans,sum-calc(s[i]-s[j-1]-k));//printf(j %d sum %lld\n,j,sum);}printf(%lld\n,ans);return 0;
}