题目详情题解（0）讨论（0）提交记录（0）

AT_arc115_c.[ARC115C] ℕ Coloring

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给定一个整数 NN。请输出一个满足以下条件的长度为 NN 的正整数序列 A1,A2,…,ANA_1, A_2, \ldots, A_N，使得该序列中出现的最大值最小。

  • 如果 ii 是 jj 的约数，则 Ai≠AjA_i \neq A_j，其中 1≤i<j≤N1 \leq i < j \leq N。

输入格式

输入以以下格式从标准输入中给出。

NN

输出格式

请将数列的每个元素用空格分隔输出在一行。

如果存在多个满足条件的解，输出其中任意一个即可。

A1 A2 … ANA_1\ A_2\ \ldots\ A_N

输入输出样例

  • 输入#1

    4

    输出#1

    1 2 2 3

说明/提示

限制条件

  • 1≤N≤1051 \leq N \leq 10^5

样例解释 1

该输出满足以下所有条件：

  • A1≠A2A_1 \neq A_2
  • A1≠A3A_1 \neq A_3
  • A1≠A4A_1 \neq A_4
  • A2≠A4A_2 \neq A_4
    并且不存在最大值不超过 22 且满足所有条件的数列，因此该输出是合适的。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页