{"problem":{"name":"[NICA #2] 台式烤香肠","description":{"content":"Aya 想要购买台式烤香肠。在他的候选项里有两个品牌的台式烤香肠： - 品牌 A：每包共含 $a$ 根台式烤香肠，价格为 $b$ 元，每一根台式烤香肠的美味程度为 $c$； - 品牌 B：每包共含 $d$ 根台式烤香肠，价格为 $e$ 元，每一根台式烤香肠的美味程度为 $f$； Aya 现在只有 $k$ 元钱，他希望能够购买到的台式烤香肠均为同一品牌，且所有烤香肠的美味程度之和最大。请告诉他美","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3824"},"statements":[{"statement_type":"Markdown","content":"Aya 想要购买台式烤香肠。在他的候选项里有两个品牌的台式烤香肠：\n\n- 品牌 A：每包共含 $a$ 根台式烤香肠，价格为 $b$ 元，每一根台式烤香肠的美味程度为 $c$；\n- 品牌 B：每包共含 $d$ 根台式烤香肠，价格为 $e$ 元，每一根台式烤香肠的美味程度为 $f$；\n\nAya 现在只有 $k$ 元钱，他希望能够购买到的台式烤香肠均为同一品牌，且所有烤香肠的美味程度之和最大。请告诉他美味程度之和最大是多少。注意，Aya 只能购买整数包台式烤香肠。\n\n## Input\n\n输入共三行。\n\n第一行输入三个正整数 $a,b,c$，含义如题所述；\n\n第二行输入三个正整数 $d,e,f$，含义如题所述；\n\n第三行输入一个正整数 $k$，含义如题所述。\n\n## Output\n\n输出一个整数，表示美味程度之和最大是多少。\n\n[samples]\n\n## Note\n\n数据保证，$1 \\leq a,b,c,d,e,f,k \\leq 10^6$。**请仔细考虑数据范围。**","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3824","tags":["O2优化","分支结构"],"sample_group":[["10 5 6\n20 15 4\n50","600"]],"created_at":"2026-03-03 11:09:25"}}