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

这题AC再睡.

于 2022-10-14 15:31:02 发布

阅读量324

点赞数 1

CC 4.0 BY-SA版权

分类专栏： # ZHOJ 文章标签： ACM

本文链接：https://blog.csdn.net/qq_63173957/article/details/127321545

ZHOJ 专栏收录该内容

9 篇文章

订阅专栏

解决一个典型的大背包问题，通过计算不同物品的价值与体积比，找出在限定背包容量下所能获得的最大价值。该问题涉及两种物品，一种高价值低密度，另一种低价值高密度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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 long

signed main()
{
    int n;
    
    scanf("%lld",&n );

    printf("%lld\n",n/500*1000+n%500/5*5 );

    return 0;
}