Codeforces ラウンド #276 (ディビジョン 1)B（暴力）_html/css_WEB-ITnose

B. 最大値

テストごとの時間制限

1 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

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

入力

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

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

出力

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

サンプルテスト

入力

RREE

出力

题意：RT

思路：最寄り[i ] 表示离i 最近かつ比i小さい数

その後对每个数x、暴力遍历x*2、x*3、....,x*k、今回最も近い数集団上用场了、直接直近[x*k]%x取最大值即可