【ACM- OJ】《九折?》C++
【ACM- OJ】《九折?》C++
- 题目描述
- 输入
- 输出
- 样例输入
- 样例输出
- 提示
- AC代码
题目描述
bfs的作业比较简单,所以有的同学会凭借强大的编码能力说作业九折? 出题人为了不让这些大佬说出九折所以临时加了一道这样的题目。
大家都知道,商品如果原价是k元,九折之后商品会变为 0.9k,小A同学现在一共有N元,总共有T件物品。如果现在所有物品都打了九折。所有的商品都有一个开心程度m,此时要求使得开心程度最大。
输入
多组样例子,第一行输入Tn表示样例个数。
对于每个样例,第一行输入N, T表示钱的总数和商品总数。
第二行输入T个整数来表示T个商品的价格。
第三行输入T个整数来表示对应商品的开心程度。
所有的输入均为整数。
输出
对于每个样例,输出一个单个数字ans表示最大可以到达的开心程度。
样例输入
2
180 3
100 100 50
2 3 1
100 3
10 10 10
2 2 2
样例输出
5
6
提示
商品数量 <= 10
价格 <= 10000
开心程度 m <= 1e9
AC代码
//
// main.cpp
// 九折?
//
// Created by HISS on 2020/11/6.
// Copyright © 2020 HISS. All rights reserved.
//#include <iostream>
#include <vector>
using namespace std;unsigned int fun(int n, int v, vector<double> price, vector<long long> happy, vector<long long> res)
{for(int i = 1; i <= n; ++ i)for(int j = v; j >= price[i]; -- j)res[j] = max(res[j - price[i]] + happy[i], res[j]);return res[v];
}int main()
{int T;cin >> T;while(T --){int n, v;cin >> v >> n;vector<double> price(n + 1, 0);vector<long long> happy(n + 1, 0);vector<long long> res(v + 1);for(int i = 1; i <= n; ++ i){cin >> price[i];price[i] *= 0.9;}for(int i = 1; i <= n; ++ i)cin >> happy[i];unsigned int ans = fun(n, v, price, happy, res);cout << ans << endl;}return 0;
}
【ACM- OJ】《九折?》C++相关推荐
- c语言字符统计2sdut,山东理工大学SDUT - ACM OJ 题: Python代码 及分析
Python基础语法学习完成,先刷基础题100道巩固 ,附 题目.代码.知识分析 题目:http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index ...
- 几个有名的 ACM oj
几个有名的在线做题系统(ACM OJ) 1. 浙江大学 Online Judge(ZOJ) http://acm.zju.edu.cn 国内最早也是最有名气的OJ,有很多高手在上面做题.特点 ...
- ACM OJ 平台以及平台题目分类
OJ是Online Judge系统的简称,用来在线检测程序源代码的正确性.著名的OJ有RQNOJ.URAL等.国内著名的题库有北京大学题库.浙江大学题库等.国外的题库包括乌拉尔大学.瓦拉杜利德大学题库 ...
- 几个有名的在线做题系统(ACM OJ)
1. 浙江大学 Online Judge(ZOJ) http://acm.zju.edu.cn 国内最早也是最有名气的OJ,有很多高手在上面做题.特点是数据比较刁钻,经常会有你想不到的边界数 ...
- ACM OJ反馈结果大全
下面是常见的OJ评判结果以及它们表示的意思: Waiting:你的程序刚刚提交,正在等待OJ评测你的程序. Compiling:OJ正在编译你的程序. Accepted:OK!你的程序是正确的 ^_^ ...
- 1065 浙江中医药大学ACM OJ
哈哈哈哈哈,时隔多年,又AC了一道题小小的嘚瑟下,让自己有动力去AC下一道题, 今天就要蓝桥杯选拔赛了呢,小小的激动了一把,虽然我还比较渣,但谁也不能阻止我成长 进入正题: 绝对AC过了的代码: #i ...
- AK acm/oj.Print a Chessboard
题目描述 Print a Chessboard Draw a chessboard which has a height of H cm and a width of W cm. For exampl ...
- 烟台大学ACM OJ之手机后四位尾号问题
Description 30年的改革开放,给中国带来了翻天覆地的变化.2011全年中国手机产量约为11.72亿部.手机已经成为百姓的基本日用品!给手机选个好听又好记的号码可能是许多人的心愿.但号源有限 ...
- 各大高校oj判题系统
ACM OJ Collection(排名不分先后): 中国:(China) 华东地区: 浙江: 杭州电子科技大学(HDU):http://acm.hdu.edu.cn/ 浙江大学(ZJU):http: ...
- ACM算法分类和资源
知名在线做题网站: ACM OJ Collection(排名不分先后): 中国: 浙江大学(ZJU):http://acm.zju.edu.cn/ 北京大学(PKU):http://acm.pku.e ...
最新文章
- 牛津教授揭秘AI革命及其前沿进展
- tensorflow 学习:用CNN进行图像分类
- 【Web安全】提权—使用中国菜刀和iis6.exe在目标服务器创建Administrators用户
- python压测接口_python的一个接口压测脚本
- 简介(CAB和SCSF编程)
- UTF-8编码的字符串拆分成单字、获取UTF-8字符串的字符个数的代码及原理(c++实现)...
- linux之如何查看哪些进程在使用某一个so
- Codeforces Round #759 (Div. 2, based on Technocup 2022 Elimination Round 3)
- Educational Codeforces Round 96 (Rated for Div. 2)
- 在 Delphi 6 中使用 Hashtable
- 香港科技大学TensorFlow速成(1)
- notepad++7.3.1中文版
- 10款在线检查英语语法的网站
- 计蒜客习题:农场看守
- NS-miracle安装
- CSS动画实现的三种方式
- python-给登记照换底色(蓝底变红底)
- 轻快PDF阅读器怎么阅读电子书
- JS原生实现简单的轮播图(完整代码,一看就懂)
- Decision tree(决策树)算法初探