{"provider_url":"https://hatena.blog","title":"Impressing the Boss | HourRank 27","blog_title":"paruki\u306e\u30d6\u30ed\u30b0","author_url":"https://blog.hatena.ne.jp/parukii/","provider_name":"Hatena Blog","version":"1.0","type":"rich","url":"https://par.hateblo.jp/entry/2018/04/03/100120","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpar.hateblo.jp%2Fentry%2F2018%2F04%2F03%2F100120\" title=\"Impressing the Boss | HourRank 27 - paruki\u306e\u30d6\u30ed\u30b0\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","categories":[],"blog_url":"https://par.hateblo.jp/","author_name":"parukii","published":"2018-04-03 10:01:20","description":"\u5de6\u304b\u3089\u8981\u7d20\u3092\u898b\u3066\u3044\u304f\u3002 a[i] > a[i+1]\u3067\u3042\u308b\u3088\u3046\u306a\u96a3\u63a5\u3059\u308b2\u3064\u306e\u8981\u7d20\u3092\u898b\u3064\u3051\u305f\u5834\u5408\u3001\u5bfe\u51e6\u306f2\u7a2e\u985e\u3042\u308b\u3002 (1) a[i]\u306e\u5024\u3092\u5c0f\u3055\u304f\u3059\u308b\u3002 \u3053\u308c\u304c\u3067\u304d\u308b\u306e\u306f i = 0\u306e\u5834\u5408\u3001\u3082\u3057\u304f\u306fi>0\u304b\u3064a[i-1]<=a[i+1] \u306e\u5834\u5408\u306e\u307f (2) a[i+1]\u306e\u5024\u3092\u5927\u304d\u304f\u3059\u308b\u3002 \u5177\u4f53\u7684\u306b\u306fa[i+1]=a[i]\u3068\u3059\u308b\u3002 (1), (2)\u306e\u64cd\u4f5c\u304c\u4e21\u65b9\u53ef\u80fd\u306a\u5834\u5408\u306f(1)\u306e\u64cd\u4f5c\u3092\u512a\u5148\u3059\u308b\u3002\u3068\u3044\u3046\u306e\u306f\u3001a[i+1]\u306e\u5024\u304c\u5c0f\u3055\u3044\u65b9\u304c j>=i+2 \u4ee5\u964d\u3067\u6761\u4ef6\u3092\u6e80\u305f\u3057\u3084\u3059\u304f\u306a\u308b\u305f\u3081\u3002 \u64cd\u4f5c\u56de\u6570\u304c1\u56de\u4ee5\u4e0b\u3067\u3042\u308c\u3070YES\u3001\u305d\u308c\u3088\u308a\u591a\u3051\u308c\u3070NO\u3002 int main() { ios::sync_with_\u2026","image_url":null,"height":"190","width":"100%"}