洛谷 P4552 [Poetize6] IncDec Sequence
牛客 50929 IncDec Sequence
#include<cstdio> #include<algorithm> using namespace std; long long positive,negative; int main() { int n,x,y,last; scanf("%d%d",&n,&last),n--; while(n--) {//从第二个数开始 scanf("%d",&y); x=y,y-=last,last=x;//last记录前一个数,y是差分后的数 if (y>0) positive+=y; else negative-=y; } printf("%lld\n%lld",max(positive,negative),abs(positive-negative)+1); }
网上讲解很多,在这里就不赘述了qwq