【問題描述】
最近,afy決定給toj印刷廣告,廣告牌是刷在城市的建築物上的,城市裡有緊靠著的n個建築。
afy決定在上面找一塊盡可能大的矩形放置廣告牌。我們假設每個建築物都有乙個高度,
從左到右給出每個建築物的高度h1,h2…hn,且0
要求輸出廣告牌的最大面積。
【輸入檔案】
輸入檔案 ad.in 中的第一行是乙個數n (n<= 400,000)
第二行是n個數,分別表示每個建築物高度h1,h2…hn,且0輸出檔案 ad.out 中一共有一行,表示廣告牌的最大面積。
【輸入樣例】
65 8 4 4 8 4
【輸出樣例】24
#include #include #include #include using namespace std;
#define maxn 400000 + 10
int l[maxn], r[maxn];
int pos[maxn];
int a[maxn];
int n;
void get_left()
}void get_right()
}int main()
return 0;}/*
65 8 4 4 8 4
*/
python刷題 單調佇列
class solution def maxslidingwindow self,nums list int k int list int from collections import deque queue deque res for i in range len nums if i k 1 先...
單調佇列 廣告印刷
問題描述 最近,afy決定給toj印刷廣告,廣告牌是刷在城市的建築物上的,城市裡有緊靠著的n個建築。afy決定在上面找一塊盡可能大的矩形放置廣告牌。我們假設每個建築物都有乙個高度,從左到右給出每個建築物的高度h1,h2 hn,且0 要求輸出廣告牌的最大面積。輸入檔案 輸入檔案 ad.in 中的第一行...
單調佇列 廣告印刷
至今沒有找到出處的題目,但是手裡碰巧有一套測試資料,缺測試資料的人可以問我要。經典單調佇列,這位的博文說的很清楚,我就不多闡述了。1 include2 include3 include4 include5 6using namespace std 7const int maxn 400000 8 i...