2021级新生程序设计班级天梯赛:2-2 《肖申克的救赎》

“心若是牢笼，处处为牢笼，自由不在外面，而在于内心。” ——《肖申克的救赎》

有 n 层内心的牢笼，你要从第 1 层开始逐层突破
突破第 i 层会扣除 ai 的心灵力，但你会获得 ai 的救赎值
心灵力不能降到负数，不然你将会变成一具如同行尸走肉的躯壳
已知你有值为 h 的心灵力
那么你最多可以获得多少救赎值？

ps：你当然有可能逃出去

输入格式:

第一行一个 n 表示内心牢笼的层数 (1≤n≤100)
第二行给你 n 个整数 a1,a2,a3,...,an(0≤ai≤100)
第三行一个整数 h 表示你的心灵值 (1≤h≤1000)

输出格式:

输出一个整数，表示你最多可以获得多少救赎值

输入样例:

4
1 2 3 4
4

输出样例:

样例说明

开始心灵力为 4
突破第一层后心灵力为 3 ，救赎值为 1
突破第二层后心灵力为 1，救赎值为3
他不能突破第三层，因为突破后心灵力 1−3=−2<0，所以停下了
此时输出的救赎值就是 3

#include<stdio.h>
int main()
{int n, h, i, a[100], sum=0;scanf("%d", &n);for(i=0;i<n;i++){scanf("%d", &a[i]);}scanf("%d", &h);for(i=0;i<n;i++){h=h-a[i];if(h>=0)sum=sum+a[i];elsebreak;}printf("%d", sum);return 0;
}

2021级新生程序设计班级天梯赛:2-2 《肖申克的救赎》相关推荐

2021级新生程序设计班级天梯赛:1-6 《从你的全世界路过》
"我希望有个如你一般的人,如山间清爽的风,如古城温暖的光.从清晨到夜晚,由山野到书房.只要最后是你,就好." --<从你的全世界路过> 我们定义 "如 x 一 ...
2021级新生程序设计班级天梯赛：3-2 小Z爱读书
"书中自有黄金屋书中自有颜如玉",噢!小Z现在太爱读书了,以至于做梦都在想读书的画面.现在他想回想一下梦里的场景,也就是一本书的画面,这本书是立体的,所以是一个长方体. 他需要画 ...
2021级新生程序设计班级天梯赛:1-5 天鸟火炮
小Z生活的部落有一座保卫安全的天鸟火炮,他想设置一个数值 c,当敌人出动全部兵力的 c% 或者更多时,它才会触发保卫部落安全输入格式: 第一行一个整数T(1≤T≤1000),表示T组数据, 下面 T ...
2021级新生程序设计班级天梯赛:2-1 《天堂旅行团》
"她是乌云中的最后一缕光, 牢狱里的最后一把钥匙, 我伸手穿过头顶河水, 抓到的最后一根稻草." --<天堂旅行团> 众所周知每个天堂都有自己的高度,这些高度决定了它们 ...
牛客练习-哈尔滨理工大学21级新生程序设计竞赛(同步赛）
比赛链接:哈尔滨理工大学21级新生程序设计竞赛(同步赛) 文章目录前言正文 A.考试周破防 B.咖啡店 C.kiki和bob玩取石子 D.猴王kiki分桃 E.很二的拆分 F.构造字符串 G.信号 ...
哈尔滨理工大学21级新生程序设计竞赛(同步赛)错题笔记
目录: 新生赛题目链接 C kiki和bob玩取石子 E 很二的拆分 F 构造字符串 G 信号之旅 H 小球滚动 I kiki看球赛 J 跳一跳 K Jay的小迷弟 L 翻转卡片新生赛题目链接 C ...
2021/4/24团队设计天梯赛L1题目集及题解
2021/4/24团队设计天梯赛L1题目集及题解: 以下题解都是通过PTA测试的,大致保证正确性: 查看题目戳此::PTA题目集 L1题目集 L1-01 人与神(5分) L1-02 #两小时学完C语言 ...
“华为杯“ 武汉大学21级新生程序设计竞赛
"华为杯" 武汉大学21级新生程序设计竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ (nowcoder.com) D.和谐之树(线段树) #i ...
“华为杯“武汉大学21级新生程序设计竞赛
"华为杯"武汉大学21级新生程序设计竞赛比赛传送门 u p d : 2022.4.8 upd:2022.4.8 upd:2022.4.8 补了 I I I题. B题待补. A - ...