延綿的山峰★★☆ 輸入檔案:climb.in 輸出檔案:climb.out 簡單對比
時間限制:1 s 記憶體限制:512 mb
問題描述
有一座延綿不斷、跌宕起伏的山,最低處海拔為0,最高處海拔不超過8848公尺,從這座山的一端走到另一端的過程中,每走1公尺海拔就公升高或降低1公尺。有q個登山隊計畫在這座山的不同區段登山,當他們攀到各自區段的最高峰時,就會插上隊旗。請你寫乙個程式找出他們插旗的高度。
輸入檔案
第1行,乙個整數n(n<=10^6),表示山兩端的跨度。
接下來n+1行,每行乙個非負整數hi,表示該位置的海拔高度,其中h0=hn=0。
然後是乙個正整數q(q<=7000),表示登山隊的數量。
接下來q行,每行兩個數ai, bi,表示第i個登山隊攀爬的區段[ai,bi],其中0<=ai<=bi<=n。
輸出檔案
q行,每行為乙個整數,表示第i個登山隊插旗的高度。
樣例輸入
10 0
1 2
3 2
3 4
3 2
1 0
5 0 10
2 4
3 7
7 9
8 8
樣例輸出
4 3
4 3
2
/*
還是裸題.
維護max.
不過第一次re了.
原因是line :for(int i=0;i<=n;i++)
然後改成了for(int i=0;i<=n-mi[j-1];i++).
因為[n-mi[j-1],n]這一塊對答案是沒有貢獻的.
這樣的話就算上n後面的貢獻了.
要是求min就尷尬了.
*/#include
#include
#include
#define maxn 1000001
#define d 21
using namespace std;
int n,m,a[maxn],f[maxn][d+5],mi[d+5];
intread()
while(ch>='0'&&ch<='9') x=x
*10+ch-48,ch=getchar();
return
x*f;
}void slove()
int query(int l,int r)
int main()
return
0;}
5 8 屬性的訪問
生成的物件可以通過屬性來訪問。對於物件的引用可以使用點運算子 或中括號運算子 來訪問其屬性。需要注意的是,在點運算子之後書寫的屬性名會被認為是識別符號,而中括號運算子內的則是被轉為字串值的式子。請看下面的例子 var hzh1 console.log 輸出hzh物件的x屬性 console.log ...
cogs愛爭吵的猴子 題解
愛爭吵的猴子 輸入檔案 monkeyk.in 輸出檔案 monkeyk.out 簡單對比 時間限制 1 s 記憶體限制 128 mb 問題描述 在乙個森林裡,住著n只好鬥的猴子.開始,他們各自為政,互不相干.但是猴子們不能消除爭吵,但這僅僅發生在兩隻互不認識的猴子之間.當爭吵發生時,爭吵的兩隻猴子都...
COGS 2688 魚的感恩
從前有乙個漁夫抓到了一條特別的魚,放走了。漁夫再次抓到了這條魚,正要再次放走之時,這條魚吐出了一片迷霧,迷霧散去以後,漁夫不見了。漁夫睜開眼,發現自己到了乙個石碑面前,碑上有一行小寫英文本串s,下面寫著 汝等既有護生之念,應是善良之人,理當授以嘉獎。但是為了證明你的善良,你需要展現你的智慧型,以確保...