farmer john的n頭奶牛喜歡站成一排一起唱歌。每頭奶牛都有自己獨特的身高h，唱歌時的音量為v。每頭奶牛的歌聲都會從牠所在的位置出發，向佇列的兩邊傳播。
並且有乙個奇特的事情：當某頭奶牛唱歌時，整個隊伍中，在左右兩個方向上，只有身高比牠高且與牠最接近的奶牛能聽見牠的歌聲
（也就是說，任何一頭奶牛的叫聲可能被0頭、1頭或2頭奶牛聽到，這取決於在這頭奶牛的左右方向上有沒有比她更高的奶牛）。
每頭奶牛在唱歌時所聽到的總音量，定義為牠所能聽見的所有其他奶牛歌聲音量的和。
他想請你計算一下，在整個佇列中，所聽到總音量最高的那頭奶牛聽到的總音量的具體數值。
第1行: 乙個正整數，n
第2…n+1行: 每行包括2個用空格隔開的整數，分別代表站在隊伍中第i頭奶牛的身高以及牠唱歌時的音量
1行:，隊伍中的奶牛所能聽到的最高的總音量
342
35610
71<=h<=2,000,000,000
1<=v<=10,000
#include
#include
#include
using
namespace std;
int n, s, l[
50005
], f[
50005];
struct cf
a[50005];
voidfy(
int xx,
int yy)if(
!yy)
return;fy
(xx, l[yy]);
}int
main()
奶牛的聲音 jzoj 1932
題目描述 農夫約翰最近忘記他有多少奶牛了！於是他決定用乙個特別新穎的方法來計算奶牛的數量。他在每塊農田上都安裝乙個麥克風，通過麥克風的音量來計算每個農田上有多少奶牛。約翰的n個農田是排成一條直線，每個農田上可能擁有不同種類的奶牛，奶牛的種類是b種，第i種奶牛每只奶牛都會發出vi的音量。然後，由於農場...
奶牛的交叉路（jzoj 1756）
有兩個數軸，之間有n條線分別連線著兩個數軸的點各乙個，這些線可能會相交，問有多少條線沒有和其他點相交 4 3 4 7 8 10 16 3 921 n 100000，1000000 ai,bi 1000000。說明 第一條路和第三條路不會和其他的路相交，所以答案是2。先用第乙個數軸 a軸 上的數來排序...
題解 JZOJ 1352 遊蕩的奶牛
奶牛們在被劃分成n行m列 2 n 100 2 m 100 的草地上游走，試圖找到整塊草地中最美味的牧草。farmer john在某個時刻看見貝茜在位置 r1,c1 恰好t 0 t 15 秒後，fj又在位置 r2,c2 與貝茜撞了正著。fj並不知道在這t秒內貝茜是否曾經到過 r2,c2 他能確定的只是...