我回来了!(I am back!)

没想到,真的没想到,2009年注册的优快云,10年后我竟然又回来了!

回来干啥?- Coming back for Python.

 

感谢优快云的不离不弃,也祝福优快云越来越好!优快云的朋友们,你们还记得我吗?O(∩_∩)O哈哈~

 

从今天起,我又要开始记录自己的学习和成长过程了,10年弹指一挥间啊,自从2011年断更了之后,真的错过了太多了,也只能怪自己没能坚持住,也希望自己之后能够坚持下来,因为回头看看自己之前写的文章,还是挺有意思的。

Cheer up guys and stick it out!

@Hzh

2019-12-26

题目描述 Dave 在玩一局游戏,他的面前有一排防御塔。 总共有 n n 个防御塔,防御塔从左到右排成了一排。第 i i 个防御塔的攻击力为 a i a i ​ 。 Dave 一开始在 1 1 号防御塔的位置。假设他当前在 p p 号防御塔的位置,他可以选择以下两种操作中的任意一种: 移动到 p + 1 p+1 号防御塔的位置( p = n p=n 时不允许进行此操作); 不移动,但是选择一个下标 i ≤ p i≤p,将 i i 号防御塔摧毁。 每次操作结束后,未摧毁的所有防御塔都会对 Dave 造成一次攻击,造成的总伤害为未摧毁的防御塔的攻击力之和。 Dave 要摧毁所有的防御塔。他想知道最优操作下,最少会受到多少伤害。 输入格式 第一行一个正整数 T T,表示游戏的局数。 接下来 T T 次询问,每次询问包含两行。 第一行一个正整数 n n,代表防御塔的数量。 第二行 n n 个正整数 a i a i ​ ,第 i i 个数代表防御塔 i i 的攻击力。 输出格式 共 T T 行,每行一个整数,表示该局游戏中,最优操作下最少会受到多少伤害。 数据范围 对于 30 % 30% 的数据, 1 ≤ T ≤ 10 1≤T≤10, 1 ≤ n ≤ 8 1≤n≤8; 对于 60 % 60% 的数据, 1 ≤ T ≤ 200 1≤T≤200, 1 ≤ n ≤ 200 1≤n≤200; 对于 100 % 100% 的数据, 1 ≤ T ≤ 5000 1≤T≤5000, 1 ≤ n , ∑ n ≤ 5000 1≤n,∑n≤5000, 1 ≤ a i ≤ 1 0 9 1≤a i ​ ≤10 9 。 样例数据 输入: 3 3 3 2 1 2 1 3 1 5 输出: 8 5 0 C++
最新发布
09-19
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值