prithivMLmods/Coder-Stat
Coder-Stat Dataset Overview The Coder-Stat dataset is a collection of programming-related data, including problem IDs, programming languages, original statuses, and source code snippets. This dataset is designed to assist in the analysis of coding patterns, error types, and performance metrics. Dataset Details Modalities Tabular: The dataset is structured in a tabular format. Text: Contains text data, including source code snippets.… See the full description on the dataset page: https://huggingface.co/datasets/prithivMLmods/Coder-Stat.
3139
1 2 3<H1><font color="#000000">Problem 09:</font> Building Houses</H1>4 5<p>6この秋、割火ハウスは最近開拓が進んでいる松短地区の神暗通り沿いの土地を分譲することにした。7 8先日募集をかけ、今日は購入者に分譲説明会を開催する。9</p>10 11<p>12購入者が説明会場に集まりだしたところ、なんだか空気がとても凍り付いていた。不思議に思った担当者は開催前に13</p>14 15<p>16「皆さん新天地を求めてきたというのに、ちょっと表情が暗いですが大丈夫ですか？」17</p>18 19<p>20と聞いてみた。そこで思わぬ事実が判明した。実は、購入者全員が現在隣町の集合団地の住人で、あまりにも周辺の人たちと折り合いが合わないため今回引越しをしようと検討していたのだった。21</p>22 23<p>24購入者たちはすでに費用を支払済みで以前の住まいを引き払っている。従って、今回分譲した松短地区の神暗通りに家を立てる他方法はない。25</p>26 27<p>28しかしながら、少しでも快適な新居ライフを送ってもらおうと担当者は頭を悩ませた。よくよく話を聞いてみると、仲の悪さにはバラツキがあったので、聞き込みを行い図１のような仲の悪い度チェック表を作成した：29</p>30 31<center>32<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE1_buildingHouses"><br>33<p>図１：仲の悪い度チェック表</p>34</center>35 36 37<p>38購入者の数を <i>n</i> とすると、表は <i>n</i> × <i>n</i> の行列となり、要素 <i>a<sub>i,j</sub></i> は、購入者 <i>i</i> が自分の家から購入者 <i>j</i> の家を最低でも何 m 離したいかを示す。例えば、図１の表において、購入者 A は自分の家と購入者 B の家の距離が 2 m 以上離れていないと納得しない。さらに、購入者 B は自分の家と購入者 A の家の距離が 4 m 以上離れていないと納得しない。従って A と B の距離は 4 m 以上離す必要がある。39</p>40 41<p>42担当者はこの表に基づき隣の家との間隔を設け土地のレイアウトを設計することにした。43 44</p>45<p>46あなたの仕事は、仲の悪い度チェック表を入力し、購入者の家を神暗通り（一直線上）に建てるために最低限必要な通りの長さ（m）を出力するプログラムを作成することである。47なお簡単のために、家は点として扱い、その幅は 0 m と仮定する。48</p>49 50 51<H2>Input</H2>52<p>53入力として複数のデータセットが与えられる。各データセットは以下の形式で与えられる：<br>54<br>55<i>n</i> （購入者の数：整数）<br>56<i>a</i><sub>1,1</sub> <i>a</i><sub>1,2</sub> ... <i>a</i><sub>1,<i>n</i></sub> （<i>a</i><sub>1,<i>j</i></sub>：整数）<br>57<i>a</i><sub>2,1</sub> <i>a</i><sub>2,2</sub> ... <i>a</i><sub>2,<i>n</i></sub> （<i>a</i><sub>2,<i>j</i></sub>：整数）<br>58.<br>59.<br>60<i>a</i><sub><i>n</i>,1</sub> <i>a</i><sub><i>n</i>,2</sub> ... <i>a</i><sub><i>n</i>,<i>n</i></sub> （<i>a</i><sub><i>n</i>,<i>j</i></sub>：整数）<br>61</p>62 63<p>64<i>n</i> は 10 以下とする。<i>a</i><sub><i>i</i>,<i>i</i></sub></i> は 0 であり、<i>a</i><sub><i>i</i>,<i>j</i></sub></i> (<i>i</i> ≠ <i>j</i>) は 1 以上である。65</p>66 67<p>68<i>n</i> が 0 のとき入力の終わりとする。69</p>70 71<H2>Output</H2>72 73<p>74各データセットについて、最低限必要な通りの長さを１行に出力せよ。75</p>76 77<H2>Sample Input</H2>78 79<pre>804810 2 3 1824 0 4 2831 1 0 3843 1 5 0852860 3873 088089</pre>90 91 92<H2>Output for the Sample Input</H2>93<pre>94895396</pre>97 98 99