| Submit | All submissions | Best solutions | Back to list |
ROOTCIPH - Decipher |
Radar scanned the approaching enemy aircraft on the border. However due to some error part of the tranmitted data can't be deciphered. It was possible only to obtain the coefficients of the cubic polynomial, whose roots are the coordinates of the aircraft relative to the radar. Now you need to calculate the distance to the aircraft. Write the program to solve this task.
Input
The first line contains T (1 <= T <= 1000) - number tests. The next T lines contain three integers a, b and c - coefficients of the polynomial x3 + ax2 + bx + c, whose roots are the coordinates (the absolute value of the coordinates do not exceed 108).
Output
For each test print the square of the distance to the enemy aircraft.
Example
Input: 1 -6 11 -6 Output: 14
| Added by: | Spooky |
| Date: | 2010-03-09 |
| Time limit: | 1s |
| Source limit: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Languages: | All except: NODEJS OBJC PERL6 SQLITE VB.NET |
| Resource: | Advancement Spring 2010, http://sevolymp.uuuq.com/, author: Alexey Shchepin |
hide comments
|
||||||
|
2017-03-13 15:46:41
too easy...basic maths...WA with cin/cout,AC with scanf/printf #SPOJ_is_drunk.... |
||||||
|
2017-03-10 09:43:32
WA using cin,cout, AC using scanf, printf! :/ curious! |
||||||
|
2017-02-21 14:28:23
This is amazingly weird, but as somebody before stated, I got WA using cin/cout and AC using scanf/printf. The solution is amazingly simple and only uses integer arithmetic, so no idea why. |
||||||
|
2016-12-18 14:28:17
@Shubham , yes u are right. How distance be negative... It is showing WA when we are using abs function in c. |
||||||
|
2016-12-18 13:32:56
taking absolute value of distance gives me WA in c. Bug in the question, how distance can be negative... Last edit: 2016-12-18 15:00:03 |
||||||
|
2016-10-06 19:52:52
JAVA gives NZEC.. After applying try-catch it gives wrong answer..WHY??? |
||||||
|
2016-09-19 09:02:53 Ashok
Java NZEC ?? |
||||||
|
2016-08-19 18:40:30 subhasmita sahoo
Same solution in c++ on using cin, cout got WA, but on using printf, scanf got AC!! |
||||||
|
2015-03-16 18:45:39 Bala Vignesh [Inactive]
intimidating question, but not as spooky as it looks! :D |
||||||
|
2014-12-16 22:49:58 Spooky
@xiaowuc1 You are checking the values of a, b and c. There are no explicit constraints on them. 10^8 is the constraint on the coordinates of the aircraft, not the coefficients. |
||||||
RSS