RCO presents 日本橋ハーフマラソン 本戦 (オープン)

Submission #1177818

Source codeソースコード

import math,string,itertools,fractions,heapq,collections,re,array,bisect,sys,random,time,copy

sys.setrecursionlimit(10**7)
inf = 10**20
mod = 10**9 + 7

def LI(): return list(map(int, input().split()))
def II(): return int(input())
def LS(): return input().split()
def S(): return input()

def log(s):
    print(s, flush=True)

def main():
    n = 8

    for t in range(1000):

        de,ti = LI()
        ca = LI()
        am = LI()
        sa = list(ca[i]-am[i] for i in range(n))
        ms = max(sa)

        def ama():
            a = [100 for _ in range(51)]
            ami = [[] for _ in range(51)]
            a[0] = 0
            for i in range(n):
                ai = am[i]
                if ai == 0:
                    continue
                for j in range(50,ai-1,-1):
                    b = a[j-ai]
                    if b > n:
                        continue
                    c = a[j]
                    if 100 > c > b:
                        continue
                    a[j] = b+1
                    ami[j] = ami[j-ai] + [i]

            return [a,ami[de]]

        if ms > 3 and ti > 2 and t < 995:
            log('fill {}'.format(sa.index(ms) + 1))
            continue

        a,aa = ama()

        if a[de] > 99 or de < min(29, (1000-t)**4):
            if min(am) > 0:
                log('pass')
                continue
            if a[de] > 99 and de >= min(29, (1000-t)**4) and ti > 1:
                sai = -1
                sam = 0
                for i in range(n):
                    if a[de-sa[i]] < 99 and sam < sa[i]:
                        sai = i
                        sam = sa[i]
                if sai > -1:
                    log('fill {}'.format(sai+1))
                    continue

            if ms > 3:
                log('fill {}'.format(sa.index(ms) + 1))
                continue
            mc = min(ca)
            log('change {}'.format(ca.index(mc) + 1))
            continue

        log('sell {} {}'.format(len(aa), ' '.join(map(lambda x: str(x + 1), aa))))


main()

Submission

Task問題 A - 石油王Xの憂鬱
User nameユーザ名 iehn
Created time投稿日時
Language言語 Python3 (3.4.3)
Status状態 AC
Score得点 7461853
Source lengthソースコード長 2122 Byte
File nameファイル名
Exec time実行時間 179 ms
Memory usageメモリ使用量 6684 KB

Test case

Set

Set name Score得点 / Max score Cases
test_01 151126 / 417500 subtask_01_01.txt
test_02 149450 / 417500 subtask_01_02.txt
test_03 150305 / 417500 subtask_01_03.txt
test_04 144524 / 417500 subtask_01_04.txt
test_05 149585 / 417500 subtask_01_05.txt
test_06 159709 / 417500 subtask_01_06.txt
test_07 160385 / 417500 subtask_01_07.txt
test_08 152457 / 417500 subtask_01_08.txt
test_09 149169 / 417500 subtask_01_09.txt
test_10 161487 / 417500 subtask_01_10.txt
test_11 156572 / 417500 subtask_01_11.txt
test_12 153039 / 417500 subtask_01_12.txt
test_13 155127 / 417500 subtask_01_13.txt
test_14 147397 / 417500 subtask_01_14.txt
test_15 142178 / 417500 subtask_01_15.txt
test_16 149174 / 417500 subtask_01_16.txt
test_17 151358 / 417500 subtask_01_17.txt
test_18 136722 / 417500 subtask_01_18.txt
test_19 146708 / 417500 subtask_01_19.txt
test_20 148147 / 417500 subtask_01_20.txt
test_21 156594 / 417500 subtask_01_21.txt
test_22 157068 / 417500 subtask_01_22.txt
test_23 138598 / 417500 subtask_01_23.txt
test_24 150012 / 417500 subtask_01_24.txt
test_25 146567 / 417500 subtask_01_25.txt
test_26 148007 / 417500 subtask_01_26.txt
test_27 149078 / 417500 subtask_01_27.txt
test_28 151417 / 417500 subtask_01_28.txt
test_29 151992 / 417500 subtask_01_29.txt
test_30 147362 / 417500 subtask_01_30.txt
test_31 150762 / 417500 subtask_01_31.txt
test_32 139326 / 417500 subtask_01_32.txt
test_33 138737 / 417500 subtask_01_33.txt
test_34 149821 / 417500 subtask_01_34.txt
test_35 148208 / 417500 subtask_01_35.txt
test_36 144650 / 417500 subtask_01_36.txt
test_37 151553 / 417500 subtask_01_37.txt
test_38 151273 / 417500 subtask_01_38.txt
test_39 145978 / 417500 subtask_01_39.txt
test_40 147625 / 417500 subtask_01_40.txt
test_41 152026 / 417500 subtask_01_41.txt
test_42 142241 / 417500 subtask_01_42.txt
test_43 148045 / 417500 subtask_01_43.txt
test_44 153498 / 417500 subtask_01_44.txt
test_45 148118 / 417500 subtask_01_45.txt
test_46 150782 / 417500 subtask_01_46.txt
test_47 150799 / 417500 subtask_01_47.txt
test_48 151712 / 417500 subtask_01_48.txt
test_49 140229 / 417500 subtask_01_49.txt
test_50 145156 / 417500 subtask_01_50.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
subtask_01_01.txt AC 179 ms 6684 KB
subtask_01_02.txt AC 151 ms 5792 KB
subtask_01_03.txt AC 154 ms 5792 KB
subtask_01_04.txt AC 156 ms 5804 KB
subtask_01_05.txt AC 151 ms 5800 KB
subtask_01_06.txt AC 150 ms 5804 KB
subtask_01_07.txt AC 150 ms 5796 KB
subtask_01_08.txt AC 152 ms 5800 KB
subtask_01_09.txt AC 157 ms 5788 KB
subtask_01_10.txt AC 152 ms 5796 KB
subtask_01_11.txt AC 148 ms 5800 KB
subtask_01_12.txt AC 150 ms 5796 KB
subtask_01_13.txt AC 149 ms 5792 KB
subtask_01_14.txt AC 152 ms 5800 KB
subtask_01_15.txt AC 152 ms 5788 KB
subtask_01_16.txt AC 151 ms 5800 KB
subtask_01_17.txt AC 153 ms 5800 KB
subtask_01_18.txt AC 156 ms 5796 KB
subtask_01_19.txt AC 149 ms 5792 KB
subtask_01_20.txt AC 153 ms 5796 KB
subtask_01_21.txt AC 151 ms 5800 KB
subtask_01_22.txt AC 152 ms 5796 KB
subtask_01_23.txt AC 152 ms 5792 KB
subtask_01_24.txt AC 150 ms 5804 KB
subtask_01_25.txt AC 151 ms 5792 KB
subtask_01_26.txt AC 149 ms 5796 KB
subtask_01_27.txt AC 150 ms 5796 KB
subtask_01_28.txt AC 151 ms 5796 KB
subtask_01_29.txt AC 150 ms 5796 KB
subtask_01_30.txt AC 153 ms 5796 KB
subtask_01_31.txt AC 155 ms 5800 KB
subtask_01_32.txt AC 152 ms 5796 KB
subtask_01_33.txt AC 153 ms 5796 KB
subtask_01_34.txt AC 151 ms 5796 KB
subtask_01_35.txt AC 152 ms 5796 KB
subtask_01_36.txt AC 151 ms 5792 KB
subtask_01_37.txt AC 151 ms 5792 KB
subtask_01_38.txt AC 151 ms 5800 KB
subtask_01_39.txt AC 151 ms 5796 KB
subtask_01_40.txt AC 152 ms 5796 KB
subtask_01_41.txt AC 152 ms 5800 KB
subtask_01_42.txt AC 153 ms 5788 KB
subtask_01_43.txt AC 152 ms 5792 KB
subtask_01_44.txt AC 150 ms 5788 KB
subtask_01_45.txt AC 158 ms 5792 KB
subtask_01_46.txt AC 153 ms 5800 KB
subtask_01_47.txt AC 150 ms 5800 KB
subtask_01_48.txt AC 150 ms 5796 KB
subtask_01_49.txt AC 153 ms 5800 KB
subtask_01_50.txt AC 152 ms 5796 KB