題目描述
一年一度的「跳石頭」比賽又要開始了！
這項比賽將在一條筆直的河道中進行，河道中分布著一些巨大岩石。組委會已經選擇好了兩塊岩石作為比賽起點和終點。在起點和終點之間，有 n 塊岩石（不含起點和終點的岩石）。在比賽過程中，選手們將從起點出發，每一步跳向相鄰的岩石，直至到達終點。
為了提高比賽難度，組委會計畫移走一些岩石，使得選手們在比賽過程中的最短跳躍距離盡可能長。由於預算限制，組委會至多從起點和終點之間移走 m 塊岩石（不能移走起點和終點的岩石）。
輸入描述:
輸入檔案第一行包含三個整數 l，n，m，分別表示起點到終點的距離，起點和終點之間的岩石數，以及組委會至多移走的岩石數。
接下來 n 行，每行乙個整數，第 i 行的整數 di（0 < di < l）表示第 i塊岩石與起點的距離。這些岩石按與起點距離從小到大的順序給出，且不會有兩個岩石出現在同乙個位置。
輸出描述:
輸出檔案只包含乙個整數，即最短跳躍距離的最大值。
示例1輸入
複製
25 5 2211
1417
21
複製
4將與起點距離為 2 和14 的兩個岩石移走後，最短的跳躍距離為 4（從與起點距離17的岩石跳到距離 21的岩石，或者從距離 21 的岩石跳到終點）。
備註:對於20%的資料，0 ≤ m ≤ n ≤ 10。
對於50%的資料，0 ≤ m ≤ n ≤ 100。
對於100%的資料，0 ≤ m ≤ n ≤ 50,000，1 ≤ l ≤ 1,000,000,000。
很經典的二分題目了,
#ifdef debug
#include
#endif
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define maxn ((int)1e5+7)
#define ll long long
#define int long long
#define inf (0x7f7f7f7f)
#define fori(lef, rig) for(int i=lef; i<=rig; i++)
#define forj(lef, rig) for(int j=lef; j<=rig; j++)
#define fork(lef, rig) for(int k=lef; k<=rig; k++)
#define qaq (0)
using
namespace std;
#define show(x...) \
do while (0)
void
err(
)template
<
typename t,
typename..
. a>
void
err(t a, a.
.. x)
namespace fastio
void
print()
template
<
typename t,
typename..
. t2>
inline
void
read
(t &x, t2 &..
. oth)
while
(isdigit
(ch)
) x *
= f;
read
(oth...
);}template
<
typename t,
typename..
. t2>
inline
void
print
(t x, t2.
.. oth)
while
(x/=10)
;while
(p3>=0)
putchar
(print_f[p3--])
;putchar
(' ');
print
(oth...
);}}
// namespace fastio
using fastio::print;
using fastio::read;
int n, m, q, k;
int a[maxn]
;int
check
(int mid)
signed
main()
else
}printf
("%lld\n"
, ans)
;#ifdef debug
clock_t etime =
clock()
;printf
("rum time: %lf 秒\n",(
double
)(etime-stime)
/clocks_per_sec)
;#endif
return0;
}
牛客演算法周周練2
a 題意 求乙個數的順序和逆序之和。題解 其實就是個閹割版的高精度加法嘛。其實逆序數忽略前導零這個條件是沒有用的，因為順序數不可能有前導零，自然結果也不會有，然後注意下首位進製不取餘。include using namespace std int a 10 b 10 intmain for k j ...
牛客演算法周周練2
題目鏈結 include define sc x scanf lld x define pf printf define rep i,s,e for int i s i e i define dep i,e,s for int i e i s i using namespace std typede...
牛客演算法周周練3
只寫了乙個，打遊戲去了 就是個搜尋模板，直接寫就行 include include include include include include using namespace std define mid 1000000007 typedef long long ll int book 106 ...