結果

問題 No.871 かえるのうた
ユーザー m1025o1184t
提出日時 2019-12-24 10:08:21
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 1,154 bytes
コンパイル時間 1,697 ms
コンパイル使用メモリ 172,984 KB
実行使用メモリ 37,388 KB
最終ジャッジ日時 2024-09-21 15:18:38
合計ジャッジ時間 8,547 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 1 WA * 7 TLE * 1 -- * 40
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
#define rep(i,n) for(int i=0;i<(n);++i)
#define all(a) (a).begin(),(a).end()
#define dunk(a) cout << (a) << endl
using namespace std;
typedef long long ll;

vector<int> res;
int n;

void flog_up(vector<ll> a,vector<ll> x,int k) {
    int i;
	for(i = k;i < n; ++i){
      if(x[i] > x[k] + a[k]){
        res[i - 1]++;
        if(i - 1 == k) break;
        flog_up(a, x, i - 1);
      }
    }
    return;
}

void flog_down(vector<ll> a,vector<ll> x,int k) {
	int i;
    for(i = k;i >= 0; --i){
      if(x[i] < x[k] - a[k]){
        res[i + 1]++;
        if(i + 1 == k) break;
        flog_down(a, x, i);
      }
    }
    return;
}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	int k;
	cin >> n >> k;
	vector<ll> x(n);
	vector<ll> a(n);
	rep(i, n) cin >> x[i];
	rep(i, n) cin >> a[i];
	k--;
	res.resize(n);
	fill(all(res), 0);
    res[k]++;
	flog_up(a, x, k);
	flog_down(a, x, k);
	int ans = 0;
	for (int i = 0; i < n; ++i) {
		if (res[i]) break;
		ans++;
	}
	for (int i = n - 1; i >= 0; --i) {
		if (res[i])break;
		ans++;
	}
    if(n == 1){
      dunk(1);
      return 0;
    }
  

  
  
	dunk(n - ans);

	return 0;
}
0