#include<bits/stdc++.h>
using namespace std;
int n,a[1000005];
long long f[1000005],g[1000005],s;
void nhap()
{
scanf("%d ",&n);
for(int i=1;i<=n;i++) scanf("%d ",&a[i]);
}
void giai()
{
f[0]=0;g[0]=0;
for(int i=1;i<=n;i++)
{
f[i]=max(f[i-1],g[i-1]+a[i]);
g[i]=max(g[i-1],f[i-1]-a[i]);
}
s=max(f[n],g[n]);
printf("%lld ",s);
}
int main()
{
freopen("linegame.inp","r",stdin);
freopen("linegame.out","w",stdout);
nhap();
giai();
}
code pascal mau
var n:longint;
a,f,g:array[0..1000000] of longint;
t,i:longint;
function max(a,b:longint):longint;
var x:longint;
begin
x:=a;
if b>x then x:=b;
exit(x);
end;
procedure nhap;
var i:longint;
begin
read(n);
for i:=1 to n do read(a[i]);
end;
procedure giai;
begin
f[0]:=0;g[0]:=0;
for i:=1 to n do
begin
f[i]:=max(f[i-1],g[i-1]+a[i]);
g[i]:=max(g[i-1],f[i-1]-a[i]);
end;
writeln(max(f[n],g[n]));
end;
begin
assign(input,'linegame.inp');reset(input);
assign(output,'linegame.out');rewrite(output);
nhap;
giai;
close(input);close(output);
end.
* Chuyên dạy lập trình ONLINE cho học sinh THCS, THPT *.
Mọi giao lưu, trao đổi, xin liên hệ: Lê Quang Vinh - zalo: 037.803.8755.
Page: Lớp học Code Sky
Group FB1: Ôn thi HSG9 - THTB - TS10 chuyên tin
Group FB2: Học Scratch - Ôn thi Tin học trẻ bảng A
Thứ Ba, 3 tháng 5, 2022
LINEGAME C++
Đăng ký:
Đăng Nhận xét (Atom)
Không có nhận xét nào:
Đăng nhận xét
Lưu ý: Chỉ thành viên của blog này mới được đăng nhận xét.