洛谷P1651 塔

题目描述

小明很喜欢摆积木,现在他正在玩的积木是由N个木块组成的,他想用这些木块搭出两座高度相同的塔,一座塔的高度是搭建它的所有木块的高度和,并且一座塔至少要用一个木块。每个木块只能用一次,也可以不用。目前已知每块木块的高度,小明想知道在最终两个塔的高度相同的情况下,他所能搭的塔的最大高度是多少,你能帮助他吗?

输入输出格式

输入格式:

第一行为一个整数N,表示木块个数。

第二行是N个整数,表示N块木块的高度。

【数据规模】

对于100%的数据,N≤50,每块木块的高度h满足1≤h≤500000,所有木块的高度总和≤500000。

输出格式:

仅一个整数,表示能搭建的塔的最大高度,若不能搭建两座相同高度的塔,则输出“-1”。

输入输出样例

输入样例#1: 复制

3
2 3 5

输出样例#1: 复制

5

题解:

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstdio>
#include<cstring>
using namespace std;
int dp[51][500005],a[51],sum=0,n;
void clean()
{
    for(int i=0;i<=50;i++)
    {
        for(int j=0;j<=500000;j++)
        {
            dp[i][j]=-0x3f3f3f3f;
        }
    }
}
int main() 
{
    clean();
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        sum+=a[i];
    }
    dp[0][0]=0;
    for(int i=1;i<=n;i++)
    {
    	for(int j=0;j<=sum;j++)
        {
            dp[i][j]=max(dp[i][j],dp[i-1][j]);
            dp[i][j]=max(dp[i][j],dp[i-1][j+a[i]]);
            if(j>=a[i]) dp[i][j]=max(dp[i][j],dp[i-1][j-a[i]]+a[i]);
            else dp[i][j]=max(dp[i][j],dp[i-1][a[i]-j]+j);
        }
    }
    if(dp[n][0]) cout<<dp[n][0];
    else cout<<-1;
    return 0;
}

开头的初始化很重要,没有的话只能get 5个点

### 关于洛谷 P5762 的 Python 解法 尽管当前未提供具体针对洛谷 P5762 的直接引用,但可以基于已有的类似问题解决方案以及常见的算法思路来推测其可能的实现方式。以下是详细的解答: #### 1. **题目析** 假设洛谷 P5762 是一个涉及数组操作或者字符串处理的问题(常见类型),通常可以通过以下几种方法解决问题: - 使用循环结构遍历数据。 - 利用条件判断筛选符合条件的数据项。 - 如果涉及到复杂逻辑,则可引入函数封装。 对于此类问题,Python 提供了丰富的内置功能支持,例如列表推导式[^3] 和多维数组操作等工具可以帮助简化代码并提高效率。 #### 2. **通用解题框架** 下面展示一种适用于大多数输入输出型竞赛题目的模板化程序设计模式: ```python def solve_problem(): # 获取用户输入 n = int(input()) result = [] for _ in range(n): data = input().strip() # 对每条记录执行特定计算逻辑 processed_data = process(data) result.append(processed_data) # 批量打印最终结果 for res in result: print(res) def process(data): """定义具体的业务逻辑""" # 假设这里需要解析data中的某些字段,并返回一个新的值 value = sum(map(int, filter(str.isdigit, data))) # 示例:提取所有数字求和 return f"{value:02d}" if __name__ == "__main__": solve_problem() ``` 上述脚本展示了如何读取标准输入流、逐行处理每一笔资料后再统一输出答案的过程。其中`process()` 函数代表实际应用里会依据不同需求定制的具体运算规则[^4]。 #### 3. **特殊情况考虑** 如果该问题是关于图形绘制(比如形成某种图案),那么可以根据给定参数动态调整输出样式。例如构建一个由指定字符构成的直角三角形形状时,需注意边界填充与格式保持一致等问题[^5]: ```python n = int(input()) for i in range(1,n+1): line=''.join([f'{j:02}'[-2:] for j in range(i)]) print(line.rjust(len(f'{n}'), ' ')) ``` 此段代码片段实现了创建具有固定宽度列间距效果的右对齐数字金字图案的功能。 --- ### 总结说明 以上仅作为参考模型之一,在真正面对新挑战之前还需要仔细阅读官方描述文档以明确确切的任务目标。如果有更详尽的信息披露出来之后再做进一步优化也不迟疑!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值