Submission #1187288

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define int long long
typedef tuple<int,int,int,int,int,int,int> P;
map<P,int> mp;
int n,m;
int a[51],b[51];
int dfs(int al,int ar,int bl,int br,int f,int t,int s){
  if(mp.count(make_tuple(al,ar,bl,br,f,t,s)))
    return mp[make_tuple(al,ar,bl,br,f,t,s)];
  //cout<<al<<" "<<ar<<" "<<bl<<" "<<br<<" "<<f<<" "<<t<<" "<<s<<endl;
  int res;
  if(s==2){
    res=0;
  }else{
    int ta=0,tb=0;
    int ia=al,ib=bl;
    while(ia<ar||ib<br){
      if(f){
    if(ib<br){
      if(~b[ib]) tb+=b[ib];
      else ta=0;
      ib++;
    }
    if(ia<ar){
      if(~a[ia]) ta+=a[ia];
      else tb=0;
      ia++;
    }
      }else{
    if(ia<ar){
      if(~a[ia]) ta+=a[ia];
      else tb=0;
      ia++;
    }
    if(ib<br){
      if(~b[ib]) tb+=b[ib];
      else ta=0;
      ib++;
    }
      }
    }
    res=ta-tb;
    if(t) res*=-1;
    res-=dfs(ar,ar,br,br,!t,!t,s+1);
  }
  if(t==1&&br<m){
    res=max(res,-dfs(al,ar,bl,br+1,f,!t,0));
  }
  if(t==0&&ar<n){
    res=max(res,-dfs(al,ar+1,bl,br,f,!t,0));
  }
  //cout<<al<<" "<<ar<<" "<<bl<<" "<<br<<" "<<f<<" "<<t<<" "<<s<<"/"<<res<<endl;
  return mp[make_tuple(al,ar,bl,br,f,t,s)]=res;
}
signed main(){
  cin>>n>>m;
  for(int i=0;i<n;i++) cin>>a[i];
  for(int i=0;i<m;i++) cin>>b[i];
  cout<<dfs(0,0,0,0,0,0,0)<<endl;
  return 0;
}

Submission Info

Compile Error

./Main.java:1: error: illegal character: \35
#include<bits/stdc++.h>
^
./Main.java:1: error: class, interface, or enum expected
#include<bits/stdc++.h>
        ^
./Main.java:3: error: illegal character: \35
#define int long long
^
./Main.java:3: error: class, interface, or enum expected
#define int long long
        ^
./Main.java:5: error: class, interface, or enum expected
map<P,int> mp;
^
./Main.java:6: error: class, interface, or enum expected
int n,m;
^
./Main.java:7: error: class, interface, or enum expected
int a[51],b[51];
^
./Main.java:8: error: class, interface, or enum expected
int dfs(int al,int ar,int bl,int br,int f,int t,int s){
^
./Main.java:12: error: class, interface, or enum expected
  int res;
  ^
./Main.java:13: error: class, interface, or enum expected
  if(s==2){
  ^
./Main.java:15: error: class, interface, or enum expected
  }else{
  ^
./Main.java:17: error: class, interface, or enum expected
    int ia=al,ib=bl;
    ^
./Main.java:18: error: class, interface, or enum expected
    while(...