AtCoder Beginner Contest 025

Submission #3974794

Source codeソースコード

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

typedef long long ll;

#define p_ary(ary,a,b,i) do { cout << "["; for (int i = a;i < b;++i) cout << ary[i] << (b-1 == i ? "]\n" : ", "); } while(0)
#define p_map(map,it) do {cout << "{";for (auto it = map.begin();;++it) {if (it == map.end()) {cout << "}\n";break;}else cout << "" << it->first << "=>" << it->second << ", ";}}while(0)

int b[2][3],c[3][2];

int rec(int cnt,int used,int s) {
    if (cnt == 9) {
        int ret = 0;
        for (int i = 0;i < 2;++i) for (int j = 0;j < 3;++j) if (((s>>(i*3+j))&1) == ((s>>(i*3+j+3))&1)) ret += b[i][j];
        for (int i = 0;i < 3;++i) for (int j = 0;j < 2;++j) if (((s>>(i*3+j))&1) == ((s>>(i*3+j+1))&1)) ret += c[i][j];
        return ret;
    } else {
        if (cnt&1) {
            int ret = 10000,temp = 0;
            for (int i = 0;i < 9;++i) if (!(used&(1<<i))) {
                temp = rec(cnt+1,used^(1<<i),s^(1<<i));
                ret = min(ret,temp);
            }
            return ret;
        } else {
            int ret = 0,temp = 0;
            for (int i = 0;i < 9;++i) if (!(used&(1<<i))) {
                temp = rec(cnt+1,used^(1<<i),s);
                ret = max(ret,temp);
            }
            return ret;
        }
    }
}

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];
    int a = rec(0,0,0),sum = 0;
    for (int i = 0;i < 2;++i) for (int j = 0;j < 3;++j) sum += b[i][j];
    for (int i = 0;i < 3;++i) for (int j = 0;j < 2;++j) sum += c[i][j];
    cout << a << "\n" << sum-a << "\n";
    return 0;
}

Submission

Task問題 C - 双子と○×ゲーム
User nameユーザ名 koikotya
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 AC
Score得点 100
Source lengthソースコード長 1686 Byte
File nameファイル名
Exec time実行時間 29 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 24 ms 256 KB
sample-02.txt AC 24 ms 256 KB
test-01.txt AC 24 ms 256 KB
test-02.txt AC 24 ms 256 KB
test-03.txt AC 24 ms 256 KB
test-04.txt AC 24 ms 256 KB
test-05.txt AC 24 ms 256 KB
test-06.txt AC 24 ms 256 KB
test-07.txt AC 24 ms 256 KB
test-08.txt AC 24 ms 256 KB
test-09.txt AC 24 ms 256 KB
test-10.txt AC 24 ms 256 KB
test-11.txt AC 24 ms 256 KB
test-12.txt AC 24 ms 256 KB
test-13.txt AC 24 ms 256 KB
test-14.txt AC 29 ms 256 KB
test-15.txt AC 24 ms 256 KB
test-16.txt AC 24 ms 256 KB
test-17.txt AC 24 ms 256 KB
test-18.txt AC 24 ms 256 KB
test-19.txt AC 24 ms 256 KB
test-20.txt AC 24 ms 256 KB