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<h1>Problem C: Warping Girl</h1>2<h2>Problem</h2>3 4<p>5会津魔法学校は, 魔法を使える者が集まる学校である. その学校の生徒の一人であるハルカは, 魔法陣の上でワープの魔法を使う事ができる.6</p>7 8<p>9彼女の家から学校には, 長さ <var>L</var> の一直線状の道がある. また, この道には所々魔法陣が描かれている.<br>10彼女は毎日この道を使って学校に通っているため, できるだけ短い時間で学校に辿り着きたいと思っている.11</p>12 13<p>14そこでプログラマーであるあなたは, 彼女に学校まで行くときにかかる最小の時間を教えてあげることにした.15</p>16 17<p>18ハルカは, <var>1</var> 分で距離 <var>1</var> だけ歩いて先に進むことができる ( ＊戻ることはできない)．また, ワープの魔法陣が書いてある位置 <var>P<sub>i</sub></var> で魔法を唱えることで, <var>P<sub>i</sub></var> からちょうど <var>D<sub>i</sub></var> だけ進んだ場所に <var>T<sub>i</sub></var> 分で移動することができる. 移動先に魔法陣がある場合も, 連続してワープ魔法を使用することができる.19</p>20 21<p>22彼女の家の位置は <var>0</var>、学校の位置は <var>L</var> である.23</p>24 25<h2>Input</h2>26<pre>27<var>L</var> <var>n</var>28<var>P<sub>1</sub></var> <var>D<sub>1</sub></var> <var>T<sub>1</sub></var>29<var>P<sub>2</sub></var> <var>D<sub>2</sub></var> <var>T<sub>2</sub></var>30.31.32<var>P<sub>n</sub></var> <var>D<sub>n</sub></var> <var>T<sub>n</sub></var>33</pre>34 35<p>36１行目に道の長さ <var>L</var>, 魔法陣の数 <var>n</var> が与えられる.37次に <var>n</var> 個の魔法陣の状態が与えられる.38<var>P<sub>i</sub></var> は <var>i</var> 番目の魔法陣がある位置, <var>D<sub>i</sub></var> は <var>i</var> 番目の魔法陣からワープする距離, <var>T<sub>i</sub></var> は <var>i</var> 番目の魔法陣を使ってワープしたときにかかる時間を表す.39</p>40 41<h2>Constraints</h2>42<p>入力は以下の条件を満たす. </p>43 44<ul>45<li>与えられる数は全て整数である</li>46<li>1 ≤ <var>L</var> ≤ <var>10<sup>9</sup></var>47<li>0 ≤ <var>n</var> ≤ <var>min(10<sup>3</sup>, L)</var> (<var>min</var> は<var>A, B</var> の小さい方を表す)48<li>0 ≤ <var>P<sub>i</sub></var> ≤ <var>L - 1</var>49<li>0 ≤ <var>D<sub>i</sub></var> ≤ <var>L - P<sub>i</sub></var>50<li>0 ≤ <var>T<sub>i</sub></var> ≤ <var>10<sup>3</sup></var>51 52<li><var>P<sub>i</sub></var> ≠ <var>P<sub>j</sub></var>53</ul>54 55<h2>Output</h2>56<p>学校に辿り着くための最小の時間を一行に出力せよ.</p>57 58<h2>Sample Input 1</h2>59<pre>6010 3612 2 1624 2 1638 1 164</pre>65 66<h2>Sample Output 1</h2>67<pre>68869</pre>70 71<h2>Sample Input 2</h2>72<pre>7310 2742 3 1753 5 176</pre>77 78<h2>Sample Output 2</h2>79 80<pre>81682</pre>83 84<h2>Sample Input 3</h2>85<pre>861 087</pre>88 89<h2>Sample Output 3</h2>90<pre>91192</pre>93