結果

問題 No.3534 Make Many Fences
コンテスト
ユーザー pengin_2000
提出日時 2026-05-08 21:47:35
言語 C
(gcc 15.2.0)
コンパイル:
gcc-15 -O2 -DONLINE_JUDGE -o a.out _filename_ -lm
実行:
./a.out
結果
AC  
実行時間 35 ms / 1,000 ms
コード長 542 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,043 ms
コンパイル使用メモリ 38,208 KB
実行使用メモリ 6,400 KB
最終ジャッジ日時 2026-05-08 21:47:41
合計ジャッジ時間 2,579 ms
ジャッジサーバーID
（参考情報） 		judge2_1 / judge1_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 9
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include<stdio.h>
void solve()
{
	long long int N, M;
	scanf("%lld %lld", &N, &M);
	long long int min, mid, max;
	min = -1;
	max = 1e9;
	long long int n, m, d;
	while (max - min > 1)
	{
		mid = (max + min) / 2;
		n = N;
		m = M;
		if (m / 2 < mid)
		{
			d = 2 * mid - m;
			while (d % 4 > 0)
				d++;
			m += d;
			n -= d / 2;
		}
		if (n < 0)
			max = mid;
		else if (n / 4 < mid)
			max = mid;
		else
			min = mid;
	}
	printf("%lld\n", 3 * min);
	return;
}
int main()
{
	int t;
	scanf("%d", &t);
	for (; t > 0; t--)
		solve();
	return 0;
}
0