小H和迷宫（C++）

题目描述

​ 小H陷入了一个迷宫中，迷宫里有一个可怕的怪兽，血量有N点，小H有三瓶魔法药水，分别可以使怪兽损失a%、b%、c%的血量(之后怪兽的血量会向下取整)，小H想合理地运用这三瓶药水，使怪兽失去尽可能多的血量

​ 注意:每瓶药水只能用一次

输入描述:

一行，四个整数 N,a,b,c

输出描述:

一行，一个整数w，表示最多能使得怪兽扣减多少血量

示例1

输入

100 20 15 0

输出

32

备注:

5≤N≤109，0≤a,b,c≤100

暴力+排序
代码：

#include<bits/stdc++.h>
#pragma GCC optimize(3)
using namespace std;
int main() {
	long long n;
	double a[4];
	cin>>n>>a[1]>>a[2]>>a[3];
	long long nn=n;
	sort(a+1,a+4);
	nn=nn-nn*a[3]/100;
	nn=nn-nn*a[2]/100;
	nn=nn-nn*a[1]/100;
	printf("%lld\n",n-nn);

    return 0;
}