結果
問題 | No.871 かえるのうた |
ユーザー |
|
提出日時 | 2021-12-22 00:43:43 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 853 bytes |
コンパイル時間 | 2,155 ms |
コンパイル使用メモリ | 194,288 KB |
最終ジャッジ日時 | 2025-01-27 04:40:43 |
ジャッジサーバーID (参考情報) |
judge1 / judge6 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 2 WA * 47 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define ll long long #define rep(i, n) for (int i = 0; i < (n); i++) #define P pair<int, int> #define LP pair<ll, ll> template<class T> void chmax(T& a, T b) { a = max(a, b); }; template<class T> void chmin(T& a, T b) { a = min(a, b); }; int main() { int n, k; cin >> n >> k; vector<ll> x(n+2),a(n+1); rep(i,n) cin >> x[i+1]; rep(i,n) cin >> a[i+1]; const ll INF = 1e18; x[0] = -INF, x[n+1] = INF; ll l = x[k]-a[k], r = x[k]+a[k]; int m = k, M = k; while (true) { int nxt = lower_bound(x.begin(),x.end(),l)-x.begin(); if (nxt == m) break; m = nxt; l = x[nxt]-a[nxt]; } while (true) { int nxt = lower_bound(x.begin(),x.end(),r)-x.begin(); if (nxt == M) break; M = nxt; r = x[nxt]-a[nxt]; } int ans = M-m+1; cout << ans << endl; return 0; }