ACWing 667 遊戲時間

2021-10-19 09:11:00 字數 481 閱讀 6586

讀入兩個整數a

aa和b

bb,表示遊戲的開始和結束時間,以小時為單位。計算遊戲持續時間。已知遊戲可以在一天開始,在另一天結束,最長持續24

2424

小時。輸入格式:

共一行,包含兩個整數a

aa和bbb。

輸出格式:

輸出格式為o jogo durou x hora(s),其中x

xx為遊戲持續時間。

資料範圍:

0 ≤a

,b≤23

0\le a,b\le 23

0≤a,b≤

23**如下:

#

include

using

namespace std;

intmain()

時空複雜度o(1

)o(1)

o(1)

152 城市遊戲 AcWing

原題鏈結 求最大矩形面積我們可以聯想到那道經典的單調棧例題,因為這道題的n m都不是很大,所以我們可以用o n 2 的演算法。列舉每一行,將每一行以及上面的矩形都看成直方圖,即把每列f的個數當作那道題的陰影部分的高度,然後我們在每一行求它的左右最遠距離,那麼這道題就和那道經典題沒有任何區別 1 in...

ACWing 114 國王遊戲

恰逢某國國慶,國王邀請n nn位大臣來玩乙個有獎遊戲。首先,他讓每個大臣在左 右手上面分別寫下乙個整數,國王自己也在左 右手上各寫乙個整數。然後,讓這n nn位大臣排成一排,國王站在隊伍的最前面。排好隊後,所有的大臣都會獲得國王獎賞的若干金幣,每位大臣獲得的金幣數分別是 排在該大臣前面的所有人的左手...

AcWing 152 城市遊戲

有一天,小貓rainbow和freda來到了湘西張家界的天門山玉蟾宮,玉蟾宮宮主藍兔盛情地款待了它們,並賜予它們一片土地。這片土地被分成n m個格仔,每個格仔裡寫著 r 或者 f r代表這塊土地被賜予了rainbow,f代表這塊土地被賜予了freda。現在freda要在這裡賣萌。它要找一塊矩形土地,...