分析:
刚开始没看懂题目,后来才明白。。
有n种药,当奇数时间吃时会减少弹跳,当偶数时会增加。由于只能吃一次所以用状态压缩就可以了,
#include"stdio.h" #include"string.h" int main() { int n,x; int a,b; scanf("%d",&n); a=b=0; while(n--) { scanf("%d",&x); if(b+x>a)a=b+x; if(a+x>b)b=a-x; } printf("%d\n",a>b?a:b); return 0; }