AtCoder Beginner Contest 025

Submission #3717615

Source codeソースコード

#include <bits/stdc++.h>
using namespace std;

vector<vector<int>> b(2, vector<int>(3));
vector<vector<int>> c(3, vector<int>(2));

int dfs(string s=""){
  // cout << s << endl;
  int tmp;
  if (s.size()==9){
    tmp=0;
    vector<int> hoge(9,0);
    for (int i=0; i<9; i++){
      if (i%2==0){
        hoge[s[i]-'1']++;
      } else {
        hoge[s[i]-'1']--;
      }
    }
    for (int i=0; i<2; i++){
      for (int j=0; j<3; j++){
        if (hoge[i*3+j]==hoge[(i+1)*3+j]){
          tmp += b[i][j];
        }
      }
    }
    for (int i=0; i<3; i++){
      for (int j=0; j<2; j++){
        if (hoge[i*3+j]==hoge[i*3+j+1]){
          tmp += c[i][j];
        }
      }
    }
    // cout << s << endl;
    // cout << tmp << endl;
  } else if (s.size()%2==0){
    tmp=0;
    for (char i='1'; i<='9'; i++){
      if (s.find(i)==string::npos){
        tmp = max(tmp, dfs(s+i));
      }
    }
  } else {
    tmp=10000;
    for (char i='1'; i<='9'; i++){
      if (s.find(i)==string::npos){
        tmp = min(tmp, dfs(s+i));
      }
    }
  }
  return tmp;
}

int main(){
  int sumscore = 0;
  for (int i=0; i<2; i++){
    for (int j=0; j<3; j++){
      cin >> b[i][j];
      sumscore += b[i][j];
    }
  }
  for (int i=0; i<3; i++){
    for (int j=0; j<2; j++){
      cin >> c[i][j];
      sumscore += c[i][j];
    }
  }
  int tkhs = dfs();
  cout << tkhs << endl;
  cout << sumscore-tkhs << endl;
}

Submission

Task問題 C - 双子と○×ゲーム
User nameユーザ名 integralyamada
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 AC
Score得点 100
Source lengthソースコード長 1471 Byte
File nameファイル名
Exec time実行時間 163 ms
Memory usageメモリ使用量 256 KB

Test case

Set

Set name Score得点 / Max score Cases
Sample - sample-01.txt,sample-02.txt
All 100 / 100 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

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
sample-01.txt AC 159 ms 256 KB
sample-02.txt AC 162 ms 256 KB
test-01.txt AC 160 ms 256 KB
test-02.txt AC 163 ms 256 KB
test-03.txt AC 163 ms 256 KB
test-04.txt AC 160 ms 256 KB
test-05.txt AC 163 ms 256 KB
test-06.txt AC 159 ms 256 KB
test-07.txt AC 159 ms 256 KB
test-08.txt AC 160 ms 256 KB
test-09.txt AC 160 ms 256 KB
test-10.txt AC 160 ms 256 KB
test-11.txt AC 162 ms 256 KB
test-12.txt AC 161 ms 256 KB
test-13.txt AC 160 ms 256 KB
test-14.txt AC 160 ms 256 KB
test-15.txt AC 160 ms 256 KB
test-16.txt AC 159 ms 256 KB
test-17.txt AC 163 ms 256 KB
test-18.txt AC 160 ms 256 KB
test-19.txt AC 163 ms 256 KB
test-20.txt AC 159 ms 256 KB