結果
問題 | No.871 かえるのうた |
ユーザー |
|
提出日時 | 2019-09-22 23:31:16 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 785 ms / 2,000 ms |
コード長 | 961 bytes |
コンパイル時間 | 1,201 ms |
コンパイル使用メモリ | 162,592 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-30 10:56:50 |
合計ジャッジ時間 | 4,899 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 49 |
ソースコード
#include<bits/stdc++.h>using namespace std;int main(){int n,k = 0;cin >> n >> k;long long x[n];long long a[n];bool call[n];int count = 0;stack<long long> flog;for(int i = 0; i < n; i++){cin >> x[i];call[i] = false;}for(int i = 0; i < n; i++){cin >> a[i];}call[k-1] = true;flog.push(k-1);long long id = 0;while(!flog.empty()){id = flog.top();flog.pop();int j = 1;while(id + j <= n-1 && x[id]+a[id] >= x[id+j]){if(call[id+j] == false)flog.push(id+j);call[id+j] = true;j++;}j = 1;while(id-j >= 0 && x[id]-a[id] <= x[id-j]){if(call[id-j] == false)flog.push(id-j);call[id-j] = true;j++;}}for(int i = 0; i < n; i++){if(call[i]){count++;}}cout << count;}