結果
問題 | No.871 かえるのうた |
ユーザー |
|
提出日時 | 2020-09-09 14:25:31 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 34 ms / 2,000 ms |
コード長 | 1,191 bytes |
コンパイル時間 | 1,391 ms |
コンパイル使用メモリ | 170,908 KB |
実行使用メモリ | 6,528 KB |
最終ジャッジ日時 | 2024-11-30 11:04:03 |
合計ジャッジ時間 | 3,264 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 49 |
ソースコード
#include <algorithm>#include <bits/stdc++.h>using namespace std;#define rep(i, n) for (int i = 0; i < (int)(n); i++)#define rrep(i, n) for (int i = (int)n - 1; i > -1; i--)#define all(x) (x).begin(), (x).end()#define ll long long#define ld long double#define INF 1000000000000000000typedef pair<ll, ll> pll;int main() {cin.tie(0);ios::sync_with_stdio(false);int N, K;cin >> N >> K;K--;vector<ll> X(N), A(N);vector<pll> kukan(N);rep(i, N) { cin >> X[i]; }rep(i, N) { cin >> A[i]; }rep(i, N) {kukan[i].first = X[i] - A[i];kukan[i].second = X[i] + A[i];}ll l = kukan[K].first, r = kukan[K].second;int right = K + 1, left = K - 1;int cnt = 1;while (right < N || left > -1) {if (right < N && X[right] <= r) {r = max(r, kukan[right].second);l = min(l, kukan[right].first);cnt++;right++;} else if (left >= 0 && l <= X[left]) {r = max(r, kukan[left].second);l = min(l, kukan[left].first);cnt++;left--;} elsebreak;}cout << cnt << endl;}