PID233 / 爱美的Yuki[SJ]
题目描述

Background

众所周知,Yuki是个爱美的小姑娘~于是某大牛为了某些众所周知的原因以庆祝RQNOJ一周年为由(这什么理由= =!)去邀请Yuki划船(据本人介绍划船是真事哦……我写的时候可不知道……)。

Yuki不仅仅是希望自己变得更漂亮哦,她也希望她周围的一切都变得更美丽呢。但是呢,周围的一切显然不可能都是美丽的哦,所以Yuki就变得很郁闷。

嗯,你认为我要问你Yuki的郁闷度吧?嘿嘿……你猜错了=.=

那是啥呢……要知道Yuki在变得很郁闷的时候,就会变得很无聊。

“好啦好啦,不要继续说啦,你要问的当然是Yuki的最低无聊度是多少,对不对?”嘿嘿,又猜错了~我当然不会问你这个,太老套了哦……而且无论Yuki的所谓无聊度是多少,她都会找一些事情使得自己不无聊的。

这次呢,她就找到了一件很有意义的事情。她向空中扔石头,使得石头划出一道抛物线。她觉得这样很好,因为每一条抛物线都很美~而这正是她喜欢的哦~

但是她在划船之后自己看自己扔出的抛物线的时候,又变得郁闷了——因为当她把抛物线画在一个平面直角坐标系中的时候,发现这些抛物线会相交!相交,相交,相交就像香蕉一样让Yuki觉得不美!于是她想让这些抛物线变得美丽!

Task

对于第i条抛物线,给出方程fi(x)。某两条抛物线相交的定义是(请认真阅读读本段定义,比赛中关于此段定义的问题不予解答,有重大错误除外):

如果两条抛物线与x轴各有两个不同的交点,而且假设第一条抛物线的交点坐标为(x1, 0), (x2, 0) (x1<x2),第二条抛物线的交点坐标为(x3, 0), (x4, 0) (x3<x4),并且满足round(x1)<round(x3)<round(x2)<round(x4),这两条抛物线的顶点又恰好在x轴的同侧,那么这两条抛物线就被称作相交。其中round(x)表示对x四舍五入到整数位,例如round(4.5)=5,而round(4.49999999)=4。

如果不满足以上条件,那么称作两条抛物线不相交。

现在给出一些抛物线,它们之中的任何一条与x轴的任何一个交点(x0, 0)都满足:x0属于区间[0, n],且abs(x0-round(x0))<0.1。并且,它们的顶点都在x轴上方。

现在Yuki要求你将一些抛物线fi(x)更改为-fi(x),使得所有抛物线都不相交。

Data Range

m,n<=20000

任意a,b,c都在-maxlongint*maxlongint到maxlongint*maxlongint的区间内

[出题:sqr(某牛代号)]

[题目版权:未经RQNOJ许可,不允许以任何方式转载本题]

输入格式

第一行为两个正整数,分别为n和抛物线的数量m。

接下来m行,每行有三个实数。第i+1行的三个数为ai bi ci,表示第i条抛物线的方程是fi(x)=ai*x^2+bi*x+ci。

输出格式

如果存在一种方式可以使得更改后抛物线互不相交,那么输出n行。

第i行有一个加号“+”或减号“-”(不含引号),+表示更改后函数的表达式是fi(x),-表示更改后的表达式是-fi(x)。如果有多组解,任意输出一组即可。对于与x轴无交点的函数,请输出+。如果不存在这样一种方式,请输出一行“Yuki is the most beautiful girl!”(不含引号,建议直接Copy到程序里以避免错误)。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论