atcoder#AGC036A. [AGC036A] Triangle
[AGC036A] Triangle
题目描述
整数 が与えられます。 以下の条件をすべて満たす つの整数 を 組求めてください。
- 二次元平面上の つの点 を頂点とする三角形の面積が である。
なお、この問題の制約の範囲で、条件を満たすような つの整数が必ず存在することが証明できます。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
条件を満たす つの整数 を、この順に空白区切りで出力せよ。 解が複数存在する場合、どれを出力しても正解とみなされる。
题目大意
题意简化
给出一个正整数() ,你需要找出三个点:
(),(),()。使得以这三个点满足下面的条件:
-
均大于等于,小于等于
-
以这三个点作为顶点的三角形面积等于。
如果有多种方案的话,输出任意一种即可。
(注意您的输出顺序必须是,,,,,!)
3
1 0 2 2 0 1
100
0 0 10 0 0 10
311114770564041497
314159265 358979323 846264338 327950288 419716939 937510582
提示
制約
- 入力される値はすべて整数である。
Sample Explanation 1
二次元平面上の つの点 を頂点とする三角形の面積は です。 なお、3 0 3 1 0 1
や、1 0 0 1 2 2
という出力をしても正解と判定されます。