网站开发计入会计 什么科目,网页上传和网站开发,百度推广培训机构,电话手表网站所谓刷题#xff0c;讲究的就是细心 帕鲁服务器崩坏【算法赛】
“那个帕鲁我已经观察你很久了#xff0c;我对你是有些失望的#xff0c;进了这个营地#xff0c;不是把事情做好就可以的#xff0c;你需要有体系化思考的能力。”
《幻兽帕鲁》火遍全网#xff0c;成为…所谓刷题讲究的就是细心 帕鲁服务器崩坏【算法赛】
“那个帕鲁我已经观察你很久了我对你是有些失望的进了这个营地不是把事情做好就可以的你需要有体系化思考的能力。”
《幻兽帕鲁》火遍全网成为了一款现象级游戏。
猫猫作为顶级帕鲁自然是首当其冲搭好了游戏私服叫上好兄弟开始了愉快私服开荒。
但是这个游戏好玩归好玩服务器有一堆 bug。比如说众所周知的内存泄漏问题。猫猫很无奈写了一个脚本去检测服务器的内存占用问题当超过一定数值就自杀。
但是问题又来了服务器自杀了之后还要猫猫亲自去手动重启配置守护进程的诸多方法都不适合。
最终猫猫决定一分钟监听一次服务器端口是否正常放通。并记录下日志。
具体如下脚本每隔一分钟监听一次服务端口是否正常如果服务没有正常运行则输出 1 并重启服务否则输出 0。
现在日志形如一段 01 字符串0 代表正常运行1 代表端口关闭。在定时任务监听中遇到端口关闭时会自动重启一次服务器。
现在拿到日志之后猫猫想知道 [l,r) 区间内到底有多少次重启成功。l 为起点时刻r 为终点时刻。 注重启成功为服务从端口关闭状态转换为端口正常运行状态。如果日志的最后一分钟为 1那么你可以视作最后一分钟为重启失败。 输入格式
第一行输入一个正整数 n。(1≤n≤2×105)
第二行输入一个长度为 n 的 01 字符串 S。(∣S∣n,si∈{0,1},1≤i≤n)
第三行输入一个正整数 m。(1≤m≤2×105)
接下来 m 行每行输入两个正整数 l,r表示区间 [l,r)。(1≤lr≤n1)。
输出数据
输出 m 行表示对于 m 次查询的结果。
样例输入
5
10110
4
1 2
1 3
2 4
2 5样例输出
1
1
0
1说明
对于第 1 分钟在重启后第 2 分钟变成 0说明第 1 分钟重启成功。
对于第 3 分钟在重启后第 4 分钟依旧是 1说明第 3 分钟重启失败。
对于第 4 分钟在重启后第 5 分钟变成 0说明第 4 分钟重启成功。
运行限制
语言最大运行时间最大运行内存C1s256MC1s256MJava2s256MPython33s256M
import os
import sys# 请在此输入您的代码if __name____main__:nint(input())sinput()prefix [0]*nfor i in range(1,n):if s[i-1]1 and s[i]0:prefix[i]prefix[i-1]1else:prefix[i]prefix[i-1]mint(input())for i in range(m):a,bmap(int,input().split())if bn1:print(prefix[b-2]-prefix[a-1])else:print(prefix[b-1]-prefix[a-1])
求和
问题描述
给定 n 个整数 a1,a2,⋅⋅⋅,an 求它们两两相乘再相加的和即
Sa1⋅a2a1⋅a3⋯a1⋅ana2⋅a3⋯an−2⋅an−1an−2⋅anan−1⋅an
输入格式
输入的第一行包含一个整数 n。
第二行包含 n 个整数 a1,a2,⋯,an。
输出格式
输出一个整数 S表示所求的和。请使用合适的数据类型进行运算。
样例输入
4
1 3 6 9样例输出
117
