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 4<script type="text/x-mathjax-config">5 MathJax.Hub.Config({ tex2jax: { inlineMath: [["$","$"], ["\\(","\\)"]], processEscapes: true }});6</script>7<script type="text/javascript" src="https://cdn.mathjax.org/mathjax/latest/MathJax.js?config=TeX-MML-AM_CHTML">8</script>9 10 11<H1>ソート</H1>12 13<p>14 高校入学後、プログラミング部に入部したタケ子さんは、次第にアルゴリズムの面白さにのめりこんでいきました。いまでは、２年生になったらプログラミング甲子園に出場してみたいと考えています。15</p>16 17<p>18 あるとき、ソート・アルゴリズムについて学んだタケ子さんは、ソート・アルゴリズムを自分で設計してみました。タケ子さんが作ったソート・アルゴリズムでは、入力として要素の間に重複のない、１個以上の自然数からなる列が与えられたとき、以下の処理を実行します。19</p>20 21<ol>22<li> はじめに、列の先頭の要素を選ぶ。</li>23<li> 選んだ要素の直前に要素があるとき、選んだ要素とその直前の要素を比べる。直前の要素のほうが大きいなら、それを列の末尾の直後に移動させる(図）。この操作を、選んだ要素が列の先頭になるか、選んだ要素よりその直前の要素の方が小さくなるまで続ける。</li>24<li> 選んだ要素が列の末尾なら終了。そうでなければ、選んだ要素の直後の要素を新たに選び、2 へ戻る。</li>25</ol>26 27<center>28 <img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE2_PCK2016_sort" width="360"><br/>29 </center>30<br/>31 32<p>33 タケ子さんはこのアルゴリズムがどのくらいの計算時間を必要とするか見積もるために、要素を列の末尾の直後に移動させる操作の回数を数えることにしました。34</p>35 36<br/>37 38<p>39列の情報を入力とし、要素を列の末尾の直後に移動させる操作の回数を報告するプログラムを作成せよ。40</p>41 42 43<h2>Input</h2>44 45<p>46 入力は以下の形式で与えられる。47</p>48 49<pre>50<var>N</var>51<var>a<sub>1</sub></var> <var>a<sub>2</sub></var> ... <var>a<sub>N</sub></var>52</pre>53 54<p>55１行目に列に含まれる要素の個数 <var>N</var> (1 ≤ <var>N</var> ≤ 200000) が与えられる。２行目に列の要素 <var>a<sub>i</sub></var> (1 ≤ <var>a<sub>i</sub></var> ≤ 10<sup>9</sup>) が先頭から順番に与えられる。要素 <var>a<sub>i</sub></var> に重複はない。56</p>57 58<h2>Output</h2>59 60<p>61要素を列の末尾の直後に移動させる操作の回数を１行に出力する。62</p>63 64<h2>Sample Input 1</h2>65 66<pre>676681 3 6 5 8 269</pre>70 71<h2>Sample Output 1</h2>72<pre>731074</pre>75 76<p>77 入力例１では、要素の移動が行われるたびに、以下のように列が変化していく。78</p>79<pre>80 0回目： 1 3 6 5 8 281 1回目： 1 3 5 8 2 682 2回目： 1 3 5 2 6 883 3回目： 1 3 2 6 8 584 4回目： 1 2 6 8 5 385 5回目： 1 2 6 5 3 886 6回目： 1 2 5 3 8 687 7回目： 1 2 3 8 6 588 8回目： 1 2 3 6 5 889 9回目： 1 2 3 5 8 69010回目： 1 2 3 5 6 891</pre>92<br/>93 94<h2>Sample Input 2</h2>95<pre>964974 3 2 198</pre>99 100<h2>Sample Output 2</h2>101<pre>1026103</pre>