#D. [BalticOI 2014 Day1] Sequence

    Type: RemoteJudge 1000ms 256MiB

[BalticOI 2014 Day1] Sequence

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

现在有 KK 个连续整数,每个整数你只能看见其中一位数字,求最开始的数 NN 的最小值。

输入格式

第一行一个整数 KK 代表数列长度。
第二行 KK 的整数代表你能看见的数字。

输出格式

一行一个整数代表 NN 的最小值。

6
7 8 9 5 1 2
47

提示

样例说明

对于样例 11,使得 NN 最小的数列为 47,48,49,50,51,5247,48,49,50,51,52NN 的最小值为 4747

数据规模与约定

本题采用捆绑测试。

  • Subtask 1(9 pts):N,K1000N,K \le 1000
  • Subtask 2(33 pts):K1000K \le 1000
  • Subtask 3(25 pts):给定的数位都相等。
  • Subtask 4(33 pts):无特殊限制。

对于 100%100\% 的数据,1K1051 \le K \le 10^5

本题强制 O2O2 优化。

说明

翻译自 BalticOI 2014 Day1 C Sequence

20240116杂题选讲

Not Attended
Status
Done
Rule
IOI
Problem
6
Start at
2024-1-16 18:00
End at
2024-1-18 18:00
Duration
48 hour(s)
Host
Partic.
25