ZHOJ_#12832. 简单的大背包_水题

#12832. 简单的大背包

ID: 12832传统题2000ms1024MiB上传者:ZHtwinkle

说明

你有一个容积为 nn 的背包。现有两种物品：
物品1: 价值为 10001000, 体积为 500500
物品2: 价值为 55, 体积为 55

每种物品的数量是不限的,请问你的背包可以装到物品价值的总和最大是多少?

输入格式

输入一个整数 nn,代表背包容积 (0 \leq n \leq 10^90≤n≤109)

输出格式

输出一个整数,代表可以取得的最大价值

样例

输入数据 1

Copy

输出数据 1

Copy

提示

样例解释：物品1拿4个，物品2拿4个。

// #12832. 简单的大背包_水题
#include<bits/stdc++.h>
using namespace std;
#define int long longsigned main()
{int n;scanf("%lld",&n );printf("%lld\n",n/500*1000+n%500/5*5 );return 0;
}

ZHOJ_#12832. 简单的大背包_水题相关推荐

闲来无事刷水题、简单博弈论专题、sg函数、洛谷
记今天闲来无事,不想刷codeforces了,到洛谷提高组训练营找几道水题刷着玩玩(虽然自己早已过了打OI的年纪)- 简单博弈论专题 P1199 三国游戏这么考虑,由于电脑总是不能让我搭配出当前能 ...
NoiOpenjudge水题选刷之_搜索
1789:算24 给出4个小于10个正整数,你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式.现在的问题是,是否存在一种方式使得得到的表达式的结果等于24. 这里加减乘除以及括号的运 ...
A. 这是一道简单的水题~
A. 这是一道简单的水题~ pbz最近沉浸在数学中无法自拔,他发现了一种非常有趣的数,这个数的十进制表示形式中只含有8和9,这个数有着很好的寓意,代表了pbz的梦想和期望,他想知道对于任意的给定的正整 ...
CodeForces Canada Cup 2016 A、B水题 _(:з」∠)_
哭哭哭哭哭哭哭又降了4...... 这次吸取的教训是...本来就是个做题慢的傻逼....一定要准时题目一开就开始做.....不然就等着降名次吧,..... 开始四十多分钟才开进去的.....再给我四 ...
最详细最简单：最大公因数求法、辗转相除法、更相减损法，入门ACM，杭电水题，算法递归，初级算法题一看就懂
文章目录前言一.名称定义 1.最大公约数 2.辗转相除法 3.更相减损法二.ACM杭电入门题 1.解题思路三.解题参考代码(C语言,C++) 0.最优算法(C++) 1.辗转相除求解(C语言) ...
HDU 5703 Desert 水题找规律
HDU 5703 Desert 水题找规律已知有n个单位的水,问有几种方式把这些水喝完,每天至少喝1个单位的水,而且每天喝的水的单位为整数.看上去挺复杂要跑循环,但其实上,列举几种情况之后就会发现 ...
zcmu之水题来一波~
1036: Shepherd 1112: 对于数字的强迫症 1137: 最后一次队内赛的a+b 1278: Sequence(哈希) 1279: Sort photos(读题) 1653: 这样真的好 ...
Coderforces 字符串水题合集
今天我们聊聊 Coderforces 字符串水题合集. 字符串就是string. 这是string的百度翻译,我们要谈的是画框的.↓ string是C++.java.VB等编程语言中的字符串,字符串是 ...
PAT : 基础编程题目集_函数题答案(6-1 ~ 6-13)（纯C编写）
水题使我快乐_(:зゝ∠)_ 半个暑假过去了,是时候刷点水题恢复一下了,哈哈哈. 题目地址总结:1~9,12~13水题:10大数乘法,11希尔排序或归并排序等(除快速排序) 6-1 void Pri ...