andryk's blog

By andryk, 9 years ago, translation, , My solution for this task.

We need discriminant to be above zero, so we have:
p - 4q >= 0
p >= 4q

What is probability? It's relation of needed events to all. In this case needed events are all pairs (p,q) where p >= 4q
All events are all possible pairs (p,q)
How we can count them?
All possible pairs is Cartasian product. We can draw it like rectangle.
Its area - number of all possible pairs.
Also we need to find area of polygon, where p >= 4q.
For this let's draw line y=4x and needed set of points is above this line.
Our answer is relation between this area and area of whole rectangle.
I think finding areas isn't problem.
There is one case that I draw on second image, when 4b < a
There are 2 cases - when a=0 and b=0
When a=0 we have only left part of image, so answer is 0.5
When b=0 we have vertical line, so answer is 1.0
Sorry for some mistakes in English.   Tutorial of Codeforces Beta Round #69 (Div. 1 Only) Tutorial of Codeforces Beta Round #69 (Div. 1 Only) Tutorial of Codeforces Beta Round #69 (Div. 2 Only) Tutorial of Codeforces Beta Round #69 (Div. 2 Only)  Comments (6)
 GOOD 77B not , Codeforces Beta Round #69 (Div. 1 Only) Problem BCodeforces Beta Round #69 (Div. 2 Only) Problem Dthis is better :D
•  Thanks. Title changed )
 Excellent clarification (albeit weak English ;) ). Thanks a tons though.
 I solved it differently.It is really interesting to note , people think so differently yet do the same thing.Feynman Rocks!
 » can't we solve this problem by following method ? for a given p we can have any q from -b to p/4. Therefore this length can be written as :- f(x) = b + x/4 we can integrate f(x) from 0 to a g(a)-g(0)=b*a-a*a/8 and the total number of ways to choose two numbers will be a*2b so probability is = ( g(a)-g(0) ) / 2ab But this is giving WA code
•  » » Yes you can my dear :) if you wait another 4 years, there will be some sort of method named solve, which solves this problem without any code :)