結果

問題 No.871 かえるのうた
ユーザー ootakakazuki
提出日時 2019-12-26 19:45:37
言語 C++11(廃止可能性あり)
(gcc 13.3.0)
結果
WA  
実行時間 -
コード長 649 bytes
コンパイル時間 1,383 ms
コンパイル使用メモリ 158,812 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-10-04 20:40:19
合計ジャッジ時間 5,461 ms
ジャッジサーバーID
(参考情報)
judge1 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 9 WA * 40
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;


int main(){
    ll N, K; cin>>N>>K;
    ll X[N], A[N];
    for(int i=1;i<=N;i++) cin>>X[i];
    for(int i=1;i<=N;i++) cin>>A[i];

    ll ans = 1;
    ll l=X[K]-A[K];
    ll r=X[K]+A[K];
    ll p = K-1; //2
    ll q = K+1; //4
    while((l <= X[p] || X[q] <= r) && 0 < p && q <= N ){
        if(l <= X[p]){
            ans++;
        }
        if(X[q] <= r){
            ans++;
        }
        l = min(X[p]-A[p], X[q]-A[q]);
        r = max(X[p]+A[p], X[q]+A[q]);
        cout<<"l="<<l<<endl;
        cout<<"r="<<r<<endl;
        p--;
        q++;
    }
    cout<<ans<<endl;
}

0