编程题
### 问题描述 有一个社交网络,由 $n$ 个人组成,其中任意 $4$ 个人都至少有 $1$ 个人认识其他 $3$ 个人。 在这个问题中,认识并不具有传递性,例如 $A$ 认识 $B$,$B$ 认识 $C$,并不代表 $A$ 认识 $C$。 一个人被称为为社交达人,当且仅当他认识其余所有人。 请你求出在该社交网络中,至少有多少个社交达人。 ### 输入格式 输入仅一行,包含一个整数 $n$,其含义为社交网络中的人数。 ### 输出格式 输出仅一行,包含一个整数,表示社交达人的人数。 ### 样例输入 ```text 4 ``` ### 样例输出 ```text 1 ``` ### 说明 在样例中,设四个人分别是 $ A,B,C,D $,则其中至少有一人是社交达人,这个人可以是 $ A,B,C,D $ 中任意一人。 ### 评测数据规模 对于 $20$% 的评测数据,$1 \leq n \leq 10$。 对于 $50$% 的评测数据,$1 \leq n \leq 10^3$。 对于 $100$% 的评测数据,$1 \leq n \leq 10^6$。
查看答案
赣ICP备20007335号-2