結果

問題 No.3068 Speedrun (Hard)
ユーザー tassei903
提出日時 2025-03-22 01:58:55
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 1,285 bytes
コンパイル時間 451 ms
コンパイル使用メモリ 82,280 KB
実行使用メモリ 69,936 KB
最終ジャッジ日時 2025-03-22 01:59:00
合計ジャッジ時間 4,582 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 2 TLE * 1 -- * 29
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
input = lambda :sys.stdin.readline()[:-1]
ni = lambda :int(input())
na = lambda :list(map(int,input().split()))
yes = lambda :print("yes");Yes = lambda :print("Yes");YES = lambda : print("YES")
no = lambda :print("no");No = lambda :print("No");NO = lambda : print("NO")
#######################################################################
# r(z + w) = t - px - qy
# Z =  
# z + w = n - x - y
# rz + sw = t - px - qy
# z + w = n - x - y
# [-1, s]
# (s - r) z == (px + qy - t) + s* (n - x - y)

def solve(a, b, c, d, n, p, q, r, s, t):
    for x in range(a + 1):
        for y in range(b + 1):
            A = p * x + q * y - t + s * (n - x - y)
            if r != s:
                if A % (s - r) == 0:
                    z = A // (s - r)
                    w = n - x - y - z
                    if 0 <= z <= c and 0 <= w <= d:
                        return x, y, z, w
            else:
                A = t - p * x - q * y
                if A % r == 0:
                    Z = A // r
                    if 0 <= Z <= c + d:
                        z = min(Z, c)
                        w = Z - z
                        return x, y, z, w

a,b,c,d,n = na()
p,q,r,s,t = na()
x,y,z,w = solve(a,b,c,d,n,p,q,r,s,t)

# print(p * x + q * y + r * z + s * w)
print(x,y,z,w)
0