[NICA #2] 台式烤香肠

Luogu
IDLGB3824
Time1000ms
Memory128MB
DifficultyP1
O2优化分支结构
Aya 想要购买台式烤香肠。在他的候选项里有两个品牌的台式烤香肠: - 品牌 A:每包共含 $a$ 根台式烤香肠,价格为 $b$ 元,每一根台式烤香肠的美味程度为 $c$; - 品牌 B:每包共含 $d$ 根台式烤香肠,价格为 $e$ 元,每一根台式烤香肠的美味程度为 $f$; Aya 现在只有 $k$ 元钱,他希望能够购买到的台式烤香肠均为同一品牌,且所有烤香肠的美味程度之和最大。请告诉他美味程度之和最大是多少。注意,Aya 只能购买整数包台式烤香肠。 ## Input 输入共三行。 第一行输入三个正整数 $a,b,c$,含义如题所述; 第二行输入三个正整数 $d,e,f$,含义如题所述; 第三行输入一个正整数 $k$,含义如题所述。 ## Output 输出一个整数,表示美味程度之和最大是多少。 [samples] ## Note 数据保证,$1 \leq a,b,c,d,e,f,k \leq 10^6$。**请仔细考虑数据范围。**
Samples
Input #1
10 5 6
20 15 4
50
Output #1
600
API Response (JSON)
{
  "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$ 元钱,他希望能够购买到的台式烤香肠均为同一品牌,且所有烤香肠的美味程度之和最大。请告诉他美...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments