打卡信奥刷题（3142）用C++实现信奥题 P7635 [COCI 2010/2011 #5] DVONIZ

P7635 [COCI 2010/2011 #5] DVONIZ题目描述当前K KK个元素的和与最后K KK个元素的和都不大于S SS时我们说这个2 × K 2\times K2×K个元素的序列是有趣的。给出一个长度为N NN的序列A AA。对于每个元素输出从该元素开始的最长的有趣的子段。输入格式第一行包含整数N NN和S SS。下面的N NN行每行包含序列A AA中的一个整数A i A_iAi​。这些整数都是正的且它们的和不超过2 × 10 9 2\times 10^92×109。输出格式输出共N NN行。第i ii行包含一个整数从第i ii元素开始的最长的有趣的子段的长度。如果当前位置上没有有趣的子段输出0。输入输出样例 #1输入 #15 10000 1 1 1 1 1输出 #14 4 2 2 0输入输出样例 #2输入 #25 9 1 1 10 1 9输出 #22 0 0 2 0输入输出样例 #3输入 #38 3 1 1 1 1 1 1 1 1输出 #36 6 6 4 4 2 2 0说明/提示【数据范围】对于100 % 100\%100%的数据2 ≤ N ≤ 10 5 2\le N\le 10^52≤N≤1051 ≤ S ≤ 2 × 10 9 1\le S\le 2\times 10^91≤S≤2×109。【说明】本题分值按 COCI 原题设置满分120 120120。题目译自 COCI2010-2011 CONTEST #5T5 DVONIZ。C实现#includebits/stdc.h#definelllonglongusingnamespacestd;constintMAXN1e55;intn;ll s,a[MAXN],len[MAXN];intmain(){scanf(%d %lld,n,s);for(inti1;in;i)scanf(%lld,a[i]);intl1,r0;ll ls0,rs0;while(rsa[r1]srn)rsa[r];for(inti1;in;i){lsa[i];rs-a[i];while(lssli){ls-a[l];l;}while(rsa[r1]srn)rsa[r];intlemin(i-l1,r-i);if(le0)len[i-le1]le*2;}for(inti1;in;i)len[i]max(len[i-1]-2,len[i]);for(inti1;in;i)printf(%lld\n,len[i]);printf(0\n);return0;}后续接下来我会不断用C来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现记录日常的编程生活、比赛心得感兴趣的请关注我后续将继续分享相关内容