結果

問題 No.3068 Speedrun (Hard)
コンテスト
ユーザー hato336
提出日時 2025-03-21 21:38:28
言語 PyPy3
(7.3.15)
結果
MLE  
実行時間 -
コード長 1,217 bytes
コンパイル時間 279 ms
コンパイル使用メモリ 82,836 KB
実行使用メモリ 539,816 KB
最終ジャッジ日時 2025-03-21 21:38:34
合計ジャッジ時間 4,141 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1 MLE * 1
other -- * 32
権限があれば一括ダウンロードができます

ソースコード

diff # 

import collections,sys,math,functools,operator,itertools,bisect,heapq,decimal,string,time,random
#sys.setrecursionlimit(10**9)
#sys.set_int_max_str_digits(0)
#input = sys.stdin.readline
#n = int(input())
a = list(map(int,input().split()))
b = list(map(int,input().split()))
n = a.pop()
t = b.pop()
#alist = []
#s = input()
#n,m = map(int,input().split())
#for i in range(n):
#    alist.append(list(map(int,input().split())))
se = set()
m = 40001
for i in range(a[0]+1):
    for j in range(a[1]+1):
        cnt = i+j
        ti = i * b[0] + j * b[1]
        if ti > t:
            continue
        se.add(ti * m + cnt)
cnt3,ti3 = 0,0
a1,a2 = 0,0
for i in range(a[2]+1):
    for j in range(a[3]+1):
        cnt = i+j
        ti = i * b[2] + j * b[3]
        if ti > t:
            continue
        cnt2 = n - cnt
        ti2 = t - ti
        if cnt2 < 0:
            continue
        if ti2 < 0:
            continue
        if ti2 * m + cnt2 in se:
            ti3 = ti
            cnt3 = cnt
            a1,a2 = i,j
            break
for i in range(a[0]+1):
    for j in range(a[1]+1):
        cnt = i+j
        ti = i * b[0] + j * b[1]
        if cnt + cnt3 == n and ti + ti3 == t:
            exit(print(i,j,a1,a2))
0