Submission #2165355


Source Code Expand

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

#define int long long

int dx[] = {1, 0, -1, 0, 1, -1, -1, 1};
int dy[] = {0, 1, 0, -1, 1, 1, -1, -1};

/*
#define cin ifs
#define cout ofs
ifstream ifs("in.txt");
ofstream ofs("out.txt");
//*/

int D, T;
int C[8], A[8];

signed main() {
    for (int i = 0; i < 1000; i++) {
        cin >> D >> T;
        for (int j = 0; j < 8; j++) {
            cin >> C[j];
        }
        for (int j = 0; j < 8; j++) {
            cin >> A[j];
        }
        int idx = -1;
        for (int j = 0; j < 8; j++) {
            if (C[j] < 3) {
                idx = j;
                break;
            }
        }
        if (idx != -1) {
            cout << "change " << idx + 1 << endl;
            continue;
        }
        for (int j = 0; j < 8; j++) {
            if (A[j] == 0) {
                idx = j;
                break;
            }
        }
        if (idx != -1) {
            cout << "fill " << idx + 1 << endl;
            continue;
        }
        for (int j = 0; j < 1 << 8; j++) {
            bitset<8> bs(j);
            int cur = 0;
            for (int k = 0; k < 8; k++) {
                if (bs[k] == 1 && A[k] == 0) {
                    cur = -1;
                    break;
                }
                cur += bs[k] * A[k];
            }
            if (cur == D) {
                idx = j;
                break;
            }
        }
        if (idx != -1) {
            bitset<8> bs(idx);
            int n = 0;
            for (int j = 0; j < 8; j++) {
                n += bs[j];
            }
            cout << "sell " << n;
            for (int j = 0; j < 8; j++) {
                if (bs[j] == 1) {
                    cout << " " << j + 1;
                }
            }
            cout << endl;
            continue;
        }
        cout << "pass" << endl;
    }
    return 0;
}

Submission Info

Submission Time
Task A - 石油王Xの憂鬱
User packer_jp
Language C++14 (GCC 5.4.1)
Score 6433900
Code Size 1953 Byte
Status AC
Exec Time 46 ms
Memory 724 KB

Judge Result

Set Name test_01 test_02 test_03 test_04 test_05 test_06 test_07 test_08 test_09 test_10 test_11 test_12 test_13 test_14 test_15 test_16 test_17 test_18 test_19 test_20 test_21 test_22 test_23 test_24 test_25 test_26 test_27 test_28 test_29 test_30 test_31 test_32 test_33 test_34 test_35 test_36 test_37 test_38 test_39 test_40 test_41 test_42 test_43 test_44 test_45 test_46 test_47 test_48 test_49 test_50
Score / Max Score 127520 / 417500 133864 / 417500 131867 / 417500 126696 / 417500 130622 / 417500 128701 / 417500 125074 / 417500 130395 / 417500 131761 / 417500 131933 / 417500 120851 / 417500 133483 / 417500 133311 / 417500 140071 / 417500 127749 / 417500 129984 / 417500 122733 / 417500 126448 / 417500 125051 / 417500 126091 / 417500 125973 / 417500 128942 / 417500 122455 / 417500 123944 / 417500 138544 / 417500 113672 / 417500 129952 / 417500 130129 / 417500 126780 / 417500 127753 / 417500 138914 / 417500 115717 / 417500 126077 / 417500 130879 / 417500 128982 / 417500 136045 / 417500 131653 / 417500 126193 / 417500 125182 / 417500 118544 / 417500 128725 / 417500 138621 / 417500 127621 / 417500 126496 / 417500 128879 / 417500 131839 / 417500 133589 / 417500 128545 / 417500 122958 / 417500 136092 / 417500
Status
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
Set Name Test Cases
test_01 subtask_01_01.txt
test_02 subtask_01_02.txt
test_03 subtask_01_03.txt
test_04 subtask_01_04.txt
test_05 subtask_01_05.txt
test_06 subtask_01_06.txt
test_07 subtask_01_07.txt
test_08 subtask_01_08.txt
test_09 subtask_01_09.txt
test_10 subtask_01_10.txt
test_11 subtask_01_11.txt
test_12 subtask_01_12.txt
test_13 subtask_01_13.txt
test_14 subtask_01_14.txt
test_15 subtask_01_15.txt
test_16 subtask_01_16.txt
test_17 subtask_01_17.txt
test_18 subtask_01_18.txt
test_19 subtask_01_19.txt
test_20 subtask_01_20.txt
test_21 subtask_01_21.txt
test_22 subtask_01_22.txt
test_23 subtask_01_23.txt
test_24 subtask_01_24.txt
test_25 subtask_01_25.txt
test_26 subtask_01_26.txt
test_27 subtask_01_27.txt
test_28 subtask_01_28.txt
test_29 subtask_01_29.txt
test_30 subtask_01_30.txt
test_31 subtask_01_31.txt
test_32 subtask_01_32.txt
test_33 subtask_01_33.txt
test_34 subtask_01_34.txt
test_35 subtask_01_35.txt
test_36 subtask_01_36.txt
test_37 subtask_01_37.txt
test_38 subtask_01_38.txt
test_39 subtask_01_39.txt
test_40 subtask_01_40.txt
test_41 subtask_01_41.txt
test_42 subtask_01_42.txt
test_43 subtask_01_43.txt
test_44 subtask_01_44.txt
test_45 subtask_01_45.txt
test_46 subtask_01_46.txt
test_47 subtask_01_47.txt
test_48 subtask_01_48.txt
test_49 subtask_01_49.txt
test_50 subtask_01_50.txt
Case Name Status Exec Time Memory
subtask_01_01.txt AC 43 ms 716 KB
subtask_01_02.txt AC 45 ms 720 KB
subtask_01_03.txt AC 45 ms 592 KB
subtask_01_04.txt AC 46 ms 720 KB
subtask_01_05.txt AC 43 ms 720 KB
subtask_01_06.txt AC 46 ms 720 KB
subtask_01_07.txt AC 41 ms 724 KB
subtask_01_08.txt AC 44 ms 720 KB
subtask_01_09.txt AC 44 ms 720 KB
subtask_01_10.txt AC 44 ms 720 KB
subtask_01_11.txt AC 44 ms 720 KB
subtask_01_12.txt AC 44 ms 720 KB
subtask_01_13.txt AC 44 ms 596 KB
subtask_01_14.txt AC 44 ms 720 KB
subtask_01_15.txt AC 41 ms 720 KB
subtask_01_16.txt AC 43 ms 720 KB
subtask_01_17.txt AC 43 ms 724 KB
subtask_01_18.txt AC 44 ms 720 KB
subtask_01_19.txt AC 44 ms 724 KB
subtask_01_20.txt AC 45 ms 720 KB
subtask_01_21.txt AC 44 ms 720 KB
subtask_01_22.txt AC 45 ms 720 KB
subtask_01_23.txt AC 43 ms 716 KB
subtask_01_24.txt AC 44 ms 720 KB
subtask_01_25.txt AC 42 ms 724 KB
subtask_01_26.txt AC 45 ms 720 KB
subtask_01_27.txt AC 43 ms 720 KB
subtask_01_28.txt AC 45 ms 720 KB
subtask_01_29.txt AC 45 ms 596 KB
subtask_01_30.txt AC 43 ms 712 KB
subtask_01_31.txt AC 42 ms 720 KB
subtask_01_32.txt AC 44 ms 720 KB
subtask_01_33.txt AC 44 ms 720 KB
subtask_01_34.txt AC 44 ms 720 KB
subtask_01_35.txt AC 44 ms 720 KB
subtask_01_36.txt AC 45 ms 720 KB
subtask_01_37.txt AC 46 ms 588 KB
subtask_01_38.txt AC 45 ms 724 KB
subtask_01_39.txt AC 42 ms 724 KB
subtask_01_40.txt AC 44 ms 720 KB
subtask_01_41.txt AC 43 ms 720 KB
subtask_01_42.txt AC 44 ms 720 KB
subtask_01_43.txt AC 42 ms 720 KB
subtask_01_44.txt AC 45 ms 724 KB
subtask_01_45.txt AC 44 ms 720 KB
subtask_01_46.txt AC 45 ms 720 KB
subtask_01_47.txt AC 41 ms 724 KB
subtask_01_48.txt AC 44 ms 716 KB
subtask_01_49.txt AC 43 ms 720 KB
subtask_01_50.txt AC 45 ms 716 KB