Submission #844954

---

Source Code Expand

/*
*/
#define _CRT_SECURE_NO_WARNINGS

//#pragma comment(linker, "/STACK:16777216")
#include <fstream>
#include <iostream>
#include <string>
#include <complex>
#include <math.h>
#include <set>
#include <vector>
#include <map>  
#include <queue>
#include <stdio.h>
#include <stack>
#include <algorithm>
#include <list>
#include <ctime>
#include <memory.h>
#include <ctime>
#include <assert.h>

#define y0 sdkfaslhagaklsldk
#define y1 aasdfasdfasdf
#define yn askfhwqriuperikldjk
#define j1 assdgsdgasghsf
#define tm sdfjahlfasfh
#define lr asgasgash

#define eps 1e-10
#define M_PI 3.141592653589793
#define bs 1000000007;
#define bsize 512

const int N = 233031;

using namespace std;

int n, ar[N];
long long dp[N][4];

int main(){
	//freopen("beavers.in","r",stdin);
	//freopen("beavers.out","w",stdout);
	//freopen("F:/in.txt","r",stdin);
	//freopen("F:/output.txt","w",stdout);
	ios_base::sync_with_stdio(0);
	//cin.tie(0);

	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		cin >> ar[i];
	}

	for (int i = 0; i <= n; i++)
	{
		dp[i][0] = dp[i][1] = -1e18;
	}

	dp[0][0] = 0;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j <= 1; j++)
		{
			for (int q = 0; q <= 1; q++)
			{
				for (int make_here = 0; make_here <= 1; make_here++)
				{
					if (dp[i][j] < 0)
						continue;
					if (q>0 && ar[i + 1] == 0)
						continue;
					int touse = make_here + q;
					if (ar[i + 1] < touse || ar[i + 1] % 2 != touse % 2)
						continue;
					if (j == 0 && make_here == 1)
						continue;
					int new_pairs = ar[i + 1] - touse;
					new_pairs /= 2;
					new_pairs += make_here;
					dp[i + 1][q] = max(dp[i + 1][q], dp[i][j] + new_pairs);
				}
			}
		}
	}

	cout << max(dp[n][0], dp[n][1]) << endl;

	cin.get(); cin.get();
	return 0;
}

Submission Info

Compile Error

./Main.cpp:32:0: warning: "M_PI" redefined
 #define M_PI 3.141592653589793
 ^
In file included from /usr/include/c++/5/cmath:44:0,
                 from /usr/include/c++/5/complex:44,
                 from ./Main.cpp:9:
/usr/include/math.h:372:0: note: this is the location of the previous definition
 # define M_PI  3.14159265358979323846 /* pi */
 ^

Judge Result