ZeroJudge 解題筆記：m397. 烤肉 (BBQ)

作者：王一哲
日期：2025年5月27日



ZeroJudge 題目連結：m397. 烤肉 (BBQ)

解題想法

注意，其中一種可能是 0 串。

Python 程式碼

使用時間約為 25 ms，記憶體約為 3.3 MB，通過測試。

import sys

for line in sys.stdin:
    n, m, x, y = map(int, line.split())  # 共 n 元，m 串，單價 x 元、y 元
    solve = False  # 是否有解
    for i in range(m+1):  # 依序檢查 0 ~ m 串
        j = m-i  # 另一種有 m-i 串
        if i*x + j*y == n:  # 有解
            solve = True; print(i, j); break
    if not solve: print("-1 -1")

C++ 程式碼

使用時間約為 2 ms，記憶體約為 108 kB，通過測試。

#include <cstdio>
using namespace std;

int main() {
    int n, m, x, y;  // 共 n 元，m 串，單價 x 元、y 元
    while(scanf("%d %d %d %d", &n, &m, &x, &y) != EOF) {
        bool solve = false;  // 是否有解
        for(int i=0; i<=m; i++) {  // 依序檢查 0 ~ m 串
            int j = m-i;  // 另一種有 m-i 串
            if (i*x + j*y == n) {  // 有解
                solve = true; printf("%d %d\n", i, j); break;
            }
        }
        if (!solve) printf("-1 -1\n");
    }
    return 0;
}