提出 #41771352

---

ソースコード 拡げる

#include <bits/stdc++.h>
#define st first
#define nd second
#define db double
#define re register
#define pb push_back
#define mk make_pair
#define int long long
#define ldb long double
#define pii pair<int, int>
#define ull unsigned long long
#define mst(a, b) memset(a, b, sizeof(a))
#define i128 __int128
using namespace std;
const int N = 3e5 + 10, INF = 1e18;
inline int read()
{
  int s = 0, w = 1;
  char ch = getchar();
  while(ch < '0' || ch > '9') { if(ch == '-') w *= -1; ch = getchar(); }
  while(ch >= '0' && ch <= '9') s = s * 10 + ch - '0', ch = getchar();
  return s * w;
}
struct Skill{ i128 t, d, p; }sk[N], ar[N];
int n, m, h;
inline i128 f(i128 a, i128 b, i128 c) { return (a + b) * c / 2; }
inline bool check(i128 T)
{
  i128 u = 1, v = 2, tim = 0, sum = 0;
  while(tim < T){
    i128 mx = T - ar[u].t + 1; //最大的能打满伤害的时刻
    if(tim < mx) sum += (mx - tim) * ar[u].p, tim = mx;
    else{
      if(v > m) { sum += f(ar[u].d * (T - tim), ar[u].d, T - tim); break; }
      mx = T - ar[v].t + 1;
      if(ar[u].d * (T - mx + 1) >= ar[v].p) sum += f(ar[u].d * (T - tim), ar[u].d * (T - mx + 1), mx - tim), v++;
      else{
        int l = tim + 1, r = mx, res;
        while(l <= r){
          int mid = (l + r) >> 1;
          if(ar[u].d * (T - mid + 1) < ar[v].p) res = mid, r = mid - 1;
          else l = mid + 1;
        }
        int tem = res - 1;
        sum += f(ar[u].d * (T - tim), ar[u].d * (T - tem + 1), tem - tim);
        tim = tem, u = v, v = u + 1;
      }
    }
    if(sum >= h) return true;
  }
  return sum >= h;
}
inline bool cmp(Skill a, Skill b) { return a.p == b.p ? a.t < b.t : a.p > b.p; }
signed main()
{
  n = read(), h = read();
  for(re int i = 1; i <= n; i++) sk[i].t = read(), sk[i].d = read();
  for(re int i = 1; i <= n; i++) sk[i].p = sk[i].t * sk[i].d;
  sort(sk + 1, sk + n + 1, cmp);
  for(re int i = 1; i <= n; i++) ar[++m] = sk[i];
  int l = 1, r = INF, ans = INF;
  while(l <= r){
    int mid = (l + r) >> 1;
    if(check(mid)) ans = mid, r = mid - 1;
    else l = mid + 1;
  }
  printf("%lld\n", ans);
  return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function ‘int main()’:
./Main.cpp:57:14: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   57 |   for(re int i = 1; i <= n; i++) sk[i].t = read(), sk[i].d = read();
      |              ^
./Main.cpp:58:14: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   58 |   for(re int i = 1; i <= n; i++) sk[i].p = sk[i].t * sk[i].d;
      |              ^
./Main.cpp:60:14: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   60 |   for(re int i = 1; i <= n; i++) ar[++m] = sk[i];
      |              ^
./Main.cpp:44:13: warning: ‘res’ may be used uninitialized in this function [-Wmaybe-uninitialized]
   44 |         int tem = res - 1;
      |             ^~~
./Main.cpp:38:34: note: ‘res’ was declared here
   38 |         int l = tim + 1, r = mx, res;
      |                                  ^~~

ジャッジ結果