logo AlgoBeat OnlineJudge
登录 注册

#214739. [POI 2025/2026 #1] 表达式 / Arithmetic expression

内存限制:128 MiB 时间限制:11000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

滥用评测者将被封号。


给定正整数 。对于 ,构造一个代价最小的表达式,使得表达式求值的结果为 。只需要求出最小的代价。


我们给出表达式及其代价的定义。

  • 是代价为 、求值结果为 的表达式。
  • 的代价分别为 ,且求值结果分别为
    • 是代价为 、求值结果为 的表达式。
    • 是代价为 、求值结果为 的表达式。

例如, 是代价为 ,求值结果为 的表达式。

输入格式

一行四个正整数 )。

输出格式

个正整数,第 个正整数表示求值结果为 的表达式的最小代价。

样例

样例输入 1

6 1 4 2

样例输出 1

1 6 11 14 19 19

数据范围与提示

样例解释

下表展示了可以得到 的最小代价的表达式。

求值结果 表达式 代价

大样例

可以在附件中获得大样例。

样例 是题面中展示的样例。此外:

子任务

本题采用捆绑测试。 | 子任务编号 | 限制 | 得分 | | :---------: | :--------------------- | :-----: | | | | | | | | | | | | | | | 无额外限制 | |