Submission #4056119

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
char m[3][3];
int b[2][3];
int c[3][2];

int dfs(int t=0){
  int ma=-10000;
  int mi=10000;
  int f=1;
  for(int i=0;i<3;i++){
    for(int j=0;j<3;j++){
      if(m[i][j]!='.')continue;
      f=0;
      m[i][j]=(t%2?'x':'o');
      int tmp=dfs(t+1);
      m[i][j]='.';
      ma=max(ma,tmp);
      mi=min(mi,tmp);
    }
  }
  if(f){
    int score=0;
    for(int i=0;i<3;i++){
      for(int j=0;j<3;j++){
	if(i!=2){
	  score+=(m[i][j]==m[i+1][j]?1:-1)*b[i][j];
	}
	if(j!=2){
	  score+=(m[i][j]==m[i][j+1]?1:-1)*c[i][j];
	}
      }
    }
    return score;
  }
  return (t%2?mi:ma);
}

int main(){
  fill_n(*m,3*3,'.');
  int sum=0;
  for(int i=0;i<2;i++)
    for(int j=0;j<3;j++){
      cin>>b[i][j];
      sum+=b[i][j];
    }
  
  for(int i=0;i<3;i++)
    for(int j=0;j<2;j++){
      cin>>c[i][j];
      sum+=c[i][j];
    }

  int score=dfs();
  int a=(sum+score)/2;
  int b=sum-a;
  cout<<a<<"\n"<<b<<endl;
  return 0;
}

Submission Info

Judge Result