結果

問題 No.871 かえるのうた
コンテスト
ユーザー a01sa01to
提出日時 2026-02-10 00:43:26
言語 C++23
(gcc 15.2.0 + boost 1.89.0)
結果
WA  
実行時間 -
コード長 675 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 6,565 ms
コンパイル使用メモリ 336,044 KB
実行使用メモリ 7,976 KB
最終ジャッジ日時 2026-02-10 00:43:37
合計ジャッジ時間 8,501 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 41 WA * 8
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:32:13: 警告: ‘l’ may be used uninitialized [-Wmaybe-uninitialized]
   32 |   cout << r - l + 1 << '\n';
      |           ~~^~~
main.cpp:15:7: 備考: ‘l’ はここで定義されています
   15 |   int l, r;
      |       ^
main.cpp:32:13: 警告: ‘r’ may be used uninitialized [-Wmaybe-uninitialized]
   32 |   cout << r - l + 1 << '\n';
      |           ~~^~~
main.cpp:15:10: 備考: ‘r’ はここで定義されています
   15 |   int l, r;
      |          ^

ソースコード

diff #
raw source code 

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (n); ++i)
using ll = long long;
using ull = unsigned long long;

int main() {
  cin.tie(nullptr)->sync_with_stdio(false);
  int n, k;
  cin >> n >> k;
  --k;
  vector<ll> x(n), a(n);
  rep(i, n) cin >> x[i];
  rep(i, n) cin >> a[i];
  int l, r;
  {
    ll cur = x[k] - a[k];
    for (int i = k; i >= 0; --i) {
      if (cur > x[i]) break;
      cur = min(cur, x[i] - a[i]);
      l = i;
    }
  }
  {
    ll cur = x[k] + a[k];
    for (int i = k; i < n; ++i) {
      if (cur < x[i]) break;
      cur = max(cur, x[i] + a[i]);
      r = i;
    }
  }
  cout << r - l + 1 << '\n';
  return 0;
}
0