Submission #3996558


Source Code Expand

#include <bits/stdc++.h>
#define rep(i, a, b) for(int i = int(a); i < int(b); i++)
#define rer(i, a, b) for(int i = int(a) - 1; i >= int(b); i--)

using namespace std;
typedef long long int ll;
int bp[2][3], cp[3][2];
int field[3][3];
int sum;
int dfs(int x){
    if(x==9){
        int B=0;
        rep(i,0,2){
            rep(j,0,3){
                if(field[i][j]==field[i+1][j]) B+=bp[i][j];
            }
        }
        rep(i,0,3){
            rep(j,0,2){
                if(field[i][j]==field[i][j+1]) B+=cp[i][j];
            }
        }
        return B;
    }
    else if(x%2){
        int res=100000;
        rep(i,0,3){
            rep(j,0,3){
                if(field[i][j]==0){
                    field[i][j]=2;
                    res=min(res,dfs(x+1));
                    field[i][j]=0;
                }
            }
        }
        return res;
    }
    else{
        int res=0;
        rep(i,0,3){
            rep(j,0,3){
                if(field[i][j]==0){
                    field[i][j]=1;
                    res=max(res,dfs(x+1));
                    field[i][j]=0;
                }
            }
        }
        return res;
    }
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    rep(i,0,2){
        rep(j,0,3){
            cin>>bp[i][j];
            sum+=bp[i][j];
        }
    }
    rep(i,0,3){
        rep(j,0,2){
            cin>>cp[i][j];
            sum+=cp[i][j];
        }
    }
    int t=dfs(0);
    cout << t<<"\n";
    cout << sum-t<<"\n";
}

Submission Info

Submission Time
Task C - 双子と○×ゲーム
User yuki1997
Language C++14 (GCC 5.4.1)
Score 100
Code Size 1574 Byte
Status AC
Exec Time 26 ms
Memory 256 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 2
AC × 24
Set Name Test Cases
Sample sample-01.txt, sample-02.txt
All sample-01.txt, sample-02.txt, test-01.txt, test-02.txt, test-03.txt, test-04.txt, test-05.txt, test-06.txt, test-07.txt, test-08.txt, test-09.txt, test-10.txt, test-11.txt, test-12.txt, test-13.txt, test-14.txt, test-15.txt, test-16.txt, test-17.txt, test-18.txt, test-19.txt, test-20.txt, sample-01.txt, sample-02.txt
Case Name Status Exec Time Memory
sample-01.txt AC 26 ms 256 KB
sample-02.txt AC 26 ms 256 KB
test-01.txt AC 26 ms 256 KB
test-02.txt AC 26 ms 256 KB
test-03.txt AC 26 ms 256 KB
test-04.txt AC 26 ms 256 KB
test-05.txt AC 26 ms 256 KB
test-06.txt AC 26 ms 256 KB
test-07.txt AC 26 ms 256 KB
test-08.txt AC 26 ms 256 KB
test-09.txt AC 26 ms 256 KB
test-10.txt AC 26 ms 256 KB
test-11.txt AC 26 ms 256 KB
test-12.txt AC 26 ms 256 KB
test-13.txt AC 26 ms 256 KB
test-14.txt AC 26 ms 256 KB
test-15.txt AC 26 ms 256 KB
test-16.txt AC 26 ms 256 KB
test-17.txt AC 26 ms 256 KB
test-18.txt AC 26 ms 256 KB
test-19.txt AC 26 ms 256 KB
test-20.txt AC 26 ms 256 KB