题目描述
有n个格子,从左到右放成一排,编号为1-n。
共有m次操作,有3种操作类型:
1.修改一个格子的权值,
2.求连续一段格子权值和,
3.求连续一段格子的最大值。
对于每个2、3操作输出你所求出的结果。
输入
输入第一行两个整数,n表示格子个数,m表示操作次数,n和m中间用空格隔开; 接下来输入n行,每行一个整数表示一个格子的权值 接下来输入m行,每行有三个整数,中间用空格隔开;第一个是选择的操作类型1-3,第二和第三个整数是操作格子的编号。 |
样例输入
3 3 7 8 9 2 1 3 3 1 3 2 1 2 |
输出
若执行1操作则无输出 若执行2和3操作则输出一个整数 |
样例输出
24 9 15 |
时间限制
C/C++语言:2000MS
其它语言:4000MS
|
内存限制
C/C++语言:65536KB
其它语言:589824KB
|
语言:Python 2.7
难点:1.怎么读取数据,raw_input 和sys.stdin.readline()都可以
2.求和,求最大数都可以直接用内置函数,这没什么好说的。
我的答案:
s=raw_input().split()
n,m=int(s[0]),int(s[1])
n_lattice=[int(raw_input()) for x in xrange(1,n+1)]
for i in xrange(m):
action,start,end=map(int,raw_input().split())
if action==1:
pass
elif action==2:
print sum(n_lattice[start-1:end])
elif action==3:
print max(n_lattice[start-1:end])
这题挺简单的,对如何获取键盘输入比较熟悉就可以了。