Submission #1072556

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int p1,p2;
typedef pair<int,int> P;
int b[2][3];
int c[3][2];
P dfs(int b1,int b2,int f){
  P res=P(-1,-1);
  int x=0;
  for(int i=0;i<9;i++) x+=((b1|b2)>>i)&1;
  if(x==9){
    res=P(0,0);
    int st[3][3]={};
    for(int i=0;i<9;i++)
      if((b1>>i)&1)
	st[i/3][i%3]=1;
    for(int i=0;i<2;i++)
      for(int j=0;j<3;j++)
	if(st[i][j]==st[i+1][j]) res.first+=b[i][j];
	else res.second+=b[i][j];
    for(int i=0;i<3;i++)
      for(int j=0;j<2;j++)
	if(st[i][j]==st[i][j+1]) res.first+=c[i][j];
	else res.second+=c[i][j];
    return res;
  }
  if(!f){
    for(int i=0;i<9;i++){
      if(((b1|b2)>>i)&1) continue;
      P p=dfs(b1+(1<<i),b2,!f);
      if(p.first>res.first) res=p;
    }
  }else{
    for(int i=0;i<9;i++){
      if(((b1|b2)>>i)&1) continue;
      P p=dfs(b1,b2+(1<<i),!f);
      if(p.second>res.second) res=p;
    }
  }
  return res;
}
int main(){
  for(int i=0;i<2;i++)
    for(int j=0;j<3;j++)
      cin>>b[i][j];
  for(int i=0;i<3;i++)
    for(int j=0;j<2;j++)
      cin>>c[i][j];
  P p=dfs(0,0,0);
  cout<<p.first<<endl<<p.second<<endl;
  return 0;
}

Submission Info

Judge Result