prithivMLmods/Coder-Stat

1 2 3 4<H1>最長の階段  </H1>5 6<h2>問題</h2>7<p>8 1 から <i>n</i> までの整数がそれぞれ 1 つずつ書かれた <i>n</i> 枚のカードと,1 枚の白紙の9カードがある.これら <i>n</i> + 1 枚のカードの内,<i>k</i> 枚のカードが与えられる.ただし,101 &le; <i>k</i> &le; n である.白紙のカードには 1 から <i>n</i> までの整数を 1 つ書くことができ11る.与えられたカードだけで,できるだけ長い連続した整数列を作りたい.12</p>13<p>14 与えられるカードが入力されたときに, 与えられたカードから作ることができる連15続した整数列の最大長を出力するプログラムを作成せよ.16</p>17 18<h2>例1</h2>19<p>20 <i>n</i> = 7, <i>k</i> = 5 とする.6, 2, 4, 7, 1 のカードが与えられたとき,このカードを使っ21て作れる連続した整数列のうち最長のものは 1, 2 であり,その長さは 2 である.22 23</p>24<h2>例2</h2>25<p>26 <i>n</i> = 7, <i>k</i> = 5 とする.6, 2, 4, 7 と白紙のカードが与えられたとき,このカードを27使って作れる連続した整数列のうち最長のものは,白紙のカードに 5 を書くことに28よってできる 4, 5, 6, 7 であり,その長さは 4 である.29 30</p>31<h2>入力</h2>32 33<p>34<!--  入力ファイルのファイル名は <span>input.txt</span> である.-->35入力は複数のデータセットからなる．各データセットは以下の形式で与えられる．入力はゼロ２つを含む行で終了する．36</p>37<p>38  1 行目には,2 つの整数 <i>n</i> (1 &le; <i>n</i> &le; 100000) と <i>k</i> (1 &le; <i>k</i> &le; <i>n</i>) がこの順で 1 つの39空白を区切りとして書かれている.続く <i>k</i> 行には整数が 1 つずつ書かれており,与40えられる <i>k</i> 枚のカードに書かれている整数を表している.白紙のカードは 0 で表さ41れる.42</p>43<p>44  採点用データのうち, 配点の 40% 分は 1 &le; <i>n</i> &le; 1000, 1 &le; <i>k</i> &le; 500 を, 配点の 20% 分は 1 &le; <i>n</i> &le; 60000, 1 &le; <i>k</i> &le;  50000 を. 配点の 40% 分は 1 &le;  <i>n</i> &le;  100000, 1 &le; <i>k</i> &le; 100000 を満たす.45</p>46 47<p>48データセットの数は 5 を超えない．49</p>50 51<h2>出力</h2>52 53<p>54<!--55出力ファイルのファイル名は <span>output.txt</span> である.56<span>output.txt</span> は 1 行だけからなり,その 1 行は出力する整数 1 つだけを含む.57-->58データセットごとに整数を1行に出力する．59</p>60 61 62<h2>入出力例</h2>63 64<h3>入力例</h3>65 66<pre>677 5686692704717721737 5746752760774787790 080</pre>81 82<h3>出力例</h3>83 84<pre>85286487</pre>88 89<div class="source">90<p class="source">91上記問題文と自動審判に使われるデータは、<a href="http://www.ioi-jp.org">情報オリンピック日本委員会</a>が作成し公開している問題文と採点用テストデータです。92</p>93</div>94 95 96 97 98