聖誕節那一天，傑西收到乙個聖誕蛋糕，不過這個蛋糕有點參差不齊，具體地說這個蛋糕是由n個小蛋糕拼起來的，每個小蛋糕長度為1，寬度為1，高度為hi。這對於「精緻」的傑西來說是不能容忍的，所以她決定來「橫切」蛋糕。具體地說：聖誕蛋糕放在水平面上，傑西先沿某一高度水平橫切過去，再留下相同高度並連續的小蛋糕們。也就是她會把不同高度的小蛋糕和雖然同一高度但與被留下的小蛋糕們不連續的小蛋糕扔掉。傑西不想浪費太多蛋糕，所以她想盡可能多地留下小蛋糕。
請問傑西最多能留下多少體積的蛋糕和對應的蛋糕高度是多少？若橫切後（當然也可以不橫切），出現多個體積相同的蛋糕，傑西不需要得到高度最高的蛋糕，而是直接留下更靠左的蛋糕。
多測試用例，用例數不超過10組
每個測試用例，第一行為乙個正整數n（n<=100000）
第二行有n個整數hi代表每個小蛋糕的高度（1<=hi<=1000000000 ）
輸出佔一行。倆個整數h和c用空格隔開，分別代表被傑西留下的最多的小蛋糕的高度和總體積。
8
2 1 7 7 8 1 5 7
7 21#include
#include
#include
using namespace std;
typedef
long
long ll;
struct node
node
(ll pp,ll hh)};
stackst;
intmain()
} st.
push
(node
(i,x));
}while
(!st.
empty()
)}printf
("%lld %lld\n"
,ans.h,v);}
return0;
}
牛客練習賽63 B牛牛的魚缸
題目描述 牛牛有乙個長為l,寬為1,高為h的魚缸，現在他想要在魚缸中盛一些水。他想要知道這個魚缸最多能夠放多少水。當然這個問題太過於簡單，所以牛牛將這個魚缸放到了乙個長為l,高為h的斜坡上面，如圖所示，魚缸寬度為1的這條邊緊緊靠在斜坡與地面的交界線上。在不允許移動魚缸與斜坡的情況下。魚缸最多能夠放多...
牛客挑戰賽46 B最小的指數
傳送門題意 1e6次詢問，每次給你乙個1e18的數問你質因數分解後的所有質因數中的指數冪中最小的是多少。題解 將4000以下的素數預處理，然後分解n，若剩餘值等於1說明已完全分解，若大於1，也易知其剩餘最小質因數指數冪不超過4，便如下分類討論。1.若為4，則必為x 4 n 2.若為3，則必為x 3 ...
牛客挑戰賽46 B 最小的指數
給出乙個數 x 將它分解質因數成 prod p i a i 0 求 min a i t le 10 5 x le 10 pollard rho顯然過不去。先將 4000 以內的質數都暴力做一遍，如果遇到了 x 的因數計算一下。對於剩餘的質數，ans 不會大於等於 5 因為 4000 5 10 那麼 ...