B. 最大値（Codeforces Round #276(div1)_html/css_WEB-ITnose

B. 最大値

テストごとの時間制限

1 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

n 個の整数で構成されるシーケンス a が与えられます。 (ai を byaj で割った整数の剰余) の最大値を見つけます。1?≤?i、?j?≤?n、ai?≥?aj です。

入力

最初の行には整数 n が含まれています?シーケンスの長さ (1?≤?n?≤?2・105)。

2 行目には、n 個のスペースで区切られた整数が含まれています。ai (1?≤?ai?≤?106)。

出力

問題の答えを印刷します。

サンプルテスト

入力

33 4 5

出力

<strong>找a[i]<a[j]中的a[j]%a[i]的最大值</strong>

<strong>由于ai<1000000;可以hash搞，如果一个点不存在，记录比它小的最大值。</strong>

<strong>至于找最大模后的值，取a[i]==i也就是这个点存在，取模后的最大值肯定i+1+k*i,这样每次增加i查询，</strong>

<strong>查到离最大值最近的值。</strong>

<strong>代码：</strong>