码迷,mamicode.com
首页 > 编程语言 > 详细

赛码网算法: 格子游戏

时间:2017-08-12 23:59:44      阅读:419      评论:0      收藏:0      [点我收藏+]

标签:input   color   一个   编号   code   for   连续   最大值   span   

格子游戏

题目描述

有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




这道题难度不大,我用python3来实现,提供给大家参考:
 1 #coding:utf8
 2 nm = input(  ).split(" ")
 3 #n个格子    m个操作次数
 4 n = int( nm[0] )
 5 m = int( nm[1] )
 6 
 7 #输入n个格子的权值
 8 boxes = []
 9 for i in range(n):
10     boxes.append( int(input() ) )
11 #接下来进行m次操作
12 for i in range(m):
13     #记录操作编号
14     operation = [ int(i) for i in input().strip(" ").split(" ") ]
15     # 修改权值  输入1
16     if operation[0] == 1:
17         boxes[operation[1] -1 ] = operation[2]
18     else :
19         start = operation[1] -1
20         end = operation[2]
21         # 求一段之间权值的和 输入2
22         if operation[0] == 2:
23             print( sum( boxes[ start : end ] ) )
24         # 求一段之间最大权值 输入3
25         elif operation[0] == 3:
26             print( max( boxes[ start : end ] ) )
27         else:
28             pass

 

赛码网算法: 格子游戏

标签:input   color   一个   编号   code   for   连续   最大值   span   

原文地址:http://www.cnblogs.com/Lin-Yi/p/7351800.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!