tyvj1089 smrtfun
背景
描述
输入格式
接下来N行,每行两个整数,表示A_i和B_i。
输出格式
测试样例1
输入
5
-5 7
8 -6
6 -3
2 1
-8 -5
输出
8
备注
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std;
int n,a[],b[],f[][],suma = ,ans,bg = ,inf = ;
int main(){
cin>>n;
for(int i = ;i <= n;i++){
scanf("%d%d",&a[i],&b[i]);
if(a[i] >= ) suma += a[i];
}
for(int i = ;i <= bg * ;i++) f[][i] = -inf;
f[][bg+a[]] = b[];
f[][bg] = ;
for(int i = ;i <= n;i++){
for(int j = ;j <= bg * ;j++){
f[i][j] = f[i-][j];
if(j - a[i] >= && j - a[i] <= bg * ) f[i][j] = max(f[i][j],f[i-][j-a[i]] + b[i]);
if(j >= bg && f[i][j] >= ) ans = max(ans,j + f[i][j] - bg);
}
}
cout<<ans; return ;
}
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,f[][];//前i个数sum_a[i]为j的max{sum_b[i]}
int ans,maxa=,mina=;
int a[],b[];
int main()
{ scanf("%d",&n);
for(int i=;i<=n;i++)
for(int j=;j<=;j++)
f[i][j]=-;
f[][]=;
for(int i=;i<=n;i++)scanf("%d%d",&a[i],&b[i]);
for(int i=;i<=n;i++)
{
maxa=max(maxa,maxa+a[i]);
mina=min(mina,mina+a[i]);
for(int j=;j>=;j--)
{
f[i][j]=max(f[i][j],f[i-][j]);
if(j-a[i]>=)f[i][j]=max(f[i][j],f[i-][j-a[i]]+b[i]);
if(j>=&&f[i][j]>=)ans=max(ans,j+f[i][j]-);
}
}
printf("%d",ans);
return ;
}
tyvj1089 smrtfun的更多相关文章
- [2020年10月28日普级组]1406.SMRTFUN
S M R T F U N SMRTFUN SMRTFUN 题目描述 "又肥又温顺,又大又笨,他们看起来那么傻,而且也不有趣--" 这些牛想要证明,他们是既有趣,又聪明的.为了这样 ...
- tyvj[1089]smrtfun
描述 现有N个物品,第i个物品有两个属性A_i和B_i.在其中选取若干个物品,使得sum{A_i + B_i}最大,同时sum{A_i},sum{B_i}均非负(sum{}表示求和). 输入格式 ...
- HGOI 20190218 题解
/* 又是AK局... hjc又双叒叕AK了... Hmmm...我侥幸 */ Problem A card 给出无序序列a[]可以选择一个数插入到合适的位置作为一次操作,至少多少次操作后可以把序列变 ...
- 洛谷P2340 奶牛会展
题目背景 奶牛想证明它们是聪明而风趣的.为此,贝西筹备了一个奶牛博览会,她已经对N 头奶牛进行 了面试,确定了每头奶牛的智商和情商. 题目描述 贝西有权选择让哪些奶牛参加展览.由于负的智商或情商会造成 ...
随机推荐
- 一个"如何使用示波器安全测试接市电电路板"的问题
最近犯了一个错误测试操作: 测试场景:直接从市电插座取电接入3W非隔离开关电源电路板,使用示波器测试输出电压,此时示波器通过另外一个插座直接从市电取电 测试后果:在将示波器接到输出负极的一瞬间,漏电保 ...
- 解决win10卡顿现象
前两天打开了windows defender,想着既然是window自带的防护工具,应该效果不错.经过测试之后 ,发现这个要占用很大内存,得不偿失.如果想要保证系统安全,甚至腾讯电脑管家做的都比这个w ...
- ThreadLocal
package cn.happy.util; import org.hibernate.Session;import org.hibernate.SessionFactory;import org.h ...
- Hibernate考试选择题解析
1.在Hibernate中,以下关于主键生成器说法错误的是(AC). A.increment可以用于类型为long.short或byte的主键(byte类型不可以) B.identity用于如SQL ...
- Intellij IDEA 自动生成 serialVersionUID
转 Intellij IDEA 自动生成 serialVersionUID 收藏 tonycody 发表于 2年前 阅读 18399 收藏 5 点赞 2 评论 0 使用 Eclipse 或 MyEcl ...
- 【别人的老师VS你的老师 】同样是老师,差别怎么这么大呢!?
- Query节点操作,jQuery插入节点,jQuery删除节点,jQuery Dom操作
一.创建节点 var box = $('<div>节点</div>'); //创建一个节点,或者var box = "<div>节点</div> ...
- 搭建TFS 2015 Build Agent环境(二)
在执行和安装配置的过程中,注意一定要使用管理员权限运行:ConfigureAgent.cmd 和RunAgent.cmd.配置的过程中,要注意几个内容:1.TFS地址不要写DefaultCollect ...
- socketAPI:一个最简单的服务器和对应的客户端C语言的实现
基于linux,该实例实现了服务端传了一个hello world给客户端.socket()创建socketbind()绑定socket到IP地址和端口listen()服务器监听客户端的连接connec ...
- select,poll,epoll比较
除常用文件i/o外,其他常用io模型:io多路复用(select和poll系统调用)信号驱动I/Olinux专有的epoll编程接口异步io(aio),linux在glibc中提供有基于线程的 pos ...