結果
問題 | No.871 かえるのうた |
ユーザー |
![]() |
提出日時 | 2019-08-30 23:35:13 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 38 ms / 2,000 ms |
コード長 | 1,240 bytes |
コンパイル時間 | 1,593 ms |
コンパイル使用メモリ | 168,460 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-30 10:51:05 |
合計ジャッジ時間 | 3,771 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 49 |
ソースコード
#define _USE_MATH_DEFINES#include <bits/stdc++.h>using namespace std;//template#define rep(i,a,b) for(int i=(a);i<(b);i++)#define rrep(i,a,b) for(int i=(a);i>(b);i--)#define ALL(v) (v).begin(),(v).end()typedef long long int ll; typedef pair<ll, ll> P;template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; }template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; }template<typename A,size_t N,typename T>void Fill(A(&array)[N],const T &val){fill((T*)array, (T*)(array+N), val);}const int inf = INT_MAX / 2; const ll INF = LLONG_MAX / 2;//template endint main(){int n,k; scanf("%d%d",&n,&k); k--;vector<ll> x(n),a(n);rep(i,0,n)scanf("%lld",&x[i]);rep(i,0,n)scanf("%lld",&a[i]);int lb=k,rb=k;ll lv=x[k]-a[k],rv=x[k]+a[k];bool fl=true;while(fl){fl=false;if(0<lb&&lv<=x[lb-1]){lb--;chmin(lv,x[lb]-a[lb]);chmax(rv,x[lb]+a[lb]);fl=true;}if(rb<n-1&&x[rb+1]<=rv){rb++;chmin(lv,x[rb]-a[rb]);chmax(rv,x[rb]+a[rb]);fl=true;}}printf("%d\n",rb-lb+1);return 0;}