CCF Python題解(100分)201312-3 最大的矩形
CCF Python題解(100分)201312-3 最大的矩形
n = int(input())
data = list(map(int, input().split()))
def square(index):
count = 1
for i in range(index+1,len(data)):
if data[i] >= data[index]:
count += 1
else:
break
for i in range(index-1,-1,-1):
if data[i] >= data[index]:
count += 1
else:
break
return count * data[index]
squares = [square(i) for i in range(len(data))]
print(max(squares))
相關推薦
CCF Python題解(100分)201312-3 最大的矩形
CCF Python題解(100分)201312-3 最大的矩形 n = int(input()) data = list(map(int, input().split())) def square(index): count = 1 for i in range(i
CCF Python題解(100分)201709-3 JSON查詢
CCF Python題解(100分)201709-3 JSON查詢 # _*_ coding=utf-8 _*_ __author__ = 'SRF' __date__ = '2018/8/26 15:37' # r''都不會被轉義 import json n, m = map(int
CCF Python題解(100分)201403-3 命令列選項
CCF Python題解(100分)201403-3 命令列選項 form = input() n = int(input()) def judge(str3): flag = True for k in str3: if not (k.islower
CCF Python題解(100分)201409-3 字串匹配
CCF Python題解(100分)201409-3 字串匹配 import re s = input() flag = input() # 1大小寫敏感 n = int(input()) for i in range(n): inputstr = input() i
CCF Python題解(100分)201412-3 集合競價
CCF Python題解(100分)201412-3 集合競價 from collections import defaultdict records = [] def zero(): return 0 buy = defaultdict(zero) sell = de
CCF Python題解(100分)201503-3 節日
CCF Python題解(100分)201503-3 節日 a, b, c, y1, y2 = map(int, input().split()) data = [0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31] def day(y
CCF Python題解(100分)201509-3模板生成系統
CCF Python題解(100分)201509-3模板生成系統 #變數名由大小寫字母、數字和下劃線 (_) 構成,且第一個字元不是數字,長度不超過 16 個字元。 #模板不遞迴生成。也就是說,如果變數的值中包含形如 {{ VAR }} 的內容,不再做進一步的替換。 import re
CCF Python題解(100分)201604-3 路徑解析
CCF Python題解(100分)201604-3 路徑解析 import re P = int(input()) currentdir = input() for i in range(P): relpath = input() if relpath: # 空字串
CCF Python題解(100分)201703-3 Markdown
CCF Python題解(100分)201703-3 Markdown import re raw = "" while True: try: inputStr = input() Str1 = re.sub("_(.*?)_", "<e
CCF Python題解(100分)201809-3 元素選擇器
CCF Python題解(100分)201809-3 元素選擇器 n, m = map(int, input().split()) textlist = [] for i in range(n): text = input() level = text.count('.'
CCF Python題解(100分)201712-2 遊戲
CCF Python題解(100分)201712-2 遊戲 # _*_ coding=utf-8 _*_ __author__ = 'SRF' __date__ = '2018/8/26 14:30' # n 上次記錄到的值 # import sys # sys.setrecursi
CCF Python題解(100分)201803-2 碰撞的小球
CCF Python題解(100分)201803-2 碰撞的小球 from collections import defaultdict n, L, t = map(int,input().split()) positions = map(int,input().split()) li
CCF Python題解(90分)201512-3 畫圖
CCF Python題解(90分)201512-3 畫圖 m, n, q = map(int, input().split()) canvas = [['.'] * m for i in range(n)] emoj = ['-', '|', '+'] def fill(x, y,
CCF Python題解(100分)201609-2 火車購票
n = int(input()) seats = [[1] * 5 for i in range(20)] num = list(map(int, input().split())) def seat(k): if k == 1:
CCF 201312-3 最大的矩形
數量 pac bsp 輸出 span push str wid stream 試題編號: 201312-3 試題名稱: 最大的矩形 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述 在橫軸上放了n個相鄰的矩形,每個矩形的寬
CCF CSP 201312-3 最大的矩形
iostream area targe 文章 轉換 lan while 成了 using CCF計算機職業資格認證考試題解系列文章為meelo原創,請務必以鏈接形式註明本文地址 CCF CSP 201312-3 最大的矩形 問題描述 在橫軸上放了n個相鄰的矩形,每
CCF 201312-3 最大的矩形[比較簡單]
vector 輸出格式 data 空格 輸入格式 out rec 6.0 eight 問題描述 試題編號: 201312-3 試題名稱: 最大的矩形 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述 在橫軸上放了n個相鄰的
CCF Python題解(60分)201604-4 遊戲
CCF Python題解(60分)201604-4 遊戲 # 最短路徑 廣義優先搜尋 BFS # 所以有時候需要在一些地方踱步,等過了這段時間再前行,就不能簡單地限制為進入過的格不能再進入。 from collections import deque visited = [[[0 fo
#CCF準備一年日常刷題#201312-3 最大的矩形
來吧,上第三題,希望幾天下午能肝明白,打算肝完CCF就去肝ACM捂臉…… 問題描述 在橫軸上放了n個相鄰的矩形,每個矩形的寬度是1,而第i(1 ≤ i ≤ n)個矩形的高度是hi。這n個矩形構成了一個直方圖。例如,下圖中六個矩形的高度就分別是3, 1, 6, 5,
201312-3 最大的矩形
遍歷檢視每個元素對應的最大矩形,時間複雜度n方,奉上java滿分程式碼 import java.util.HashSet; import java.util.Scanner; public class Main { public static void main(String[] a