从零开始的异世界生活
来源:互联网 发布:法国外籍军团知乎 编辑:程序博客网 时间:2024/04/30 02:34
从零开始的异世界生活
Problem Description
486 作为有史以来最悲惨的男主,我们知道他需要经历一些无限次的死亡和轮回才能进行下一个关卡。
现在给你 n 个连续的时间点,每个时间点 i 上都会有一个心理伤害值 hurt[i],然后告诉你 m 个死亡时间点 deth[i],以及当前死亡时间点会死亡的次数 num[i],和死亡后 486 会返回的时间点(也就是最近的存档点 return[i])。
其整个过程就是 486 从时间点 0 开始 (hurt[0] = 0),不断向下一个时间点 1, 2, 3… 前进,当遇到死亡时间点的时候,486 会死亡一次,然后返回到最近的一个存档点,然后会继续从存档点向下一个时间点前进,当又遇到死亡时间点的时候,如果死亡次数还不够需要死亡的次数,那么当前不能过关,继续回到最近的存档点。达到需要死亡的次数之后,便不需要死亡,继续向下一个时间点前进。486 在每一个时间点 i 上都会遭受心理伤害 hurt[i]。为什么 486 的心理防线不会崩溃呢,当然因为有我们的蕾姆酱了,每次受到心理伤害的时候蕾姆酱都会治愈掉。第一季的目标便是走到时间点 n,现在需要你计算一下蕾姆酱的治愈总和(也就是 486 从时间点 0 到时间点 n 所遭受的心理攻击的总和)。
那么萌萌的蕾姆酱到底治愈了多少呢~她这么萌,你还不快告诉她么~
Input
输入数据有多组(数据组数不超过 30),到 EOF 结束。
对于每组数据:
- 第一行输入两个以空格分隔的整数 n 和 m
- n (1 <= n <= 100000) 表示 486 要到达的目标时间点(起始目标点 0,hurt[0] = 0,每次前进一个时间点)
- 接下来一行输入 n 个以空格分隔的整数,表示 hurt[i]。表示 486 在当前时间点会遭受到的伤害值
- 接下来输入 m (0 <= m <= n/2) 行,每行 3 个整数,分别是 deth[i],return[i] 和 num[i],表示 deth[i] 时间点需要死亡的次数以及会返回的最近的存档点
保证:0 <= hurt[i] <= 100,1 <= deth[i-1] < return[i] < deth[i] <= n, 0 <= num[i] <= 100。
当前时间点如果不需要死亡,那么486不会返回最近的存档点,会继续前进。
Output
对于每组数据,输出一个整数,表示蕾姆酱总的治愈值(486 会遭受到的总的伤害值)。
Example Input
10 31 2 3 4 5 5 4 3 2 14 2 16 5 210 9 1
Example Output
62
Hint
1+2+3+4 死亡 +2+3+4+5+5 死亡 +5+5 死亡 +5+5+4+3+2+1 死亡 +2+1 = 62。
Code#include <stdio.h>int main(){ int n,m; while(scanf("%d %d",&n,&m)!=EOF){ int hurt[100001],deth[50001],re[50001],num[50001]; for(int i=1;i<=n;i++){ scanf("%d",&hurt[i]); } for(int i=1;i<=m;i++){ scanf("%d %d %d",&deth[i],&re[i],&num[i]); } long sum = 0; for(int i=1,j=1;i<=n;i++){ if(i<re[j]){ sum += hurt[i]; } else if(i>=re[j] && i <deth[j]){ sum += (num[j]+1)*hurt[i]; } else if(i == deth[j]){ sum += (num[j]+1)*hurt[i]; j++; } else sum += hurt[i]; } printf("%ld\n",sum); }}
- 从零开始的异世界生活
- sdut oj3915从零开始的异世界生活
- SDUT 3915 从零开始的异世界生活
- sdut-3915 从零开始的异世界生活
- SDUT 校赛 B题 从零开始的异世界生活
- 玲珑杯Round #14 B题 RE:从零开始的异世界生活(离线+线段树)
- “师创杯”SDUT-ACM校赛正式赛-从零开始的异世界生活
- 玲珑1117RE:从零开始的异世界生活(线段树+思路)
- 从零开始的异世界生活」OP&ED&挿入歌 【梦梦奈】情人节不再孤单!有了她 要女朋友何用
- 从零开始的IT生活
- 我生活的世界
- 从零开始的"E"世界(J2SE)
- 从零开始的"E"世界(J2SE)
- 从零开始的"E"世界(J2SE)
- 从零开始的"E"世界(J2SE)
- 从零开始的"E"世界(J2SE)
- 从零开始的"E"世界(J2SE)
- 从零开始的"E"世界(J2SE)
- 常用docker命令,及一些坑
- test
- 基于Unity3D的2d拾宝游戏(一)
- 阿里架构之旅(三)——动物园管理者zookeeper
- 记本路由协议书
- 从零开始的异世界生活
- swap.used.percent占比较高异常排查
- 大学生要不要参加软件培训
- fail to execute goal org.eclipse.jetty:jetty-maven-plugin:jetty:run Address already in use
- HDU-3691-全局最小割变形
- js中的作用域
- Java线程:线程的同步-同步方法
- 动作手游实时PVP帧同步方案
- 阿里架构之旅(四)——zookeeper的原理