<?xml version="1.0" encoding="utf-8" standalone="yes"?>
<oembed>
  <author_name>Kazun_kyopro</author_name>
  <author_url>https://blog.hatena.ne.jp/Kazun_kyopro/</author_url>
  <blog_title>Kazun の競プロ記録</blog_title>
  <blog_url>https://kazun-kyopro.hatenablog.com/</blog_url>
  <categories>
    <anon>AtCoder</anon>
    <anon>ABC</anon>
    <anon>ABC263</anon>
    <anon>D問題</anon>
    <anon>400 pts</anon>
  </categories>
  <description>問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 がある. 以下の操作を順に1回だけ行う. 以上 以下の整数を1個選ぶ. その後, を満たす全ての整数 に対して, とする. 以上 以下の整数を1個選ぶ. その後, を満たす全ての整数 に対して, とする. 操作後の の総和の内の最小値を求めよ. 制約 解法 元となる数列は で固定であるから, 操作前後で の総和の差分をどれだけ小さくできるか? ということに帰着される. ここで, であると仮定しても一般性を失わない. に対して, で第1段階で を選んだ場合の差分の最小値とする. このとき, である. このとき…</description>
  <height>190</height>
  <html>&lt;iframe src=&quot;https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkazun-kyopro.hatenablog.com%2Fentry%2FABC%2F263%2FD&quot; title=&quot;AtCoder Beginner Contest 263 D問題 Left Right Operation - Kazun の競プロ記録&quot; class=&quot;embed-card embed-blogcard&quot; scrolling=&quot;no&quot; frameborder=&quot;0&quot; style=&quot;display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;&quot;&gt;&lt;/iframe&gt;</html>
  <image_url></image_url>
  <provider_name>Hatena Blog</provider_name>
  <provider_url>https://hatena.blog</provider_url>
  <published>2022-08-06 23:35:47</published>
  <title>AtCoder Beginner Contest 263 D問題 Left Right Operation</title>
  <type>rich</type>
  <url>https://kazun-kyopro.hatenablog.com/entry/ABC/263/D</url>
  <version>1.0</version>
  <width>100%</width>
</oembed>
