打卡信奥刷题（281）用Scratch图形化工具信奥P1154[普及组/提高] 奶牛分厩

奶牛分厩

题目描述

农夫约翰有 $N(1\le N\le 5000)$ 头奶牛，每头奶牛都有一个唯一的不同于其它奶牛的编号 $s_i$，所有的奶牛都睡在一个有 $K$ 个厩的谷仓中，厩的编号为 $0$ 到 $K-1$。每头奶牛都知道自己该睡在哪一个厩中，因为约翰教会了它们做除法，$S_i\mathrm{mod}K$ 的值就是第 $i$ 头奶年所睡的厩的编号。

给出一组奶牛的编号，确定最小的 $K$ 使得没有二头或二头以上的奶牛睡在同一厩中。

输入格式

第一行一个正整数 $N$，第 $2$ 到 $N+1$ 行每行一个整数表示一头奶牛的编号。

输出格式

一个整数，表示要求的最小的 $K$，对所有的测试数据这样的 $K$ 是一定存在的。

样例 #1

样例输入 #1

5 
4 
6 
9 
10 
13

样例输出 #1

8

提示

$S_i(1\le S_i\le 1000000)$

Scratch实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容