Codeforces 1068A Birthday

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/polanwind/article/details/83685689

二分就好了，注意边界条件。

#define  _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <algorithm>
#include <deque>
#include <iostream>
#include <string>
#include <math.h>

using namespace std;

long long N, M, K, L;
long long ans;

int main() {
	scanf("%lld %lld %lld %lld", &N, &M, &K, &L);
	if (M > N) {
		printf("-1\n");
	}
	else {
		long long div = N / M;
		long long l = 1;
		long long r = div;
		long long m;
		while (l <= r) {
			m = (l + r) >> 1;
			if ((m*M - K) >= L) {
				r = m - 1;
			}
			else {
				l = m + 1;
			}
		}
		if ((r*M - K) >= L&&r<=div) {
			printf("%lld\n", r);
		}
		else if ((l*M - K) >= L&&l<=div) {
			printf("%lld\n", l);
		}
		else {
			printf("-1\n");
		}
	}
	//system("pause");
	return 0;
}