結果
問題 |
No.871 かえるのうた
|
ユーザー |
![]() |
提出日時 | 2020-05-13 08:29:52 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 479 bytes |
コンパイル時間 | 1,651 ms |
コンパイル使用メモリ | 168,196 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-14 15:25:44 |
合計ジャッジ時間 | 4,991 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 WA * 30 |
ソースコード
#include <bits/stdc++.h> #define rep(i,n) for(int i=(0);i<(n);i++) using namespace std; typedef long long ll; int main(){ cin.tie(0); ios::sync_with_stdio(false); int n, k; cin >> n >> k; k--; vector<ll> x(n), a(n); rep(i, n) cin >> x[i]; rep(i, n) cin >> a[i]; int ans = 1; for(int i = k + 1; i < n; i++){ if(x[i] - x[i-1] > a[i-1]) break; ans++; } for(int i = k - 1; i >= 0; i--){ if(x[i+1] - x[i] > a[i+1]) break; ans++; } cout << ans << endl; }