結果
問題 | No.871 かえるのうた |
ユーザー |
![]() |
提出日時 | 2020-01-11 19:10:14 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 159 ms / 2,000 ms |
コード長 | 883 bytes |
コンパイル時間 | 2,555 ms |
コンパイル使用メモリ | 194,388 KB |
最終ジャッジ日時 | 2025-01-08 17:08:06 |
ジャッジサーバーID (参考情報) |
judge5 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 49 |
ソースコード
#include <bits/stdc++.h>using namespace std;using ll = long long;int main() {int n, k;cin >> n >> k;k--;vector<ll> x(n), a(n);for (int i = 0; i < n; i++) {cin >> x.at(i);}for (int i = 0; i < n; i++) {cin >> a.at(i);}int li, ri;li = ri = k;ll ld = x.at(k) - a.at(k);ll rd = x.at(k) + a.at(k);bool update = true;while (update) {update = false;if (0 <= li - 1 && ld <= x.at(li - 1)) {li--;ld = min(ld, x.at(li) - a.at(li));rd = max(rd, x.at(li) + a.at(li));update = true;}if (ri + 1 < n && x.at(ri + 1) <= rd) {ri++;ld = min(ld, x.at(ri) - a.at(ri));rd = max(rd, x.at(ri) + a.at(ri));update = true;}}cout << ri - li + 1 << endl;}