提出 #30817031

---

ソースコード 拡げる

#line 1 "sol.cpp"
#include <bits/stdc++.h>

int main() {
  int n, q, x;
  scanf("%d%d%d", &n, &q, &x);
  std::map<int, int> segments;
  segments[n] = -1;
  for (int i = 0, p; i < n; ++i) {
    scanf("%d", &p);
    int c;
    if (p < x) {
      c = 0;
    } else if (p == x) {
      c = 1;
    } else {
      c = 2;
    }
    segments[i] = c;
  }
  auto cut = [&](int l) {
    auto iterator = segments.lower_bound(l);
    if (l < iterator->first) {
      segments.emplace(l, std::prev(iterator)->second);
    }
  };
  while (q--) {
    int op, l, r;
    scanf("%d%d%d", &op, &l, &r);
    l--;
    cut(l);
    cut(r);
    std::array<std::pair<int, int>, 3> count{};
    for (int i = 0; i < 3; ++i) {
      count[i].first = i;
    }
    // sweep
    {
      auto iterator = segments.lower_bound(l);
      while (iterator->first < r) {
        auto backup = iterator;
        iterator++;
        count[backup->second].second += iterator->first - backup->first;
        segments.erase(backup);
      }
    }
    if (op == 2) {
      std::reverse(count.begin(), count.end());
    }
    int offset = l;
    for (auto [c, s] : count) {
      if (s > 0) {
        segments.emplace(offset, c);
      }
      offset += s;
    }
  }
  int index = -1;
  for (auto [k, c] : segments) {
    if (c == 1) {
      index = k;
    }
  }
  printf("%d\n", index + 1);
}

提出情報

コンパイルエラー

sol.cpp: In function ‘int main()’:
sol.cpp:5:8: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
sol.cpp:9:10: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
sol.cpp:28:10: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

ジャッジ結果