讀入兩個整數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要在這裡賣萌。它要找一塊矩形土地,...