Help needed in Packing Rectangles (Binary Search)

→ Обратите внимание

До соревнования
WorldQuant Round 1 (Codeforces Round 1128, Div. 1 + Div. 2)
28:58:44
Зарегистрироваться »

*есть доп. регистрация

→ Лидеры (рейтинг)

№	Пользователь	Рейтинг
1	Benq	3676
2	jiangly	3670
3	Kevin114514	3657
4	maroonrk	3355
5	Um_nik	3353
6	squareOf105	3346
7	tourist	3343
8	strapple	3324
9	heuristica	3322
10	jiangbowen	3291

Страны | Города | Организации

Всё →

→ Лидеры (вклад)

№	Пользователь	Вклад
1	Qingyu	158
2	nik_exists	150
2	maspy	150
4	AmShZ	143
5	Um_nik	142
6	Errichto	139
7	adamant	137
8	BledDest	135
9	maroonrk	133
10	qwexd	130

Всё →

→ Найти пользователя

→ Прямой эфир

Детальнее →

Help needed in Packing Rectangles (Binary Search)

Правка en1, от coder__12345, 2024-02-04 00:07:51

Accepted Code

#include<bits/stdc++.h>

using namespace std;

#define int long long


int a,b,n;

bool isfit(int mid){
	return (mid/a)*(mid/b)>=n;
}

signed main(){
	cin>>a>>b>>n;
	int l=0,r=1;
	while(isfit(r)==false){
		r*=2;
	}
	while(r-l>1){
		int mid=l+(r-l)/2;
		if(isfit(mid)){
			r=mid;
		}
		else{
			l=mid;
		}
	}
        if(isfit(l)) cout<<l<<endl;
        else cout<<r<<endl;
}

Not Accepted Code

#include<bits/stdc++.h>

using namespace std;

#define int long long


int a,b,n;

bool isfit(int mid){
	return (mid/a)*(mid/b)>=n;
}

signed main(){
	cin>>a>>b>>n;
	int l=0,r=1;
	while(isfit(r)==false){
		r*=2;
	}
	while(r-l>1){
		int mid=l+(r-l)/2;
		if(isfit(mid)){
			r=mid;
		}
		else{
			l=mid+1;
		}
	}
        cout<<l<<endl;
}

The only change in the two code is the value being assigned to l, when i normally implement binary search i use it like in the not accepted one but why in this problem its giving wrong answer?

История

Правки

	Rev.	Язык	Кто	Когда	Δ	Комментарий
	en2		coder__12345	2024-02-04 00:12:50	95
	en1		coder__12345	2024-02-04 00:07:51	1141	Initial revision (published)

Соревнования по программированию 2.0

Время на сервере: 16.10.2026 12:36:17 (g2).

Десктопная версия, переключиться на мобильную.

При поддержке