TopCoder

Caido
$\mathbb{W}\mathcal{aimai}\sim$

User's AC Ratio

76.1% (54/71)

Submission's AC Ratio

32.1% (125/389)

Tags

Description

別傻了,魯至深是邋褟會長,你還是那個沒有妹妹的幻想宅.

近年來溫室效應嚴重,科學界一直以來認為是溫室氣體排放量增多的結果,最近,單身權利協會(Right of Single Association簡稱RSA)的最新研究指出,當天氣冷時,兩個溫拿偎依在一塊將會放出閃光,閃光屬於一種熱光,是造成暖冬的元凶。而魯蛇關懷社區(Loser-Caring Society 簡稱LCS)認為,過暖的冬天會令冬眠中的蛇蛇們提早醒來,被強烈的光芒傷害,提前告知蛇蛇們「你們沒有春天」可以勸退他們出門。幾日前,身為LCS會長,即將成為史上最年輕魔法師的你,發現了魯蛇界傳奇魔法師魯至深遺留下的手稿,得知接下來幾年會多次發生很多溫拿在同一時刻放閃的巧合,而若不做為將造成魯蛇的大滅絕。以幻想宅的幻想,你知道手稿上寫的是一個個二次函數,為依一函數集合S,y=f(x)=ax2+bx+c,手稿上,將這些函數描繪在同一xy座標平面,會得到一函數y=L(x),L(t)代表當x=t時,S集合中函數的最小值,滅絕將在L(x)最大值時的時刻發生,X座標單位為 min. ,冬天有90天,找出最暖的時刻,阻止魯蛇的滅絕吧!

Input Format

測資第1行為一正整數 n 代表函數數量
接下來有n行
接下來的第i行有3個數字分別代表第i個函數 f(x)=ax2+bx+c 的a,b,c係數
a<0且a,b,c皆為整數,可用整數(int)存取

Output Format

輸出一時刻(單位 min.)四捨五入至小數點後第六位
時刻必定>=0

Sample Input 1

1
-1 4 2

Sample Output 1

2.000000

Sample Input 2

1
-1 -2 -1

Sample Output 2

0.000000

Hints

你成功阻止了今年的暖冬,也升格為魔法師.

33%的測資 n=1
33%的測資n<=100
33%的測資n<=10000

Problem Source

好喔&T毛

Subtasks

No. Testdata Range Score
1 0 33
2 1 33
3 2 34

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1
1 1000 65536 262144 2
2 1000 65536 262144 3