小H和迷宫

NC15156. 小H和迷宫

描述

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

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

输入描述

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

输出描述

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

示例1

输入:

100 20 15 0

输出:

原站题解

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

C++11(clang++ 3.9) 解法, 执行用时: 6ms, 内存消耗: 404K, 提交时间: 2020-02-15 22:12:28

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long N,a[3],t;
	cin>>N>>a[0]>>a[1]>>a[2];
	sort(a,a+3);
	t=N;
	for(int i=2;i>=0;i--)
	N=N*(100-a[i])/100;
	cout<<t-N;
}

Python3 解法, 执行用时: 62ms, 内存消耗: 7184K, 提交时间: 2021-10-21 15:33:24

n,a,b,c=map(int,input().split())
zong=n
l=[a,b,c]
l.sort(reverse=True)
for i in l:
    n=int(n*(1-i*0.01))
print(zong-n)

上一题

下一题

详情