Submission #57315225

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
#include<bits/stdc++.h>
using namespace std;
long long n,a[1000001],ans,dp[224524][2];
int main(){
  cin>>n;
  for(int i=1;i<=n;i++){
    cin>>a[i];
    if(i<2)dp[i][1]=a[i];
    else dp[i][0]=max(dp[i-1][1]+a[i]*2,dp[i-1][0]),dp[i][1]=max(dp[i-1][0]+a[i],dp[i-1][1]);
  }
  cout<<max(dp[n][0],dp[n][1]);
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include<bits/stdc++.h>
using namespace std;
long long n,a[1000001],ans,dp[224524][2];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		if(i<2)dp[i][1]=a[i];
		else dp[i][0]=max(dp[i-1][1]+a[i]*2,dp[i-1][0]),dp[i][1]=max(dp[i-1][0]+a[i],dp[i-1][1]);
	}
	cout<<max(dp[n][0],dp[n][1]);
}

Submission Info

Judge Result