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 5 6<h2>城壁 (Rampart)</h2>7<p>8歴史学者である JOI 教授は，かつて存在した IOI 王国について研究している．9</p>10<p>11過去の調査によると，IOI 王国は縦 <var>H</var> 行，横 <var>W</var> 列のマスに区切られた長方形の形をしていた．IOI 王国の首都は，防衛のために城壁で囲われていた．12</p>13<p>14IOI 王国の首都を囲う城壁は次のような形をしている．城壁には大きさと呼ばれる値が定まっている．大きさ <var>s</var> (<var>s</var> ≥ 3) の城壁とは，<var>s</var> × <var>s</var> の正方形の領域から外周以外の (<var>s</var> − 2) × (<var>s</var> − 2) の正方形の領域を除いたものである．15</p>16<p>17調査によると，首都を囲う城壁の大きさは <var>L</var> 以上であった．また，IOI 王国のいくつかのマスには城壁が存在しなかったことがわかっている．18</p>19<p>20JOI 教授は，さらなる研究のために，城壁としてありうるものが何通りあるかを知りたい．21</p>22 23<h3>課題</h3>24<p>25IOI 王国の大きさと，城壁の大きさの最小値，城壁が存在しなかったことが分かっているマスの情報が与えられたとき，城壁としてありうるものは何通りあるかを求めるプログラムを作成せよ．26</p>27 28<h3>入力</h3>29<p>30標準入力から以下のデータを読み込め．31</p>32<ul>33<li> 1 行目には，整数 <var>H</var>, <var>W</var>, <var>L</var>, <var>P</var> が空白を区切りとして書かれている．これは，IOI 王国は縦 <var>H</var> 行，横 <var>W</var> 列のマスに区切られた長方形の形をしており，城壁の大きさは <var>L</var> 以上であり，城壁が存在しなかったことがわかっているマスが <var>P</var> マス存在することを表す．</li>34<li> 続く <var>P</var> 行のうちの <var>i</var> 行目 (1 ≤ <var>i</var> ≤ <var>P</var>) には，整数 <var>A<sub>i</sub></var>, <var>B<sub>i</sub></var> が空白を区切りとして書かれている．これは，IOI 王国の上から <var>A<sub>i</sub></var> 行目，左から <var>B<sub>i</sub></var> 列目のマスには城壁が存在しなかったことがわかっていることを表す．35</ul>36 37<h3>出力</h3>38<p>39標準出力に，城壁としてありうるものは何通りあるかを表す整数を 1 行で出力せよ.40</p>41 42<h3>制限</h3>43<p>44すべての入力データは以下の条件を満たす．45</p>46<ul>47<li> 1 ≤ <var>H</var> ≤ 4 000． </li>48<li> 1 ≤ <var>W</var> ≤ 4 000．</li>49<li> 3 ≤ <var>L</var> ≤ <var>H</var> かつ 3 ≤ <var>L</var> ≤ <var>W</var>．</li>50<li> 0 ≤ <var>P</var> ≤ 100 000．</li>51<li> 1 ≤ <var>A<sub>i</sub></var> ≤ <var>H</var> (1 ≤ <var>i</var> ≤ <var>P</var>)．</li>52<li> 1 ≤ <var>B<sub>i</sub></var> ≤ <var>W</var> (1 ≤ <var>i</var> ≤ <var>P</var>)．</li>53<li> (<var>A<sub>i</sub></var>, <var>B<sub>i</sub></var>) ≠ (<var>A<sub>j</sub></var>, <var>B<sub>j</sub></var>) (1 ≤ <var>i</var> < <var>j</var> ≤ <var>P</var>)．</li>54</ul>55 56<h3>入出力例</h3>57 58<h3>入力例 1 </h3>59<pre>605 5 3 2612 2624 363</pre>64 65<h3>出力例 1</h3>66<pre>67468</pre>69 70<p>71この入力例の場合，城壁としてありうるものは以下の 4 通りが考えられる．ただし，× で示したマスは城壁が存在しなかったことがわかっているマスである．72</p>73 74<center>75<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE2_JOI2014_rampart">76</center>77<br>78 79 80<h3>入力例 2</h3>81<pre>827 8 4 3832 2843 7856 586</pre>87 88<h3> 出力例 2</h3>89<pre>901391</pre>92 93<h3>入力例 3 </h3>94<pre>954000 4000 1234 4961161 302897596 1892983731 260699702 1530100</pre>101 102<h3>出力例 3</h3>103<pre>1047050792912105</pre>106 107 108 109<div class="source">110<p class="source">111問題文と自動審判に使われるデータは、<a href="http://www.ioi-jp.org">情報オリンピック日本委員会</a>が作成し公開している問題文と採点用テストデータです。112</p>113</div>114