NOIP 2025 游记

chroneZ · 2025-11-29 15:47:31 · 个人记录

ll V = 1e18;
for (int i = 1; i <= n; i++) {
  V = min(V, a[i] + b[i]);
}
sort(a + 1, a + n + 1);
ll ans = m / V * 2;
for (int i = 1; i <= n; i++) {
  m -= a[i];
  ans = max(ans, m / V * 2 + i);
}
cout << ans << "\n";

好像也就挂了 5 分，而且 T4 多跑过去 5 分，和解了。