LINEGAME - VOI09 Trò chơi với băng số
Tác giả: khuc_tuan
Ngôn ngữ: C++
#include <iostream>
using namespace std;
int main() {
long long m1 = 0, m2 = 0;
int n, x;
scanf("%d", &n);
for(int i=0;i<n;++i) {
scanf("%d", &x);
long long new_m1 = max(m1, m2 - x);
long long new_m2 = max(m2, m1 + x);
m1 = new_m1;
m2 = new_m2;
}
printf("%lld\n", max(m1,m2));
return 0;
}