#include <algorithm> #include <cstring> #include <iostream> using namespace std; typedef long long ll ; const int maxn=1000001; ll dp[maxn]; ll a[maxn]; void init(){ memset(dp, 0, sizeof(dp)); memset(a,0,sizeof(a)); } int main() { int n; while(cin>>n){ ...