提出 #56255459

ソースコード 拡げる

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

#define int int64_t
void solve() {
	int n, m; cin >> n >> m;
	vector<int> a(n);
	for(int i = 0; i < n; ++i) {
		cin >> a[i];
	}
	if(accumulate(a.begin(), a.end(), 0LL) <= m) {
		cout << "infinite\n";
	} else {
		int ans = -1, l = 0, r = 1e18;
		while(l <= r) {
			int mid = l + (r - l) / 2;
			int sum = 0;
			for(int i = 0; i < n; ++i) {
				sum += min(mid, a[i]);
			}
			if(sum <= m) {
				ans = mid;
				l = mid + 1;
			} else {
				r = mid - 1;
			}
		}
		cout << ans << "\n";
	}

}

int32_t main() {
	ios_base::sync_with_stdio(0);cin.tie(0);
	int t = 1;
	//cin >> t;
	while(t--) {
		solve();
	}
}

提出情報

提出日時
問題 C - Transportation Expenses
ユーザ SlavicG
言語 C++ 20 (gcc 12.2)
得点 300
コード長 688 Byte
結果 AC
実行時間 19 ms
メモリ 4724 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 28
セット名 テストケース
Sample 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt
All 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt
ケース名 結果 実行時間 メモリ
00_sample_01.txt AC 1 ms 3520 KiB
00_sample_02.txt AC 1 ms 3468 KiB
00_sample_03.txt AC 1 ms 3600 KiB
01_test_01.txt AC 19 ms 4632 KiB
01_test_02.txt AC 19 ms 4484 KiB
01_test_03.txt AC 18 ms 4632 KiB
01_test_04.txt AC 18 ms 4724 KiB
01_test_05.txt AC 18 ms 4608 KiB
01_test_06.txt AC 18 ms 4596 KiB
01_test_07.txt AC 18 ms 4488 KiB
01_test_08.txt AC 18 ms 4604 KiB
01_test_09.txt AC 4 ms 3520 KiB
01_test_10.txt AC 6 ms 3420 KiB
01_test_11.txt AC 18 ms 4560 KiB
01_test_12.txt AC 19 ms 4592 KiB
01_test_13.txt AC 18 ms 4660 KiB
01_test_14.txt AC 18 ms 4544 KiB
01_test_15.txt AC 18 ms 4584 KiB
01_test_16.txt AC 18 ms 4676 KiB
01_test_17.txt AC 18 ms 4624 KiB
01_test_18.txt AC 12 ms 4620 KiB
01_test_19.txt AC 19 ms 4628 KiB
01_test_20.txt AC 1 ms 3452 KiB
01_test_21.txt AC 18 ms 4632 KiB
01_test_22.txt AC 11 ms 4720 KiB
01_test_23.txt AC 11 ms 4564 KiB
01_test_24.txt AC 12 ms 4612 KiB
01_test_25.txt AC 11 ms 4592 KiB