/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
int a1[] ={1,5,3,21234};
int a2[] = {4509,200,3,40};
int dp[] = new int [a1.length];
dp
[0] = Math.
max(Math.
max(a1
[0],a2
[0]),
0); dp
[1] = Math.
max(dp
[1],
Math.
max(a1
[1],a2
[1]));
for(int i = 2; i < a1.length; i++){
dp
[i
] = Math.
max(Math.
max(a1
[i
],a2
[i
]) + dp
[i
-2],dp
[i
-1]); }
System.
out.
println(dp
[a1.
length-1]); // your code goes here
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWludCBhMVtdID17MSw1LDMsMjEyMzR9OwoJCWludCBhMltdID0gezQ1MDksMjAwLDMsNDB9OwoJCWludCBkcFtdID0gbmV3IGludCBbYTEubGVuZ3RoXTsKCQlkcFswXSA9IE1hdGgubWF4KE1hdGgubWF4KGExWzBdLGEyWzBdKSwwKTsKCQlkcFsxXSA9IE1hdGgubWF4KGRwWzFdLE1hdGgubWF4KGExWzFdLGEyWzFdKSk7CgkJCgkJZm9yKGludCBpID0gMjsgaSA8IGExLmxlbmd0aDsgaSsrKXsKCQkJZHBbaV0gPSBNYXRoLm1heChNYXRoLm1heChhMVtpXSxhMltpXSkgKyBkcFtpLTJdLGRwW2ktMV0pOwoJCX0KCQlTeXN0ZW0ub3V0LnByaW50bG4oZHBbYTEubGVuZ3RoLTFdKTsKCQkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCgl9Cn0=