Submission #1173447


Source Code Expand

import sys
from heapq import heapify, heappush, heappop
from collections import deque

N = 8
loop = 1000
dl = 10
cl = 6
l = 0

def solve():
    ans = deque([])
    for lp in range(loop):
        # Input
        D, T = map(int, input().split())
        C = [int(i) for i in input().split()]
        A = [int(i) for i in input().split()]

        # 出力すべきものが残ってるなら出力する
        if ans:
            print(ans.popleft(), flush=True)
            continue

        # Process
        # まず小さいバケツを探して置き換える
        flag1 = False
        for i in range(l, N):
            if C[i] < cl:
                print('change {}'.format(i + 1), flush=True)
                flag1 = True
                break

        if flag1:
            continue

        # 全てcl以上になったら売りフェーズに入る
        flag2 = False
        if D < dl:
            for i in range(N):
                if A[i] == 0:
                    print('fill {}'.format(i + 1), flush=True)
                    flag2 = True
                    break
            else:
                print('pass', flush=True)
                flag2 = True
        else:
            num_n, need, cmb = canmake(D, T, C, A)

            if need is not None:
                for i in need:
                    ans.append('fill {}'.format(i + 1))
                selw = 'sell {}'.format(len(cmb))
                for c in cmb:
                    selw += ' ' + str(c + 1)
                ans.append(selw)

                print(ans.popleft(), flush=True)
                flag2 = True
            else:
                print('pass', flush=True)
                flag2 = True

        if flag2:
            continue

def canmake(D, T, C, A):
    uni = 2**N
    res = None
    max_fill = 10
    num_need = 10
    res_cmb = []

    for cmd in range(uni):
        val = 0
        restmp = []
        cmbtmp = []
        numtmp = 0

        for i in range(N):
            if cmd & (1 << i):
                val += C[i]
                numtmp += 1
                cmbtmp.append(i)
                if A[i] != C[i]:
                    restmp.append(i)

        if val == D and len(restmp) < max_fill:
            num_need = numtmp
            max_fill = len(restmp)
            res = restmp[:]
            res_cmb = cmbtmp[:]

    if max_fill + 1 < T:
        return numtmp, res, res_cmb
    else:
        return None, None, None

def debug(x, table):
    for name, val in table.items():
        if x is val:
            print('DEBUG:{} -> {}'.format(name, val), file=sys.stderr)
            return None

if __name__ == '__main__':
    solve()

Submission Info

Submission Time
Task A - 石油王Xの憂鬱
User nanae
Language Python (3.4.3)
Score 4940616
Code Size 2754 Byte
Status AC
Exec Time 290 ms
Memory 4156 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 101980 / 417500 101716 / 417500 112129 / 417500 94828 / 417500 97109 / 417500 101006 / 417500 103046 / 417500 98986 / 417500 96484 / 417500 101784 / 417500 109429 / 417500 95209 / 417500 98907 / 417500 94649 / 417500 99271 / 417500 93585 / 417500 96701 / 417500 92098 / 417500 105498 / 417500 95983 / 417500 100104 / 417500 99254 / 417500 93235 / 417500 95698 / 417500 102342 / 417500 93947 / 417500 96470 / 417500 105034 / 417500 95283 / 417500 102634 / 417500 101803 / 417500 98677 / 417500 94046 / 417500 100561 / 417500 101203 / 417500 105981 / 417500 99960 / 417500 94704 / 417500 104538 / 417500 90002 / 417500 98784 / 417500 93139 / 417500 102340 / 417500 90017 / 417500 97391 / 417500 102697 / 417500 94212 / 417500 94182 / 417500 100481 / 417500 101499 / 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 224 ms 4156 KB
subtask_01_02.txt AC 219 ms 3784 KB
subtask_01_03.txt AC 225 ms 3780 KB
subtask_01_04.txt AC 229 ms 3776 KB
subtask_01_05.txt AC 225 ms 3780 KB
subtask_01_06.txt AC 217 ms 3648 KB
subtask_01_07.txt AC 237 ms 3780 KB
subtask_01_08.txt AC 281 ms 3784 KB
subtask_01_09.txt AC 223 ms 3780 KB
subtask_01_10.txt AC 215 ms 3784 KB
subtask_01_11.txt AC 212 ms 3780 KB
subtask_01_12.txt AC 216 ms 3780 KB
subtask_01_13.txt AC 219 ms 3780 KB
subtask_01_14.txt AC 215 ms 3648 KB
subtask_01_15.txt AC 213 ms 3776 KB
subtask_01_16.txt AC 233 ms 3780 KB
subtask_01_17.txt AC 209 ms 3780 KB
subtask_01_18.txt AC 226 ms 3776 KB
subtask_01_19.txt AC 214 ms 3776 KB
subtask_01_20.txt AC 209 ms 3780 KB
subtask_01_21.txt AC 238 ms 3784 KB
subtask_01_22.txt AC 219 ms 3652 KB
subtask_01_23.txt AC 216 ms 3780 KB
subtask_01_24.txt AC 225 ms 3776 KB
subtask_01_25.txt AC 215 ms 3784 KB
subtask_01_26.txt AC 221 ms 3780 KB
subtask_01_27.txt AC 229 ms 3784 KB
subtask_01_28.txt AC 213 ms 3656 KB
subtask_01_29.txt AC 222 ms 3652 KB
subtask_01_30.txt AC 222 ms 3652 KB
subtask_01_31.txt AC 218 ms 3784 KB
subtask_01_32.txt AC 223 ms 3780 KB
subtask_01_33.txt AC 211 ms 3780 KB
subtask_01_34.txt AC 213 ms 3780 KB
subtask_01_35.txt AC 220 ms 3780 KB
subtask_01_36.txt AC 223 ms 3780 KB
subtask_01_37.txt AC 218 ms 3780 KB
subtask_01_38.txt AC 218 ms 3780 KB
subtask_01_39.txt AC 201 ms 3776 KB
subtask_01_40.txt AC 224 ms 3780 KB
subtask_01_41.txt AC 217 ms 3780 KB
subtask_01_42.txt AC 233 ms 3780 KB
subtask_01_43.txt AC 209 ms 3780 KB
subtask_01_44.txt AC 235 ms 3780 KB
subtask_01_45.txt AC 290 ms 3784 KB
subtask_01_46.txt AC 222 ms 3780 KB
subtask_01_47.txt AC 240 ms 3780 KB
subtask_01_48.txt AC 228 ms 3780 KB
subtask_01_49.txt AC 214 ms 3780 KB
subtask_01_50.txt AC 214 ms 3780 KB