AT_pakencamp_2021_day2_f Fraction
题目描述
给定一个正整数 $N$。
请构造一组整数 $(a, b, c, d, e, f)\ (1 \leq a, b, c, d, e, f \leq N)$,使得 $ \dfrac{a}{b} < \dfrac{c}{d} < \dfrac{e}{f} $,并且 $ \dfrac{e}{f} - \dfrac{a}{b} $ 的值最小。
在本题的约束条件下,必定存在满足 $ \dfrac{a}{b} < \dfrac{c}{d} < \dfrac{e}{f} $ 的整数组 $(a, b, c, d, e, f)$。
输入格式
输入为以下格式,通过标准输入给出。
> $N$
输出格式
请按顺序输出答案 $(a, b, c, d, e, f)$,用空格隔开。如果有多组解,输出任意一组均可。
说明/提示
### 约束
- $2 \leq N \leq 10^9$
- 输入均为整数
### 样例解释 1
$ \dfrac{1}{2} < \dfrac{1}{1} < \dfrac{2}{1} $。输出 `1 2 2 2 2 1` 也是正确答案。
### 样例解释 2
原案: \[turtle0123\\\_\\\_\](https://atcoder.jp/users/turtle0123\_\_)
由 ChatGPT 4.1 翻译