{"id":124,"date":"2010-02-23T19:28:00","date_gmt":"2010-02-23T11:28:00","guid":{"rendered":"http:\/\/localhost\/?p=124"},"modified":"2010-02-23T19:28:00","modified_gmt":"2010-02-23T11:28:00","slug":"sgu_488","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/wjmzbmr\/?p=124","title":{"rendered":"SGU 488"},"content":{"rendered":"\n<p>\u60b2\u5267\u4e86\u3002\u6211\u600e\u4e48\u5c31\u8fd9\u4e48\u83dc\u5462<img decoding=\"async\" src=\"http:\/\/wjmzbmr.com\/wp-content\/uploads\/pic\/other_site\/img_baidu_j_0012.gif\" \/><img decoding=\"async\" src=\"http:\/\/wjmzbmr.com\/wp-content\/uploads\/pic\/other_site\/img_baidu_j_0012.gif\" \/><img decoding=\"async\" src=\"http:\/\/wjmzbmr.com\/wp-content\/uploads\/pic\/other_site\/img_baidu_j_0012.gif\" \/><\/p>\n<p>\u8fd9\u9053\u9898\u5c31\u662f\u7eaf\u6c34\u9898\uff0c\u4e0d\u8fc7\u4e24\u79cd\u4e1c\u897f\u5b9e\u9645\u4e0a\u53ea\u8981\u5199\u4e00\u4e2a\u5c31\u53ef\u4ee5\u4e86\u3002\u3002<\/p>\n<p>\u628a\u6240\u6709\u6570\u53d6\u53cd\u518d\u7b97\u4e00\u904d\u5c31\u662f\u7b2c\u4e8c\u4e2a\u7684\u7b54\u6848\u4e86\u3002\u3002<\/p>\n<p>Code\uff1a<\/p>\n<p>#include&lt;cstdio&gt;#include&lt;iostream&gt;#include&lt;algorithm&gt;#include&lt;string&gt;#include&lt;vector&gt;#define rep(i,n) for(int i=0;i&lt;n;i++)using namespace std;const int maxn=1000000+1;int A[maxn],L[maxn],R[maxn],n;void init(){    cin&gt;&gt;n;    rep(i,n) scanf(&quot;%d&quot;,A+i);}int Cal(){    L[0]=0;    for(int i=1;i&lt;n;++i)        if(A[i-1]&lt;A[i])            L[i]=L[i-1];        else            L[i]=i;    R[n-1]=n-1;    for(int i=n-2;i&gt;=0;&#8211;i)        if(A[i+1]&lt;A[i])            R[i]=R[i+1];        else            R[i]=i;    int ans=0;    rep(i,n)        ans=max(min(i-L[i],R[i]-i),ans);    return ans;}void solve(){    init();    int H=Cal();    rep(i,n) A[i]=-A[i];    int D=Cal();    printf(&quot;%d %dn&quot;,H,D);}int main(){    \/\/freopen(&quot;in&quot;,&quot;r&quot;,stdin);    int t;cin&gt;&gt;t;    while(t&#8211;) solve();}<\/p>\n<p>\u672c\u9ad8\u4eae\u4ee3\u7801\u4f7f\u7528codeHl\u751f\u6210\uff0c<a href=\"http:\/\/hi.baidu.com\/onlys_c\/blog\/item\/ef1149948c22d715d31b707e.html\" target=\"_blank\">\u67e5\u770b\u8be6\u60c5<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u60b2\u5267\u4e86\u3002\u6211\u600e\u4e48\u5c31\u8fd9\u4e48\u83dc\u5462 \u8fd9\u9053\u9898\u5c31\u662f\u7eaf\u6c34\u9898\uff0c\u4e0d\u8fc7\u4e24\u79cd\u4e1c\u897f\u5b9e\u9645\u4e0a\u53ea\u8981\u5199\u4e00\u4e2a\u5c31\u53ef\u4ee5\u4e86\u3002\u3002 \u628a\u6240\u6709\u6570\u53d6\u53cd\u518d\u7b97\u4e00\u904d\u5c31\u662f\u7b2c\u4e8c\u4e2a\u7684\u7b54\u6848\u4e86\u3002\u3002 Code\uff1a #include&lt;cstdio&gt;#include&lt;iostream&gt;#include&lt;algorithm&gt;#include&lt;string&gt;#include&lt;vector&gt;#define rep(i,n) for(int i=0;i&lt;n;i++)using namespace std;const int maxn=1000000+1;int A[maxn],L[maxn],R[maxn],n;void init(){ cin&gt;&gt;n; rep(i,n) scanf(&quot;%d&quot;,A+i);}int Cal(){ L[0]=0; for(int i=1;i&lt;n;++i) if(A[i-1]&lt;A[i]) L[i]=L[i-1]; else L[i]=i; R[n-1]=n-1; for(int i=n-2;i&gt;=0;&#8211;i) if(A[i+1]&lt;A[i]) R[i]=R[i+1]; else R[i]=i; int ans=0; rep(i,n) ans=max(min(i-L[i],R[i]-i),ans); return ans;}void solve(){ init(); int H=Cal(); rep(i,n) A[i]=-A[i]; int D=Cal(); printf(&quot;%d %dn&quot;,H,D);}int main(){ \/\/freopen(&quot;in&quot;,&quot;r&quot;,stdin); int t;cin&gt;&gt;t; while(t&#8211;) solve();} \u672c\u9ad8\u4eae\u4ee3\u7801\u4f7f\u7528codeHl\u751f\u6210\uff0c\u67e5\u770b\u8be6\u60c5<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[10],"tags":[],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/124"}],"collection":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=124"}],"version-history":[{"count":0,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/124\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=124"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=124"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=124"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}