結果

問題 No.3068 Speedrun (Hard)
コンテスト
ユーザー lif4635
提出日時 2025-03-21 22:23:49
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 931 bytes
コンパイル時間 349 ms
コンパイル使用メモリ 82,048 KB
実行使用メモリ 62,720 KB
最終ジャッジ日時 2025-03-21 22:24:05
合計ジャッジ時間 15,161 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 27 WA * 2 TLE * 3
権限があれば一括ダウンロードができます

ソースコード

diff # 

# input
import sys
input = sys.stdin.readline
II = lambda : int(input())
MI = lambda : map(int, input().split())


a,b,c,d,n = MI()
p,q,r,s,t = MI()

for i in range(a + 1):
    for j in range(b + 1):
        nn = n - i - j
        tt = t - p * i - q * j
        
        """
        ii + jj = nn
        r * ii + s * jj == tt 
        """
        if nn < 0 or tt < 0:
            continue
        
        if r == s:
            if tt % r != 0:
                continue
            u = tt // r
            if u <= c + d:
                ii = min(u, c)
                print(i, j, ii, u - ii)
                exit()
            else:
                continue
        else:
            re = tt - nn * r
            if re % (s - r) != 0:
                continue
            jj = re // (s - r)
            ii = (tt - jj * s) // r
            if 0 <= ii <= c and 0 <= jj <= d:
                print(i, j, ii, jj)
                exit()
0