← 返回题目列表

Codeforces · 593/C

C. 漂亮的功能

中文机器翻译题面 查看原题

鲁斯兰每天都试图数羊入睡,但这并没有帮助。现在他找到了更有趣的事情要做。首先,他想到平面上的一组圆,然后尝试选择一组漂亮的点,使得该组中至少有一个点位于每个想象的圆的内部或边界上。

昨天,Ruslan 试图解决这个问题,如果点集被认为是美丽的,如果它给出为 (xt = f(t), yt = g(t)),其中参数 t 取 0 到 50 之间的所有整数值。此外,f(t) 和 g(t) 应该是正确的函数。

假设w(t)和h(t)是一些正确的函数,c是0到50之间的整数。如果函数s(t)是通过以下规则之一获得的,则它是正确的:

1. s(t) = abs(w(t)),其中abs(x)表示取数字x的绝对值,即|x|;
2. s(t) = (w(t) + h(t));
3. s(t) = (w(t) - h(t));
4. s(t) = (w(t) * h(t)),其中 * 表示乘法,即(w(t)·h(t));
5. s(t) = c;
6. s(t) = t;

昨天,鲁斯兰想了又想,但他无法完成这项任务。现在他要求你编写一个程序来计算任意一组最多 50 个圆的适当 f(t) 和 g(t)。

在每个函数 f(t) 和 g(t) 中,您最多可以使用 50 次乘法。任何函数的长度不应超过 100·n 个字符。该函数不应包含空格。

Ruslan 无法在记忆中保留大数字,因此您应该选择 f(t) 和 g(t),这样对于从 0 到 50 的所有整数 t,f(t) 和 g(t) 的值以及所有中间计算的绝对值都不会超过 109。

输入

输入的第一行包含数字 n (1 ≤ n ≤ 50) — Ruslan 想到的圆的数量。接下来是 n 行,每行包含三个整数 xi、yi 和 ri (0 ≤ xi, yi ≤ 50, 2 ≤ ri ≤ 50)——第 i 个圆的圆心和半径的坐标。

输出

在第一行打印正确的函数 f(t)。在第二行中打印正确的函数 g(t)。 Ruslan 一开始就想到,点集 (xt = f(t), yt = g(t)) (0 ≤ t ≤ 50) 必须满足以下条件:每个圆的内部或边界上至少有一个点。

示例

输入 #1

3
0 10 4
10 0 4
20 10 4

输出 #1

t
abs((t-10))

注意

正确的功能:

1. 10
2. (1+2)
3. ((t-3)+(t*4))
4. 绝对值((t-10))
5.(abs((((23-t)*(t*t))+((45+12)*(t*t)))*((5*t)+((12*t)-13)))
6.abs((t-(abs((t*31))+14))))

不正确的函数:

1. 3+5+7(括号不够,应该是((3+5)+7)或(3+(5+7)))
2.abs(t-3)(括号不够,应该是abs((t-3))
3. 2+(2-3(一个括号太多)
4. 1(t+5)(1和括号之间不进行算术运算)
5. 5000*5000(数量超过最大值)

图为可能的解决方案之一