#include using namespace std; vector > row; vector possible_pos; void print(){ for(int i=0; i0 && i<3) row[0][i]=1; else row[0][i]=0; } } void next_step(int look_for){ for(int i=0;i=possible_pos.size()){ if(row[look_for][i-1]!=-1) possible_pos[i-1]=1; if(row[look_for][i]!=-1) possible_pos[i]=1; if(row[look_for][i-1]==-1) possible_pos[i-1]=0; if(row[look_for][i]==-1) possible_pos[i]=0; } else{ if(row[look_for][i-1]!=-1) possible_pos[i-1]=1; if(row[look_for][i]!=-1) possible_pos[i]=1; if(row[look_for][i+1]!=-1) possible_pos[i+1]=1; if(row[look_for][i-1]==-1) possible_pos[i-1]=0; if(row[look_for][i]==-1) possible_pos[i]=0; if(row[look_for][i+1]==-1) possible_pos[i+1]=0; } } } } void eleminate_enemy(int look_for){ for(int i=0; i> temp_row; vector temp_col; for(int i=0; i=0){ temp_col.push_back(max(row[look_for][i], row[look_for-1][i] + row[look_for][i])); temp_col.push_back(max(row[look_for][i+1], row[look_for-1][i] + row[look_for][i+1])); temp_col.push_back(row[look_for][2]); temp_col.push_back(row[look_for][3]); temp_col.push_back(row[look_for][4]); temp_row.push_back(temp_col); // cout<<" look_for and i = "<=0){ temp_col.push_back(row[look_for][0]); temp_col.push_back(row[look_for][1]); temp_col.push_back(row[look_for][2]); temp_col.push_back(max(row[look_for][i-1], row[look_for][i-1] + row[look_for-1][i])); temp_col.push_back(max(row[look_for][i], row[look_for-1][i] + row[look_for][i])); temp_row.push_back(temp_col); // cout<<" look_for and i = "<=0){ temp_col.push_back(max(row[look_for][i-1], row[look_for][i-1] + row[look_for-1][i])); temp_col.push_back(max(row[look_for][i], row[look_for-1][i] + row[look_for][i])); temp_col.push_back(max(row[look_for][i+1], row[look_for-1][i] + row[look_for][i+1])); if(i==1){ temp_col.push_back(row[look_for][3]); temp_col.push_back(row[look_for][4]); } if(i==2){ temp_col.insert(temp_col.begin(), row[look_for][0]); temp_col.push_back(row[look_for][4]); } if(i==3){ temp_col.insert(temp_col.begin(), row[look_for][1]); temp_col.insert(temp_col.begin(), row[look_for][0]); } temp_row.push_back(temp_col); // cout<<" look_for and i = "<>levels; vector col; while(levels--){ cin>>a>>b>>c>>d>>e; col.push_back(a); col.push_back(b); col.push_back(c); col.push_back(d); col.push_back(e); row.insert(row.begin(), col); col.clear(); } working(); int res=0; for(int i=row.size()-1;i