HYS与七夕节大作战 vijos
背景
一年一度的七夕节到了,HYS又开始烦恼他的约会安排,作为一名后辈,你被他选中来帮助他。
描述
由于HYS有很多名女友,所以他不可能在一天之内和所有的女友都进行约会,于是你决定帮他选定一些女友进行约会。每一个女友的约会都不相同,和一名女友约会,会需要T的时间,而每一个女友的重要度不尽相同。时间是宝贵的,一天只有24hrs,所以你决定帮他安排好一个计划,可以让他尽量和最重要的女友"们"约会。但是,当你收到他的女友名单的时候,你发现女友的数量实在太多了,不得不借助计算机来帮你安排。当然,HYS在同一时间不可能和两个女友约会,但是约会的先后顺序没有影响。
格式
输入格式
第一行有一个数N,代表HYS的女友数量。
之后第2行到N+1行每行有两个数,T和V。分别代表约会所需要的时间(表示为占一天的百分比)和女友的重要度。
输出格式
第一行输出一个数,表示在你的安排下,与HYS约会的女友的重要度之和(要求精确到小数点后5位)。
样例1
样例输入1
8
37.50000 5
12.50000 5
6.75000 3
6.75000 3
12.50000 4
25.00000 5
6.75000 3
8.00000 4
样例输出1
27
限制
1≤N≤1000;
1≤V≤5;
0≤T≤100;
其中T的精度保证和输出精度一致。
题目最后限制错误
Solution:
#include<iostream>
#include<stdio.h>
using namespace std;
int f[10000];
int s[1010][2];
int main(){int n;cin>>n;int i,j,b;double a;for (i=1; i<=n; i++) {scanf("%lf%d",&a,&b);int c=a*100;s[i][0]=c;s[i][1]=b;}for (i=1; i<=n; i++) {for (j=10000; j>=s[i][0];j--) {if (f[j]<f[j-s[i][0]]+s[i][1]){f[j]=f[j-s[i][0]]+s[i][1];}}}cout<<f[10000]<<endl;return 0;
}
HYS与七夕节大作战 vijos相关推荐
- Vijos P1836 HYS与七夕节大作战
P1836HYS与七夕节大作战 Accepted 背景 一年一度的七夕节到了,HYS又开始烦恼他的约会安排,作为一名后辈,你被他选中来帮助他. 描述 由于HYS有很多名女友,所以他不可能在一天之内和所 ...
- Vijos 1836题:HYS与七夕节大作战
背景 一年一度的七夕节到了,HYS又开始烦恼他的约会安排,作为一名后辈,你被他选中来帮助他. 描述 由于HYS有很多名女友,所以他不可能在一天之内和所有的女友都进行约会,于是你决定帮他选定一些女友进行 ...
- Vijos P1836HYS与七夕节大作战
01背包题,看了题解才知道由于v实在很小 所以可以把背包反过来做,dp[i]表示价值为i的选择方案所需要的最少的代价(时间) /* 由于v实在很小 所以我们可以把背包反过来做 dp[i]表示价值为i的 ...
- 七夕节马上到了,有对象的,无对象的必备神奇用Python做一个烟花秀
今天已经周三了还有三天就是七夕节了,要给女朋友买礼物怕是来不及了! 那怎么办呢?那么就给她准备一个就全城烟花视频吧. 可除了土豪,不是所有人都能在整个城市放烟花的.对于一个普通的不能再普通的我也只能想 ...
- 七夕节福利,一套java架构师资源等你拿
精彩内容 java实战练习项目教程 全网最全电子图书分享 你所需要的大数据视频教程 java全套学习视频教程及源码 七夕节了,所以思海同学想着,在七夕节之前给大家先带来一些福利,希望对大家有帮助,因为 ...
- html表白特效源代码_程序员如何在七夕节表白
今天就是七夕节了,多少小情侣在这一天表白了.那么,我们程序员如何对她表白呢. 我们使用HTML和CSS来绘制一个会跳动的爱心.我们开发工具就使用HBuilderX吧,国产前端开发利器.我们打开HBui ...
- 七夕节给男朋友买什么礼物比较好呢?2022年七夕礼物推荐
七夕节是个浪漫的节日,这个有纪念意义的日子里给自己男朋友送出一份礼物,一定让他记在心里.我给大家分享如下几款男士礼物,大家根据消费水平选择.礼物是心意的体现,不一定要贵. 一.南卡runner pro ...
- python表白代码照片墙-这个七夕节,用Python为女友绘制一张爱心照片墙吧!
欢迎添加华为云小助手微信(微信号:HWCloud002 或 HWCloud003),输入关键字"加群",加入华为云线上技术讨论群:输入关键字"最新活动",获取华 ...
- 七夕节·烈火英雄·观后感
每个人都有自己的理想与信仰,消防员们的使命就是保护人民的生命与财产,火灾面前,从不后退,毫无畏惧,迎难而上.他们是伟大的,值得我们所有人的尊敬. --写在最前面的话 今天是农历初七,传说是牛郎与织女一 ...
最新文章
- 公开课 | 人脸识别的最新进展以及工业级大规模人脸识别实践探讨
- java.lang.SecurityException Permission Denial opening provider ngyb.createdatabase.AccountProvider
- Swift - 异常处理
- iOS仿抖音节拍界面、Swift,MVVM架构完整项目、日历demo、滚动切换分类等源码
- SpringMVC上传文件配置
- 炫酷背光文字html,详细PS教程大放送:如何快速做出高级创意的文字背光效果?...
- iOS WebView的用法
- 20155209 林虹宇 Exp9 Web安全基础
- 微信也许会有重大变化
- 我们都笑了freeeim
- Python“文件操作”Excel篇(上)
- C++ explicit关键字应用方法详解
- 超快语义分割 | PP-LiteSeg集速度快、精度高、易部署等优点于一身,必会模型!!!...
- mac配置java环境变量
- 第十一章:项目风险管理 - (11.4 实施定量风险分析)
- macOS High Sierra 10.13.6(17G65) IWith Clover 4596 and winPE含N显卡驱动
- [笔记]n个点的基环树数量
- 公司企业微信公众号怎么创建小程序?
- javaScript解决浏览器兼容问题,判断浏览器是ie或者Chrome
- 实现财务自由的重要工具