<?xml version="1.0" encoding="utf-8" standalone="yes"?>
<oembed>
  <author_name>drken1215</author_name>
  <author_url>https://blog.hatena.ne.jp/drken1215/</author_url>
  <blog_title>けんちょんの競プロ精進記録</blog_title>
  <blog_url>https://drken1215.hatenablog.com/</blog_url>
  <categories>
    <anon>易しい算数と数学</anon>
    <anon>算数と数学</anon>
    <anon>最適化問題</anon>
    <anon>最小コスト</anon>
    <anon>最適化の考察：探索候補を絞る</anon>
    <anon>最適化の考察：最適解の形を考える</anon>
    <anon>最適化の考察：端点のみを考える</anon>
    <anon>NoviSteps7Q</anon>
    <anon>AtCoder</anon>
    <anon>AtCoder100点</anon>
    <anon>ABC-A</anon>
    <anon>灰色diff</anon>
    <anon>価格に関する問題</anon>
  </categories>
  <description>ちょっと頭を使う系の問題。この時期の ABC-A にはこういうものが多かったね。 問題へのリンク 問題概要 りんごをちょうど 個買いたい 円払って 個買う 円払って 個買う のいずれかによって、ちょうど 個買うための最小コストを求めよ。 解法 以下のいずれかの方法を試して、価格が小さい方を求めれば OK！ すべて 1 個ずつ買う方法： 円 できるだけ 3 個ずつ買って、余った分は 1 個ずつ買う方法： を 3 で割った商を 、余りを として 円 よって、答えは min(N * X, q * Y + r * X) と表せる。 コード #include &lt;bits/stdc++.h&gt; using …</description>
  <height>190</height>
  <html>&lt;iframe src=&quot;https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2024%2F05%2F22%2F031453&quot; title=&quot;AtCoder ABC 265 A - Apple (7Q, 灰色, 100 点) - けんちょんの競プロ精進記録&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>https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1687765056723440</image_url>
  <provider_name>Hatena Blog</provider_name>
  <provider_url>https://hatena.blog</provider_url>
  <published>2024-05-22 03:14:53</published>
  <title>AtCoder ABC 265 A - Apple (7Q, 灰色, 100 点)</title>
  <type>rich</type>
  <url>https://drken1215.hatenablog.com/entry/2024/05/22/031453</url>
  <version>1.0</version>
  <width>100%</width>
</oembed>
