采购

NC226591. 采购

描述

这一天蓝桥杯建个机房，以后国赛用，因为蓝桥杯很有钱。

给了无限预算。但是由于运力有限，所以买的电脑总体积要小于等于V。

因为合作的运输公司NB，所以只需要考虑体积而不用考虑形状。

市面上有n种电脑,每种电脑，一台的体积为t,价钱为w。

因为蓝桥杯又抠门题又坑，你决定算出最多能花掉多少钱，不买最好只买最贵。

输入描述

第一行两个整数1<=n<=1000,1<=v<=1000
第二至n+2行有两个整数1<=t<=1000,1<=w<=1000

输出描述

输出一个数字代表花掉的钱

示例1

输入:

输出:

上次编辑到这里，代码来自缓存点击恢复默认模板

C 解法, 执行用时: 3ms, 内存消耗: 304K, 提交时间: 2022-01-15 14:32:41

#include<stdio.h>
int main()
{
	int n,v,a[10010],t,w,max=-1000,sum;
	scanf("%d%d",&n,&v);
	for(int i=0;i<n;i++){
		scanf("%d%d",&t,&w);
		sum=v/t;
		sum=sum*w;
		if(sum>max) max=sum;
	}
	printf("%d",max);
}

C++ 解法, 执行用时: 3ms, 内存消耗: 412K, 提交时间: 2022-01-15 15:55:50

#include<iostream>
using namespace std;
int main(){
    int n,v,t,w,m=0;
	cin>>n>>v;
	for(int i=1;i<=n;i++){
		cin>>t>>w;
		if(v/t*w>m) m=v/t*w;
	}
	cout<<m;
return 0;
}