【NOIP2015】跳石头 【二分答案】
一眼题。
#include<bits/stdc++.h>
using namespace std;
#define N 50010
int L,n,m,a[N];
bool check(int x){
int res = m;int last = 0;
for(int i=1;i<=n+1;i++){
if(a[i]-last<x){res--;}
else last = a
一眼题。
#include<bits/stdc++.h>
using namespace std;
#define N 50010
int L,n,m,a[N];
bool check(int x){
int res = m;int last = 0;
for(int i=1;i<=n+1;i++){
if(a[i]-last<x){res--;}
else last = a