<?xml version="1.0" encoding="utf-8" standalone="yes"?>
<oembed>
  <author_name>sucrose</author_name>
  <author_url>https://blog.hatena.ne.jp/sucrose/</author_url>
  <blog_title>唯物是真 @Scaled_Wurm</blog_title>
  <blog_url>https://sucrose.hatenablog.com/</blog_url>
  <categories>
    <anon>python</anon>
  </categories>
  <description>新人女子プログラマの書いたコードを直すだけの簡単なお仕事です！｜paizaオンラインハッカソンVol.1 一応解けたけど、Twitterを見てるとPythonでテストケース3を0.3秒台とかで解いている人がいて、どんな解き方をしているのか気になります 問題設定 \(N\)個の商品の値段の要素を持つ配列中から2つの要素を選んで和を計算する \(D\)個の上限の値それぞれについて、その上限以下でできるだけ大きい和を答える 解法 \(1 \leq N \leq 200000\)と\(N\)が非常に大きいので、値段の配列中のすべてのペアについて和を計算する\(O(N^2)\)のアルゴリズムだと遅すぎる…</description>
  <height>190</height>
  <html>&lt;iframe src=&quot;https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsucrose.hatenablog.com%2Fentry%2F2013%2F12%2F05%2F000146&quot; title=&quot;PythonでpaizaオンラインハッカソンVol.1に挑戦した #paizahack_01 - 唯物是真 @Scaled_Wurm&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>2013-12-05 00:01:46</published>
  <title>PythonでpaizaオンラインハッカソンVol.1に挑戦した #paizahack_01</title>
  <type>rich</type>
  <url>https://sucrose.hatenablog.com/entry/2013/12/05/000146</url>
  <version>1.0</version>
  <width>100%</width>
</oembed>
