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 翻译