a131. TOI 2025/06 潛力組：角色升級

題目描述

角色目前的攻擊力與防禦力分別為 A、D。你有 N 個道具，每個道具可各自增加指定的攻擊力 UA 和防禦力 UD。可以選擇任意子集合的道具使用，包括一個也不使用；每個道具最多使用一次，效果會累加。請判斷是否能使最後的攻擊力等於防禦力。

輸入格式

第一行為 A、D；第二行為 N；接下來 N 行各有一個道具的 UA、UD。

• 0 ≤ A、D、UA、UD ≤ 10¹⁵
• 1 ≤ N ≤ 36

輸出格式

若能達成相等，輸出 1；否則輸出 0。

來源

TOI 2025 年 6 月潛力組〈角色升級〉。本敘述重新撰寫；範例與測資為另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202506/Upgrade.pdf