提出 #60157467

---

ソースコード 拡げる

#include <bits/stdc++.h>

using namespace std;

constexpr int L = 18, N = 1 << L, C = 1e9 + 1;

using plin = vector<array<int64_t, 2>>;

array<int, 2> lr[N];

pair<int, plin> solve(int l, int r) {
  plin res;
  if (r == l + 1) {
    res.push_back({0, lr[l][0]});
    if (lr[l][0] != lr[l][1]) res.push_back({lr[l][0], 0});
    if (C != lr[l][1]) res.push_back({lr[l][1], 0});
    res.push_back({C, 0});
    return {lr[l][1], res};
  }
  auto [r0, p0] = solve(l, (l + r) / 2);
  auto [r1, p1] = solve((l + r) / 2, r);
  int i = 0, j = 0;
  while (i < p0.size() - 1 || j < p1.size() - 1) {
    if (p0[i][0] < p1[j][0]) {
      res.push_back({p0[i][0], p0[i][1] + p1[j - 1][1] + (p1[j][1] - p1[j - 1][1]) / (p1[j][0] - p1[j - 1][0]) * (p0[i][0] - p1[j - 1][0])});
      ++i;
    } else if (p0[i][0] > p1[j][0]) {
      res.push_back({p1[j][0], p0[i - 1][1] + p1[j][1] + (p0[i][1] - p0[i - 1][1]) / (p0[i][0] - p0[i - 1][0]) * (p1[j][0] - p0[i - 1][0])});
      ++j;
    } else {
      res.push_back({p0[i][0], p0[i++][1] + p1[j++][1]});
    }
  }
  res.push_back({p0[i][0], p0[i++][1] + p1[j++][1]});
  for (auto mi = res[0][1]; auto& [k, v]: res) v = mi = min(v + max(k - r0, {}) + max(k - r1, {}), mi);
  return {max(r0, r1), res};
}

int main() {
  cin.tie(0)->sync_with_stdio(0);
  int n; cin >> n;
  for (int i = 0; i < 1 << n; ++i) cin >> lr[i][0] >> lr[i][1];
  cout << solve(0, 1 << n).second.back()[1];
}

提出情報

コンパイルエラー

Main.cpp: In function ‘std::pair<int, std::vector<std::array<long int, 2> > > solve(int, int)’:
Main.cpp:23:12: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::array<long int, 2> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   23 |   while (i < p0.size() - 1 || j < p1.size() - 1) {
      |          ~~^~~~~~~~~~~~~~~
Main.cpp:23:33: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::array<long int, 2> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   23 |   while (i < p0.size() - 1 || j < p1.size() - 1) {
      |                               ~~^~~~~~~~~~~~~~~

ジャッジ結果