結果
問題 | No.871 かえるのうた |
ユーザー |
|
提出日時 | 2020-04-03 01:43:23 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 119 ms / 2,000 ms |
コード長 | 1,445 bytes |
コンパイル時間 | 1,367 ms |
コンパイル使用メモリ | 170,556 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-11-30 11:00:59 |
合計ジャッジ時間 | 4,214 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 49 |
ソースコード
#include <bits/stdc++.h>using namespace std;#define rep(i, n) for (int i = 0; i < (int)(n); i++)#define llong long longint main() {int n, k;cin >> n >> k;vector<llong> x(n);rep(i, n) cin >> x[i];vector<llong> a(n);rep(i, n) cin >> a[i];bool left = true;bool right = true;int count = 1;llong left_val = x[k-1] - a[k-1];llong right_val = x[k-1] + a[k-1];int left_idx = k-1;int right_idx = k-1;while (left || right) {while (left && left_idx-1 >= 0) {if(x[left_idx-1] < left_val) {left = false;} else {left_idx -= 1;left_val = min(left_val, x[left_idx] - a[left_idx]);right_val = max(right_val, x[left_idx] + a[left_idx]);if(right_val == x[left_idx] + a[left_idx]) right = true;count += 1;}}left = false;while (right && right_idx+1 < n) {if(x[right_idx+1] > right_val) {right = false;} else {right_idx += 1;right_val = max(right_val, x[right_idx] + a[right_idx]);left_val = min(left_val, x[right_idx] - a[right_idx]);if(left_val == x[right_idx] - a[right_idx]) left = true;count += 1;}}right = false;}cout << count << endl;}