結果
問題 | No.871 かえるのうた |
ユーザー |
![]() |
提出日時 | 2019-08-30 21:43:48 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 35 ms / 2,000 ms |
コード長 | 1,017 bytes |
コンパイル時間 | 2,372 ms |
コンパイル使用メモリ | 195,508 KB |
最終ジャッジ日時 | 2025-01-07 15:49:38 |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 49 |
ソースコード
#include <bits/stdc++.h>#define rep(i, a, n) for(int i = a; i < n; i++)#define int long longusing namespace std;typedef pair<int, int> P;const int mod = 1000000007;const int INF = 1e18;signed main(){cin.tie(nullptr);ios::sync_with_stdio(false);int n, k;cin >> n >> k;vector<P> d(n);rep(i, 0, n) cin >> d[i].first;rep(i, 0, n) cin >> d[i].second;k--;int r = d[k].first + d[k].second;int l = d[k].first - d[k].second;int rid = k + 1, lid = k - 1;for(int i = 0; i < n; i++){while(rid < n && d[rid].first <= r){r = max(r, d[rid].first + d[rid].second);l = min(l, d[rid].first - d[rid].second);rid++;}while(lid >= 0 && d[lid].first >= l){r = max(r, d[lid].first + d[lid].second);l = min(l, d[lid].first - d[lid].second);lid--;}}int ans = 0;rep(i, 0, n) if(l <= d[i].first && d[i].first <= r) ans++;cout << ans << endl;}