Submission #1176941


Source Code Expand

#include <bits/stdc++.h>
#define FOR(i,a,b) for(int i=(a);i<(b);++i)
#define rep(i,n) FOR(i,0,n)
#define repr(i,n) for(int i=(n)-1;0<=i;--i)
#define each(e,v) for(auto&& e:(v))
#define all(v) begin(v),end(v)
#define DUMP(x) cerr<<#x<<": "<<(x)<<endl
#define DEBUG(x) cerr<<#x<<": "<<(x)<<" (L"<<__LINE__<<")"<<endl
using namespace std;
using vint = vector<int>;
using vdouble = vector<double>;
using vstring = vector<string>;
using ll = long long;
template <class T> void chmin(T& a, const T& b) { a = min(a, b); }
template <class T> void chmax(T& a, const T& b) { a = max(a, b); }

int C[8], A[8];

int sellPattern;
bool canSell(int D) {
    rep(i, 1<<8) {
        int sum = 0;
        rep(j, 8) {
            if(i & (1 << j)) {
                sum += A[j];
            }
        }
        if(sum == D) {
            sellPattern = i;
            return true;
        }
    }
    return false;
}

int fillIndex;
bool canFill() {
    int minDiff = 11;
    bool ans = false;
    rep(i, 8) {
        int diff = C[i] - A[i];
        if(diff < minDiff) {
            ans = true;
            minDiff = diff;
            fillIndex = i;
        }
    }
    return ans;
}

int main() {
    rep(tm, 1000) {
        int D, T; cin >> D >> T;
        rep(i, 8) cin >> C[i];
        rep(i, 8) cin >> A[i];

        if(accumulate(all(C), 0) < 50) {
            auto small = min_element(all(C));
            cout << "change " << (small - begin(C) + 1) << endl;
        } else if(30 < D && canSell(D)) {
            cout << "sell " << (__builtin_popcount(sellPattern));
            rep(i, 8) {
                if(sellPattern & (1 << i)) cout << " " << (i+1);
            }
            cout << endl;
        } else if(canFill()) {
            cout << "fill " << (fillIndex + 1) << endl;
        } else {
            cout << "pass" << endl;
        }
    }
    return 0;
}

Submission Info

Submission Time
Task A - 石油王Xの憂鬱
User zenito9970
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1929 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 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 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 45 ms 720 KB
subtask_01_02.txt AC 43 ms 720 KB
subtask_01_03.txt AC 45 ms 592 KB
subtask_01_04.txt AC 44 ms 720 KB
subtask_01_05.txt AC 43 ms 720 KB
subtask_01_06.txt AC 46 ms 716 KB
subtask_01_07.txt AC 43 ms 720 KB
subtask_01_08.txt AC 46 ms 720 KB
subtask_01_09.txt AC 44 ms 720 KB
subtask_01_10.txt AC 44 ms 596 KB
subtask_01_11.txt AC 43 ms 716 KB
subtask_01_12.txt AC 43 ms 720 KB
subtask_01_13.txt AC 44 ms 720 KB
subtask_01_14.txt AC 45 ms 716 KB
subtask_01_15.txt AC 43 ms 720 KB
subtask_01_16.txt AC 44 ms 720 KB
subtask_01_17.txt AC 46 ms 704 KB
subtask_01_18.txt AC 46 ms 596 KB
subtask_01_19.txt AC 43 ms 720 KB
subtask_01_20.txt AC 45 ms 720 KB
subtask_01_21.txt AC 45 ms 716 KB
subtask_01_22.txt AC 43 ms 724 KB
subtask_01_23.txt AC 41 ms 596 KB
subtask_01_24.txt AC 44 ms 696 KB
subtask_01_25.txt AC 44 ms 720 KB
subtask_01_26.txt AC 44 ms 720 KB
subtask_01_27.txt AC 45 ms 720 KB
subtask_01_28.txt AC 44 ms 720 KB
subtask_01_29.txt AC 45 ms 724 KB
subtask_01_30.txt AC 44 ms 720 KB
subtask_01_31.txt AC 42 ms 596 KB
subtask_01_32.txt AC 41 ms 716 KB
subtask_01_33.txt AC 43 ms 720 KB
subtask_01_34.txt AC 44 ms 720 KB
subtask_01_35.txt AC 46 ms 720 KB
subtask_01_36.txt AC 44 ms 724 KB
subtask_01_37.txt AC 46 ms 720 KB
subtask_01_38.txt AC 43 ms 720 KB
subtask_01_39.txt AC 43 ms 720 KB
subtask_01_40.txt AC 41 ms 720 KB
subtask_01_41.txt AC 45 ms 596 KB
subtask_01_42.txt AC 44 ms 592 KB
subtask_01_43.txt AC 45 ms 720 KB
subtask_01_44.txt AC 45 ms 720 KB
subtask_01_45.txt AC 43 ms 652 KB
subtask_01_46.txt AC 45 ms 716 KB
subtask_01_47.txt AC 42 ms 716 KB
subtask_01_48.txt AC 41 ms 720 KB
subtask_01_49.txt AC 46 ms 720 KB
subtask_01_50.txt AC 42 ms 720 KB