提出 #9107019

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
const ll N = 2e5 + 100, inF = 1e18;

ll n, k, a[N], b[N];

bool ok(ll c) {
	ll cnt = 0;
	for (int i = 0; i < n; i++)
		cnt += max(0LL, a[i] - (c / b[i]));
	return cnt <= k;
}

int main() {
	ios::sync_with_stdio(false), cin.tie(0);
	cin >> n >> k;
	for (int i = 0; i < n; i++)
		cin >> a[i];
	for (int i = 0; i < n; i++)
		cin >> b[i];
	sort(a, a + n);
	sort(b, b + n, greater<ll>());
	ll l = -1, r = inF;
	while (r - l > 1) {
		ll c = (l + r) / 2;
		if (ok(c))
			r = c;
		else
			l = c;
	}
	cout << r;
}

提出情報

提出日時
問題 E - Gluttony
ユーザ LODB
言語 C++14 (GCC 5.4.1)
得点 500
コード長 607 Byte
結果 AC
実行時間 184 ms
メモリ 3328 KiB

ジャッジ結果

セット名 Sample Subtask1
得点 / 配点 0 / 0 500 / 500
結果
AC × 3
AC × 38
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt
Subtask1 sample_01.txt, sample_02.txt, sample_03.txt, sub1_01.txt, sub1_02.txt, sub1_03.txt, sub1_04.txt, sub1_05.txt, sub1_06.txt, sub1_07.txt, sub1_08.txt, sub1_09.txt, sub1_10.txt, sub1_11.txt, sub1_12.txt, sub1_13.txt, sub1_14.txt, sub1_15.txt, sub1_16.txt, sub1_17.txt, sub1_18.txt, sub1_19.txt, sub1_20.txt, sub1_21.txt, sub1_22.txt, sub1_23.txt, sub1_24.txt, sub1_25.txt, sub1_26.txt, sub1_27.txt, sub1_28.txt, sub1_29.txt, sub1_30.txt, sub1_31.txt, sub1_32.txt, sub1_33.txt, sub1_34.txt, sub1_35.txt
ケース名 結果 実行時間 メモリ
sample_01.txt AC 1 ms 256 KiB
sample_02.txt AC 1 ms 256 KiB
sample_03.txt AC 1 ms 256 KiB
sub1_01.txt AC 165 ms 3328 KiB
sub1_02.txt AC 4 ms 384 KiB
sub1_03.txt AC 59 ms 1408 KiB
sub1_04.txt AC 14 ms 512 KiB
sub1_05.txt AC 84 ms 1664 KiB
sub1_06.txt AC 108 ms 2176 KiB
sub1_07.txt AC 3 ms 256 KiB
sub1_08.txt AC 147 ms 2816 KiB
sub1_09.txt AC 54 ms 1152 KiB
sub1_10.txt AC 90 ms 1792 KiB
sub1_11.txt AC 114 ms 2176 KiB
sub1_12.txt AC 49 ms 1152 KiB
sub1_13.txt AC 23 ms 640 KiB
sub1_14.txt AC 80 ms 1664 KiB
sub1_15.txt AC 65 ms 1408 KiB
sub1_16.txt AC 103 ms 2048 KiB
sub1_17.txt AC 84 ms 1664 KiB
sub1_18.txt AC 164 ms 3328 KiB
sub1_19.txt AC 164 ms 3328 KiB
sub1_20.txt AC 162 ms 3328 KiB
sub1_21.txt AC 164 ms 3328 KiB
sub1_22.txt AC 164 ms 3328 KiB
sub1_23.txt AC 162 ms 3328 KiB
sub1_24.txt AC 162 ms 3328 KiB
sub1_25.txt AC 164 ms 3328 KiB
sub1_26.txt AC 184 ms 3328 KiB
sub1_27.txt AC 184 ms 3328 KiB
sub1_28.txt AC 184 ms 3328 KiB
sub1_29.txt AC 184 ms 3328 KiB
sub1_30.txt AC 182 ms 3328 KiB
sub1_31.txt AC 184 ms 3328 KiB
sub1_32.txt AC 184 ms 3328 KiB
sub1_33.txt AC 184 ms 3328 KiB
sub1_34.txt AC 3 ms 256 KiB
sub1_35.txt AC 87 ms 1792 KiB