- 區間k大數
資源限制時間限制：1.0s 記憶體限制：256.0mb
問題描述
給定乙個序列，每次詢問序列中第l個數到第r個數中第k大的數是哪個。
輸入格式
第一行包含乙個數n，表示序列長度。
第二行包含n個正整數，表示給定的序列。
第三個包含乙個正整數m，表示詢問個數。
接下來m行，每行三個數l,r,k，表示詢問序列從左往右第l個數到第r個數中，從大往小第k大的數是哪個。序列元素從1開始標號。
輸出格式
總共輸出m行，每行乙個數，表示詢問的答案。
樣例輸入
51 2 3 4 5
21 5 2
2 3 2
樣例輸出42
資料規模與約定
對於30%的資料，n,m<=100；
對於100%的資料，n,m<=1000；
保證k<=(r-l+1)，序列中的數<=106。
# 十六進製制轉十進位制
n =int
(input()
)number_list =
list
(map
(int
,input()
.split())
)m =
int(
input()
)tar_list =
for i in
range
(m):
l, r, k =
list
(map
(int
,input()
.split())
)sorted
(number_list[l-
1:r]
, reverse=
true
)[k-1]
)for i in
range
(m):
print
(tar_list[i]
)
資源限制時間限制：1.0s 記憶體限制：256.0mb
問題描述
已知乙個正整數n，問從1~n中任選出三個數，他們的最小公倍數最大可以為多少。
輸入格式
輸入乙個正整數n。
輸出格式
輸出乙個整數，表示你找到的最小公倍數。
樣例輸入
9樣例輸出
504資料規模與約定
1 <= n <= 106。
n =
int(
input()
)if n %2==
1:print
(n *
(n -1)
*(n -2)
)else
:if n %3==
0:print
((n -1)
*(n -2)
*(n -3)
)else
:print
(n *
(n -1)
*(n -3)
)
演算法刷題系列（二）藍橋杯python入門
主要用於記錄演算法刷題當中遇到的一些小問題或者思路的記錄 fibonacci數列 資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 fibonacci數列的遞推公式為 fn fn 1 fn 2，其中f1 f2 1。當n比較大時，fn也非常大，現在我們想知道，fn除以10007的餘數...
藍橋杯刷題
題目 問題描述 給定圓的半徑r，求圓的面積。輸入格式 輸入包含乙個整數r，表示圓的半徑。輸出格式 輸出一行，包含乙個實數，四捨五入保留小數點後7位，表示圓的面積。說明 在本題中，輸入是乙個整數，但是輸出是乙個實數。對於實數輸出的問題，請一定看清楚實數輸出的要求，比如本題中要求保留小數點後7位，則你的...
藍橋杯刷題
題目 問題描述 求1 2 3 n的值。輸入格式 輸入包括乙個整數n。輸出格式 輸出一行，包括乙個整數，表示1 2 3 n的值。樣例輸入 4樣例輸出 10樣例輸入 100說明 有一些試題會給出多組樣例輸入輸出以幫助你更好的做題。一般在提交之前所有這些樣例都需要測試通過才行，但這不代表這幾組樣例資料都正...