結果
問題 | No.871 かえるのうた |
ユーザー |
|
提出日時 | 2024-11-21 16:06:18 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 35 ms / 2,000 ms |
コード長 | 767 bytes |
コンパイル時間 | 518 ms |
コンパイル使用メモリ | 73,072 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-21 16:06:23 |
合計ジャッジ時間 | 2,526 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 49 |
ソースコード
#include <iostream>#include <cstdint>#include <vector>using namespace std;int main(){cin.tie(nullptr);ios::sync_with_stdio(false);int32_t N, K, i;cin >> N >> K;vector<int64_t> X(N), A(N);for (i = 0; i != N; ++i) cin >> X[i];for (i = 0; i != N; ++i) cin >> A[i];int64_t l = X[K - 1] - A[K - 1], r = X[K - 1] + A[K - 1];int32_t l_i = K - 2, r_i = K;while (1){if (l_i >= 0 && X[l_i] >= l){if (l > X[l_i] - A[l_i]) l = X[l_i] - A[l_i];if (r < X[l_i] + A[l_i]) r = X[l_i] + A[l_i];--l_i;continue;}if (r_i < N && X[r_i] <= r){if (l > X[r_i] - A[r_i]) l = X[r_i] - A[r_i];if (r < X[r_i] + A[r_i]) r = X[r_i] + A[r_i];++r_i;continue;}break;}cout << r_i - l_i - 1 << '\n';return 0;}